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"); не?
    – ЮрийСПб
    Commented 19 окт. 2016 в 22:39
  • К сожалению String.contains запрещена. Это все-таки учебное задание. Надо сделать как педагог сказал.
    – Pavel
    Commented 20 окт. 2016 в 7:50
  • Похожий вопрос: ru.stackoverflow.com/questions/556097/…
    – Roman
    Commented 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
    Commented 20 окт. 2016 в 7:59
  • while ( j < subLength && originArray[i + j].equals( subArray[j] ) ) j++; found = j == subLength;
    – Pavel
    Commented 20 окт. 2016 в 7:59
  • В особенности originArray[i + j].equals( subArray[j]
    – Pavel
    Commented 20 окт. 2016 в 8:00
  • и вот это found = j == subLength
    – Pavel
    Commented 20 окт. 2016 в 8:01
  • 4
    Мне надо понять и самому решить я же учусь. Смысл сдавать задание сделанное не мной если я не могу это повторить сам? Воспаление хитрости было бы хорошо если бы финансовый поток шел в противоположенном направлении. А так получится куплю билет и пойду пешком.
    – Pavel
    Commented 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
    Commented 21 окт. 2016 в 9:13
  • if(s1.split(s2).length > 1) return true А что происходит в методе сплит если туда строку послать?
    – Pavel
    Commented 21 окт. 2016 в 9:18
  • @Павел, split принимает в качестве аргумента строку, которую интерпретирует как регулярное выражение, и разделяет исходную строку на подстроки в тех местах, где это регулярное выражение совпадает: new String("куку123реку321руку").split("\\d+") даст {"куку","реку","руку"}. См. docs.oracle.com/javase/8/docs/api/java/lang/…
    – m. vokhm
    Commented 21 окт. 2016 в 9:27
  • А да понял прикольная штука и решение короткое что всегда приятно. Только оно не сработает в случае если подстрока будет в конце или в начале оригинальной строки. Получившийся массив тоже будет иметь length = 1.
    – Pavel
    Commented 21 окт. 2016 в 9:46
  • @Павел, ну как это не сработает - вот же строки в тестовых данных: {" qwerty", "qwerty"}, {"qwerty ", "qwerty"}, и вывод на консоль приведен. Скопируйте себе всю программу целиком, подставьте любые тестовые данные и прогоните, проверьте.
    – m. vokhm
    Commented 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
    Commented 23 окт. 2016 в 4:29
  • Это будет работать, но я бы на вашем месте посмотрел ещё раз решения остальных участников (например Влада), вы постоянно перевыделяете память и делаете копирование, это не очень хорошо с точки зрения производительности.
    – pavel
    Commented 23 окт. 2016 в 7:22
  • pavel прав. И еще if (arrOrigin.length < arrSub.length) { return false; } лучше поставить в самом начале - если длина образца превышает длину исходной строки, то строить массивы символов arrOrigin, arrSub нет никакой нужды - это будет пустая трата процессорного времени. И переменная result нигде не изменяется - лучше ее не описывать, а в конце использовать константу: return false - код будет проще и яснее
    – m. vokhm
    Commented 23 окт. 2016 в 7:32
  • Юнит тесты я сделал просто не выложил не хотел загромождать пространство. Да по поводу того что pavel сказал это да, действительно прав на 100%, подумаю постараюсь поправить. Спасибо за замечание.
    – Pavel
    Commented 23 окт. 2016 в 11:01
  • 1
    У Влада лучшее решение, по производительности это точно! Но, я пока не как не могу допереть в эти циклы(((. Наверно я не много перегрелся надо отвлечься и потом еще раз посмотреть что он там делает. Он мне даже объяснить пытался, но как говориться умные мысли меня преследуют но я быстрее...)))
    – Pavel
    Commented 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, я не могу придумать.

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

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