Алгоритм и программа поиска подстроки в строке.

Класс Stringпредлагает два метода, которые позволяют вам выполнять поиск в строке определенноrо символа или подстроки.

indexOf () ­ ищет первое вхождение символа или подстроки.

1astlndexOf () ­ ищет последнее вхождение символа или подстроки.

Эти два метода перегружены несколькими разными способами. Во всех случаях эти

методы возвращают позицию в строке (индекс), где символ или под строка была найдена,

либо ­-1 в случае неудачи.

Чтобы найти первое вхождение символа, применяйте:

intindexOf(charch)

Чтобы найти последнее вхождение символа:

intlastlndexOf(charch)

Здесь ch­ символ, который нужно искать.

Чтобы найти первое или последнее вхождение подстроки, применяйте:

intindexOf(String str)

intlastlndexOf(String str)

Здесь str задает искомую подстроку.

Вы можете указать начальную позицию для поиска, воспользовавшись следующими

фо­рмами:

­ intindexOf(intch, intstartIndex)

intlastlndexOf(intch, intstartIndex)

intindexOf(String str, intstartIndex)

intlastlndexOf(String str, intstartIndex)

­Здесь startIndex задает начальную позицию поиска. Для indexOf () поиск начинается от startIndex до конца строки, а для lastlndexOf () ­ от startIndex до нуля.

Следующий при мер показывает, как использовать различные индексные методы для

поиска внутри String:

// Демонстрация использования indexOf() и lastlndexOf().

classindexOfDemo {

public static void main(String args[]) {

String s ­ "Now is the time for all good mеn " +

"toсоmе to the aid of their country.";

System.out.println(s);

System.out.println("indexOf(t) ­ " +

s.indexOf('t')); ­

­ System.out.println("lastlndexOf(t) ­ " +

s.lastlndexOf('t'»);

System.out.println ("indexOf (the) ­ " +

s.indexOf("the"));

System.out.println ("lastlndexOf (the) "+

s.lastlndexOf("the");

System.out.println("indexOf(t, 10) "+

s.indexOf('t', 10»;

System.out.println("lastlndexOf(t, 60) ­ " +

s.lastlndexOf('t', 60»;

System.out.print1n("indexOf(the, 10) "+

s.indexOf("the", 10));

System.out.println ("lastlndexOf (the, 60) "+

s.lastlndexOf("the", 60)); }}

31.