Java中如何实现字符串搜索函数？

在Java中，可以使用多种方式实现字符串搜索函数。以下是一些常用的方法：

1. 使用String类提供的方法：

- indexOf(String str)：返回指定字符串在原字符串中第一次出现的位置索引，如果不存在则返回-1。

- lastIndexOf(String str)：返回指定字符串在原字符串中最后一次出现的位置索引，如果不存在则返回-1。

- contains(CharSequence sequence)：判断原字符串是否包含指定的字符序列，返回一个布尔值。

例如：

   String str = "Hello World";
   System.out.println(str.indexOf("o")); // 输出4
   System.out.println(str.lastIndexOf("o")); // 输出7
   System.out.println(str.contains("World")); // 输出true
   

2. 使用正则表达式：

Java的java.util.regex包提供了正则表达式的支持，可以使用正则表达式来实现更复杂的字符串搜索功能。可以使用Pattern和Matcher类来进行匹配和搜索。

例如，可以使用正则表达式来搜索字符串中的所有以单词 "hello" 开头的单词：

   String str = "hello world, hello java, hello world";
   Pattern pattern = Pattern.compile("\\bhello\\w*\\b");
   Matcher matcher = pattern.matcher(str);
   while (matcher.find()) {
       System.out.println(matcher.group()); // 输出匹配的单词
   }
   

3. 使用字符串分割和循环：

可以使用字符串的split(String regex)方法将原字符串按照指定的正则表达式拆分成多个子字符串，然后对每个子字符串进行搜索。

例如，可以搜索字符串中包含指定单词的子字符串：

   String str = "hello world, hello java, hello world";
   String[] words = str.split("\\W+"); // 按非单词字符进行拆分
   String searchWord = "hello";
   for (String word : words) {
       if (word.equalsIgnoreCase(searchWord)) { // 不区分大小写匹配
           System.out.println(word);
       }
   }
   

4. 使用字符串匹配算法：

对于更复杂的字符串搜索需求，可以使用字符串匹配算法如KMP、Boyer-Moore等来提高搜索效率。这些算法通常需要对原字符串和目标字符串进行预处理，以构建辅助数据结构，然后进行匹配。

例如，可以使用Boyer-Moore算法来搜索字符串中的子字符串：

   import java.util.ArrayList;
   import java.util.List;

   public class BoyerMooreStringSearch {
       public static List<Integer> search(String text, String pattern) {
           List<Integer> positions = new ArrayList<>();
           if (pattern.length() > text.length()) {
               return positions; // 如果模式串长度大于原字符串长度，直接返回空结果
           }

           int[] skipTable = buildSkipTable(pattern);

           int i = pattern.length() - 1; // 模式串比较位置
           int j = pattern.length() - 1; // 原字符串比较位置

           while (j < text.length()) {
               if (pattern.charAt(i) == text.charAt(j)) {
                   if (i == 0) {
                       positions.add(j);
                       j += pattern.length(); // 继续搜索下一个匹配位置
                   } else {
                       i--;
                       j--;
                   }
               } else {
                   j += skipTable[text.charAt(j)];
                   i = pattern.length() - 1;
               }
           }

           return positions;
       }

       private static int[] buildSkipTable(String pattern) {
           final int tableSize = 256;
           int[] skipTable = new int[tableSize];
           int lastPosition = pattern.length() - 1;

           for (int i = 0; i < tableSize; i++) {
               skipTable[i] = pattern.length(); // 默认跳跃长度为整个模式串长度
           }

           for (int i = 0; i < lastPosition; i++) {
               skipTable[pattern.charAt(i)] = lastPosition - i;
           }

           return skipTable;
       }

       public static void main(String[] args) {
           String text = "hello world, hello java, hello world";
           String pattern = "hello";
           List<Integer> positions = search(text, pattern);
           System.out.println(positions);
       }
   }
   

以上是几种在Java中实现字符串搜索函数的常用方法。根据实际需求和字符串的长度，可以选择最合适的方法来实现。