java StringBuilder lastIndexOf()查找最后一个匹配项

方法定义

StringBuilder 类本身没有 lastIndexOf() 方法。

⚠️ 重要说明：
lastIndexOf() 是 String 类的方法。StringBuilder 用于可变字符串操作，但其 API 设计专注于修改操作（如 append, insert, delete），而非搜索操作。

替代方案：如何在 StringBuilder 中查找最后一个匹配项？

虽然 StringBuilder 没有直接的 lastIndexOf() 方法，但可以通过以下方式实现相同功能：

方法一：转换为 String 后使用 lastIndexOf()

StringBuilder sb = new StringBuilder("Hello World, Hello Java");
int lastIndex = sb.toString().lastIndexOf("Hello");
System.out.println(lastIndex); // 输出: 13

✅ 优点：简单直接，语义清晰
⚠️ 缺点：toString() 会创建一个新的 String 对象，有一定性能开销

方法二：手动逆向遍历查找（推荐用于性能敏感场景）

public static int lastIndexOf(StringBuilder sb, String target) {
    if (target.length() == 0) return sb.length(); // 空字符串匹配末尾
    if (target.length() > sb.length()) return -1;

    int targetLen = target.length();
    int searchStart = sb.length() - targetLen;

    // 从后往前搜索
    for (int i = searchStart; i >= 0; i--) {
        boolean found = true;
        for (int j = 0; j < targetLen; j++) {
            if (sb.charAt(i + j) != target.charAt(j)) {
                found = false;
                break;
            }
        }
        if (found) return i;
    }
    return -1;
}

// 使用示例
StringBuilder sb = new StringBuilder("abc123abc456abc");
int pos = lastIndexOf(sb, "abc");
System.out.println(pos); // 输出: 12

✅ 优点：不创建中间字符串对象，内存效率高
✅ 适用：大数据量、频繁查找场景

方法三：使用 String 的 lastIndexOf() 结合索引偏移

如果你需要在 StringBuilder 的子串中查找：

StringBuilder sb = new StringBuilder("Start: Hello, Middle: Hello, End: Hello");
String str = sb.toString();
int fromIndex = 10;  // 搜索起始位置
int toIndex = 30;    // 搜索结束位置

// 截取子串并查找
String sub = str.substring(fromIndex, toIndex);
int localIndex = sub.lastIndexOf("Hello");
int globalIndex = localIndex == -1 ? -1 : localIndex + fromIndex;

System.out.println(globalIndex); // 输出: 20

功能对比：String vs StringBuilder

💡 StringBuilder 提供了 indexOf(String) 的部分实现（Java 11+），但仍然没有 lastIndexOf()。

使用技巧

1. 缓存字符串结果（如果多次查找）：

   StringBuilder sb = ...;
   String str = sb.toString(); // 缓存
   int pos1 = str.lastIndexOf("a");
   int pos2 = str.lastIndexOf("b");
   

2. 结合正则表达式处理复杂模式：

   Pattern pattern = Pattern.compile("error|fail", Pattern.CASE_INSENSITIVE);
   Matcher matcher = pattern.matcher(sb.toString());
   int lastMatch = -1;
   while (matcher.find()) {
       lastMatch = matcher.start();
   }
   System.out.println("最后一次匹配位置: " + lastMatch);
   

3. 删除最后一个匹配项（常见需求）：

   StringBuilder sb = new StringBuilder("file.txt.bak.bak");
   String target = ".bak";
   int lastIndex = sb.toString().lastIndexOf(target);
   if (lastIndex != -1) {
       sb.delete(lastIndex, lastIndex + target.length());
   }
   System.out.println(sb); // 输出: file.txt.bak
   

常见错误

1. 误以为 StringBuilder 有 lastIndexOf()

   // 编译错误！
   sb.lastIndexOf("abc"); // ❌ 方法不存在
   

2. 频繁调用 toString() 导致性能问题

   // 避免这样写（性能差）
   for (int i = 0; i < 10000; i++) {
       int pos = sb.toString().lastIndexOf("key"); // 每次都创建新 String
   }
   

注意事项

• ✅ StringBuilder 的设计目标是高效修改，不是高效搜索
• ⚠️ toString() 返回的 String 是副本，修改它不会影响原 StringBuilder
• ✅ 搜索操作完成后，若需修改，应操作原 StringBuilder 对象
• ⚠️ 手动实现 lastIndexOf 时注意边界条件（空字符串、越界等）

最佳实践

总结

✅ 一句话总结：
虽然 StringBuilder 本身不支持 lastIndexOf()，但通过 toString().lastIndexOf() 可轻松实现。在性能敏感场景，建议手动实现逆向搜索逻辑以避免对象创建开销。