Как найти string в string java

В этом посте мы обсудим, как найти общее количество вхождений одной строки в другую строку в Java. Пустой или строковый ввод должен возвращать 0.

1. Использование indexOf() метод

Идея состоит в том, чтобы использовать indexOf() метод String class, который возвращает в этой строке индекс первого вхождения указанной подстроки, начиная с указанного индекса. Он возвращается -1 если такого явления нет.

Хитрость заключается в том, чтобы начать с позиции, где заканчивается последняя найденная подстрока. Это показано ниже:

Скачать  Выполнить код

результат:

3

2. Использование split() метод

Хитрое решение состоит в том, чтобы использовать split() метод разделения строки вокруг заданной подстроки. Это показано ниже:

Скачать  Выполнить код

результат:

3

3. Использование сопоставления с образцом

Мы также можем воспользоваться помощью регулярных выражений в Java для подсчета частоты подстроки, как показано ниже:

Скачать  Выполнить код

результат:

3

4. Использование Apache Commons Lang

Наконец, мы можем использовать библиотеку Apache Commons Lang, в которой countMatches() метод, включенный в StringUtils класс именно для этой цели.

Скачать код

результат:

3

Это все, что касается поиска вхождений подстроки в строке в Java.

В этой статье мы рассмотрим операции со строкой и подстрокой. Вы узнаете, как соединять и сравнивать строки, как извлекать символы и подстроки, как выполнять поиск в строке.

Соединение строк в Java

Чтобы соединить строки в Java, подойдёт операция сложения «+»:

String str1 = "Java";
String str2 = "Hi";
String str3 = str1 + " " + str2;

System.out.println(str3); // Hi Java


Если же в предстоящей операции сложения строк будет применяться нестроковый объект, допустим, число, данный объект преобразуется к строке:
String str3 = "Год " + 2020;


По факту, когда мы складываем строки с нестроковыми объектами, вызывается метод valueOf() класса String. Этот метод преобразует к строке почти все типы данных. Чтобы преобразовать объекты разных классов, valueOf вызывает метод toString() данных классов.
Объединять строки можно и с помощью concat():
String str1 = "Java";
String str2 = "Hi";
str2 = str2.concat(str1); // HiJava


Метод принимает строку, с которой нужно объединить вызывающую строку, возвращая нам уже соединённую строку.
Также мы можем использовать метод join(), позволяющий объединять строки с учетом разделителя. Допустим, две строки выше слились в слово «HiJava», однако мы бы хотели разделить подстроки пробелом. Тут и пригодится join():
String str1 = "Java";
String str2 = "Hi";
String str3 = String.join(" ", str2, str1); // Hi Java


Метод join — статический. Первый параметр — это разделитель, который будет использоваться для разделения подстрок в общей строке. Последующие параметры осуществляют передачу через запятую произвольного набора объединяемых подстрок — в нашем случае их две, но можно и больше.
Извлекаем символы и подстроки в Java
Чтобы извлечь символы по индексу, в классе String есть метод char charAt(int index). Этот метод принимает индекс, по которому необходимо получить символы, возвращая извлеченный символ:
String str = "Java";
char c = str.charAt(2);
System.out.println(c); // v


Обратите внимание, что индексация начинается с нуля, впрочем, как и в массивах.

Если же нужно извлечь сразу группу символов либо подстроку, подойдёт getChars(int srcBegin, int srcEnd, char[] dst, int dstBegin). Этот метод принимает ряд параметров:

• srcBegin: индекс в нашей строке, с которого осуществляется начало извлечения символов;

• srcEnd: индекс в нашей строке, до которого осуществляется извлечение символов;

• dst: массив символов (именно в него будут эти символы извлекаться);

• dstBegin: индекс в массиве dst (с него надо добавлять символы, извлечённые из строки).
String str = "Hi world!";
int start = 6;
int end = 11;
char[] dst=new char[end - start];
str.getChars(start, end, dst, 0);
System.out.println(dst); // world


