2

Создать программу проверяющую, что строка ens является подстрокой obsensevity.

boolean contains(String origin, String sub).

Нельзя использовать String.indexOf, String.contains. Нужно преобразовать строку в массив символов и проверить.

Вот такое у меня задание если кто-то сможет помочь буду очень признателен. Если можно с расщеплением при помощи split("").

public boolean contains(String origin, String sub) {
    String[] arrOrigin = origin.split("");
    String[] arrSub = origin.split("");
    int equals = 0;
    boolean result = false;
    if (arrOrigin.length >= arrSub.length) {
        for (int i = 0; i < arrSub.length; i++) {
            for (int j = 0; j < arrOrigin.length; j++) {
                if (arrOrigin[j].equals(arrSub[i])) {
                    equals++;
                }
            }
        }
        if (equals == arrSub.length) {
            result = true;
        }
    }
    return result;
}
3
  • 2
    А просто "obsensevity".contains("sen"); не?
    – ЮрийСПб
    19 окт 2016 в 22:39
  • К сожалению String.contains запрещена. Это все-таки учебное задание. Надо сделать как педагог сказал.
    – Pavel
    20 окт 2016 в 7:50
  • Похожий вопрос: ru.stackoverflow.com/questions/556097/…
    – Roman
    20 окт 2016 в 20:05

4 ответа 4

5

Программа может выглядеть следующим образом

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone
{
    static boolean contains(String origin, String sub)
    {
        String[] originArray = origin.split( "" );
        String[] subArray    = sub.split( "" );

        int originLength = originArray.length;
        int subLength    = subArray.length;

        boolean found = false;

        if ( subLength <= originLength )
        {
            for ( int i = 0; !found && i < originLength - subLength + 1; i++ )
            {
                int j = 0;

                while ( j < subLength && originArray[i + j].equals( subArray[j] ) ) j++; 

                found = j == subLength;
            }
        }

        return found;
    }

    public static void main (String[] args) throws java.lang.Exception
    {
        String origin = "obsensevity";
        String sub = "ens";

        System.out.println( "\"" + origin + "\" contains \"" + sub + "\" is " +
                            contains( origin, sub ) );
    }
}

Ее вывод на консоль

