Java中如何高效查找子字符串

在Java中，可以使用以下几种方法来高效地查找子字符串：

1. 使用indexOf()方法：这是Java中最常用的查找子字符串的方法。它返回子字符串在源字符串中首次出现的位置，如果没有找到子字符串，则返回-1。

String source = "Hello, world!";
String substring = "world";
int index = source.indexOf(substring);
if (index != -1) {
    System.out.println("Substring found at index: " + index);
} else {
    System.out.println("Substring not found");
}

2. 使用lastIndexOf()方法：与indexOf()类似，但lastIndexOf()从源字符串的末尾开始查找子字符串，并返回子字符串最后一次出现的位置。

String source = "Hello, world! Welcome to the world!";
String substring = "world";
int index = source.lastIndexOf(substring);
if (index != -1) {
    System.out.println("Substring found at index: " + index);
} else {
    System.out.println("Substring not found");
}

3. 使用contains()方法：这个方法检查源字符串是否包含子字符串，并返回一个布尔值。

String source = "Hello, world!";
String substring = "world";
boolean contains = source.contains(substring);
if (contains) {
    System.out.println("Substring found");
} else {
    System.out.println("Substring not found");
}

4. 使用正则表达式：如果需要更复杂的匹配，可以使用Pattern和Matcher类来进行正则表达式匹配。

import java.util.regex.Matcher;
import java.util.regex.Pattern;

String source = "Hello, world!";
String regex = "world";
Pattern pattern = Pattern.compile(regex);
Matcher matcher = pattern.matcher(source);

if (matcher.find()) {
    System.out.println("Substring found at index: " + matcher.start());
} else {
    System.out.println("Substring not found");
}

请注意，正则表达式匹配通常比简单的子字符串查找要慢，因此在性能敏感的情况下，建议使用indexOf()、lastIndexOf()或contains()方法。