Сравниваем строки в Java
Мы уже писали о том, как сравнивать строки в Java, используя для этого метод equals() (регистр учитывается) и equalsIgnoreCase() (регистр не учитывается). Хотелось бы сказать пару слов про ещё одну пару методов: int compareTo(String str) и int compareToIgnoreCase(String str) — они позволяют не только сравнить 2 строки, но и узнать, больше ли одна другой. Если значение, которое возвращается, больше 0, первая строка больше, если меньше нуля, всё наоборот. Когда обе строки равны, вернётся ноль.
Для определения используется лексикографический порядок. Допустим, строка «A» меньше строки «B», ведь символ ‘A’ в алфавите находится перед символом ‘B’. Когда первые символы строк равны, в расчёт берутся следующие символы. К примеру:
String str1 = "hello";
String str2 = "world";
String str3 = "hell";

System.out.println(str1.compareTo(str2)); // -15 - str1 меньше, чем strt2
System.out.println(str1.compareTo(str3)); // 1 - str1 больше, чем str3


Поиск в строке в Java
Чтобы найти индекс первого вхождения подстроки в строку, используют метод indexOf(), последнего — метод lastIndexOf(). Если подстрока не найдена, оба метода вернут -1:
String str = "Hello world";
int index1 = str.indexOf('l'); // 2
int index2 = str.indexOf("wo"); //6
int index3 = str.lastIndexOf('l'); //9


Чтобы определить, начинается строка с определённой подстроки, применяют метод startsWith(). Что касается метода endsWith(), то он даёт возможность определить оканчивается ли строка на определенную подстроку:
String str = "myfile.exe";
boolean start = str.startsWith("my"); //true
boolean end = str.endsWith("exe"); //true


Выполняем замену в строке в Java
Заменить в нашей строке одну последовательность символов другой можно с помощью метода replace():
String str = "Hello world";
String replStr1 = str.replace('l', 'd'); // Heddo wordd
String replStr2 = str.replace("Hello", "Bye"); // Bye world


Обрезаем строки в Java
Для удаления начальных и конечных пробелов применяют метод trim():
String str = "  hello world  ";
str = str.trim(); // hello world 


Также существует метод substring() — он возвращает подстроку, делая это с какого-нибудь конкретного индекса до конца либо до определённого индекса:
String str = "Hello world";
String substr1 = str.substring(6); // world
String substr2 = str.substring(3,5); //lo


Меняем регистр в Java
При необходимости вы можете перевести все символы вашей строки в нижний регистр (toLowerCase()) или в верхний (toUpperCase()):
String str = "Hello World"; 
System.out.println(str.toLowerCase()); // hello world
System.out.println(str.toUpperCase()); // HELLO WORLD


Split
С помощью этого метода вы сможете разбить строку на подстроки по конкретному разделителю. Под разделителем понимается какой-либо символ либо набор символов, передаваемые в метод в качестве параметра. Давайте для примера разобьём небольшой текст на отдельные слова:
String text = "OTUS is a good company";
String[] words = text.split(" ");
for(String word : words){
    System.out.println(word);
}


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

Вот и всё! Узнать больше всегда можно на наших курсах:


При написании статьи использовались материалы:

1. «Java-примеры: найти последнее вхождение подстроки в строке».

2. «Основные операции со строками».

A quick explanation for Java program to Insert a String into another String. Writing program in 3 ways using normal approach, String API and StringBuffer API.

1. Overview

We’ll demonstrate how to add a string into another string at any given position in java.

We will write implementation in 3 ways which iterate through the string till given position and then add new string, finally add the remaining original string.

As we know String class is immutable in java. Any operation on string will result a new String.

First, We will see a few example input and outputs.

Example 1:

Input: OriginalStringValue = "java blog"
    newStringToBeinserted = " w3schools"
    position = 4

Output: java w3schools blog

Example 2:

Example 2:

Input: OriginalStringValue = "first last"
    newStringToBeinserted = " middle"
    position = 5