"obsensevity" contains "ens" is true
18
  • Не могли бы вы объяснить вот это место, извините если глупый вопрос.
    – Pavel
    20 окт 2016 в 7:59
  • while ( j < subLength && originArray[i + j].equals( subArray[j] ) ) j++; found = j == subLength;
    – Pavel
    20 окт 2016 в 7:59
  • В особенности originArray[i + j].equals( subArray[j]
    – Pavel
    20 окт 2016 в 8:00
  • и вот это found = j == subLength
    – Pavel
    20 окт 2016 в 8:01
  • 4
    Мне надо понять и самому решить я же учусь. Смысл сдавать задание сделанное не мной если я не могу это повторить сам? Воспаление хитрости было бы хорошо если бы финансовый поток шел в противоположенном направлении. А так получится куплю билет и пойду пешком.
    – Pavel
    20 окт 2016 в 12:20
3

Вот еще вариант с использованием split:



  class MyTest {

  // Проверить, содержится ли pattern в examinee
  private static boolean contains(String examinee, String pattern) {
    if (pattern.length() > examinee.length()) return false; 
    String s1 = " " + examinee + " ";    // гарантируем непустую строку слева и справа
    String s2 = "\\Q" + pattern + "\\E"; // Трактовать как литерал
    if(s1.split(s2).length > 1) return true; // что-то есть и слева, и справа
    return false;
  };

  // A Q&D test data set
  static String[][] testData = {
      {"qwerty", "wer"},  
      {"qwerty", "qwerty"},  
      {" qwerty", "qwerty"},  
      {"qwerty ", "qwerty"},  
      {"qwerty", " qwerty "},  
      {"по реке", "плывет"},  
      {"по реке", ".*"},  
      {"по реке", " "},  
  };

  // Tests all the above data and shows the results
  public static void main(String[] args) {
    for (String[] pair: testData) 
      System.out.printf("'%s' contains '%s': %s\n", 
                        pair[0], pair[1], contains(pair[0], pair[1]));
  }

}

Выводит:

'qwerty' contains 'wer': true
'qwerty' contains 'qwerty': true
' qwerty' contains 'qwerty': true
'qwerty ' contains 'qwerty': true
'qwerty' contains ' qwerty ': false
'по реке' contains 'плывет': false
'по реке' contains '.*': false
'по реке' contains ' ': true

9
  • О как интересно значит split может принимать аргументы
    – Pavel
    21 окт 2016 в 9:13
  • if(s1.split(s2).length > 1) return true А что происходит в методе сплит если туда строку послать?
    – Pavel
    21 окт 2016 в 9:18
  • @Павел, split принимает в качестве аргумента строку, которую интерпретирует как регулярное выражение, и разделяет исходную строку на подстроки в тех местах, где это регулярное выражение совпадает: new String("куку123реку321руку").split("\\d+") даст {"куку","реку","руку"}. См. docs.oracle.com/javase/8/docs/api/java/lang/…
    – m. vokhm
    21 окт 2016 в 9:27
  • А да понял прикольная штука и решение короткое что всегда приятно. Только оно не сработает в случае если подстрока будет в конце или в начале оригинальной строки. Получившийся массив тоже будет иметь length = 1.
    – Pavel
    21 окт 2016 в 9:46
  • @Павел, ну как это не сработает - вот же строки в тестовых данных: {" qwerty", "qwerty"}, {"qwerty ", "qwerty"}, и вывод на консоль приведен. Скопируйте себе всю программу целиком, подставьте любые тестовые данные и прогоните, проверьте.
    – m. vokhm
    21 окт 2016 в 10:47
2

Вот сделал решение сам, на основе ваших подсказок. Всем большое спасибо! Особенно Vlad from Moscow за терпение.

    public boolean contain(String origin, String sub) {
    if (origin.length() < sub.length()) { return false; }
    char[] arrOrigin = origin.toCharArray();
    char[] arrSub = sub.toCharArray();
    for (int i = 0; i <= arrOrigin.length - arrSub.length; i++) {
        if (arrSub[0] == arrOrigin[i]) {
            char[] forEqual = new char[arrSub.length];
            System.arraycopy(arrOrigin, i, forEqual, 0,arrSub.length);
            if (Arrays.equals(forEqual, arrSub)) {
                return true;
            }
        }
    }
    return false;
}
5
  • Осталось написать пачку юнит-тестов с кейсами, включающими разный регистр, юникод и т.п. )
    – Nick Volynkin
    23 окт 2016 в 4:29
  • Это будет работать, но я бы на вашем месте посмотрел ещё раз решения остальных участников (например Влада), вы постоянно перевыделяете память и делаете копирование, это не очень хорошо с точки зрения производительности.
    – pavel
    23 окт 2016 в 7:22
  • pavel прав. И еще if (arrOrigin.length < arrSub.length) { return false; } лучше поставить в самом начале - если длина образца превышает длину исходной строки, то строить массивы символов arrOrigin, arrSub нет никакой нужды - это будет пустая трата процессорного времени. И переменная result нигде не изменяется - лучше ее не описывать, а в конце использовать константу: return false - код будет проще и яснее
    – m. vokhm
    23 окт 2016 в 7:32
  • Юнит тесты я сделал просто не выложил не хотел загромождать пространство. Да по поводу того что pavel сказал это да, действительно прав на 100%, подумаю постараюсь поправить. Спасибо за замечание.
    – Pavel
    23 окт 2016 в 11:01
  • 1
    У Влада лучшее решение, по производительности это точно! Но, я пока не как не могу допереть в эти циклы(((. Наверно я не много перегрелся надо отвлечься и потом еще раз посмотреть что он там делает. Он мне даже объяснить пытался, но как говориться умные мысли меня преследуют но я быстрее...)))
    – Pavel
    23 окт 2016 в 11:12
1

О, я не заметил вначале, что нужно использовать массивы символов. Тогда вот так:

  static private boolean contains2(String examinee, String pattern) {
    if (pattern.length() > examinee.length()) return false; 
    char[] origAry = examinee.toCharArray();
    char[] ptrnAry = pattern.toCharArray();
    for (int i = 0; i <= (origAry.length - ptrnAry.length); i++) {
      for (int j = 0; j < ptrnAry.length; j++) {
        if (origAry[i + j] != ptrnAry[j]) break;
        if (j == ptrnAry.length - 1) return true;
      }
    }
    return false;
  };
Но как сюда приплести split, я не могу придумать.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.