Output: first middle last

We further in this article will discuss on simple approach, using substring method and StringBuffer api.

2. Simple Approach

In this program, We will be using very simple and straight forward approach to solve the problem. Explained step by step below.

2.1 Steps:

a) Initiate startIndex = 0 and endIndex to originalString.length
b) Create a newString with empty content.
c) Iterate the loop through originalString string from originalString to endIndex .
d) Take char by char and add it to newString. Increment startIndex by 1 for each character.
e) If startIndex is equal to position then append the toBeInserted string to the newString.
f) Add rest of the characters to newString.
g) return newString.

2.2 Program

Let us have a look at the following program using substring method.

/**
 * Insert a String into another String in Java using normal approach
 * 
 * @param originalString
 * @param position
 * @param toBeInserted
 * @return
 */
public String insertStringAtPosition(String originalString, int position, String toBeInserted) {

  int startIndex = 0;
  int endIndex = originalString.length();
  String newString = "";

  for (int i = startIndex; i < endIndex; i++) {
  // Insert the original string character into the new string
  newString += originalString.charAt(startIndex);

  if (startIndex == position) {
   // Insert the string to be inserted into the new string
   newString += toBeInserted;
  }
 }

 return newString;
}

3. Using String class substring

String class has a method called substring that returns a part of string for the any given from and to indexes. substring method is overloaded in String class as follows.

substring (int beginIndex): Returns a string that is a substring of this string. The substring begins with the character at the specified index and extends to the end of this string.

substring​(int beginIndex, int endIndex): Returns a string that is a substring of this string. The substring begins at the specified beginIndex and extends to the character at index endIndex — 1. Thus the length of the substring is endIndex-beginIndex.

Note: Always substring method ignores endIndex. Considers 0 to endIndex-1 as substring.

3.1 Steps:

a) Taking three string variables named «first», «middle» and «last«.
b) Take substring from originalString from index o to position + 1. Store in «first» string variable.
c) Next store toBeInserted value into «middle» string variable.
d) Take substring from originalString from index position + 1 to it’s length.
e) Now concatenating these three strings will give us the final output.

3.2 Program

Let us have a look at the following program using substring method.

/**
 * Insert a String into another String in Java using String class substring
 * method.
 * 
 * @param originalString
 * @param position
 * @param toBeInserted
 * @return
 */
public String insertStringAtPositionUsingSubString(String originalString, int position,
  String toBeInserted) {

 String first = originalString.substring(0, position + 1);
 String middle = toBeInserted;
 String last = originalString.substring(position + 1, originalString.length());
 
 String newString = first + middle + last;

 return newString;
}

4. StringBuffer insert() method

StringBuffer has a method insert() which takes index and string to be inserted. This method will insert the given string at the given position. All rest of the characters right side to it will be shifted to right.

4.1 Steps

a) Create a new StringBuffer instance passing originalString.
b) Call StringBuffer insert method passing index «position + 1″ and string toBeInserted.
c) Convert StringBuffer to String by invoking toString() method. This is will be the our output newString.

4.2 Program

Let us have a look at the following program using StringBuffer insert method with offset and string toBeInserted.

/**
 * Insert a String into another String in Java using StringBuffer class insert
 * method.insert method takes offset value which is the index where the new
 * string to be inserted and the string toBeInserted.
 * 
 * @param originalString
 * @param position
 * @param toBeInserted
 * @return
 */
public static String insertStringAtPositionUsingStringBuffer(String originalString, int position,
  String toBeInserted) {

 StringBuffer buffer = new StringBuffer(originalString);
 buffer.insert(position + 1, toBeInserted);
 String newString = buffer.toString();

 return newString;
}

5. Conclusion

In this article, We’ve discussed about inserting a string into another string using common approcach, stirng substring method and StringBuffer.insert() method.

But, performance wise first approach is a bit time consuming time. substring and insert method does good in performance because these are builtin api methods which are tested by millions lines of code in production.

All code shown in this tutorial are on GitHub.