Java字符串处理：如何在'-'前加'+'

本文探讨了如何在Java中高效地在字符串的每个特定字符（如'-'）前插入另一个字符（如'+'）。通过对比低效的字符串拼接方案，文章重点介绍了使用`StringBuilder`的`insert()`方法实现这一操作的最佳实践，并提供了详细的代码示例和解释，以避免常见的索引问题，确保字符串修改的正确性和性能。

问题描述

在Java编程中，我们经常需要对字符串进行修改。一个常见的需求是在字符串中特定字符的每次出现前插入另一个字符。例如，给定字符串 "5x^6+3x-8x^2-8x^3"，目标是将其转换为 "5x^6+3x+-8x^2+-8x^3"，即在每个减号（-）前插入一个加号（+）。

低效的字符串拼接方法及其局限性

初学者可能会尝试使用字符串的substring()方法和+运算符进行拼接来完成此类任务。例如：

String p = "-5.0x^4-1.0x^3-3.0x^2-2.0";
String temp = p;
for (int i = 1; i < p.length(); i++) {
    if (p.charAt(i) == '-') {
        // 这种拼接方式在循环中效率低下，且容易出错
        temp = temp.substring(0, i) + "+" + temp.substring(i, temp.length());
        // 注意：原始示例代码中的逻辑存在错误，这里是示意一种常见的错误尝试
    }
}

这种方法存在几个主要问题：

1. 性能低下： Java中的String是不可变对象。每次使用+运算符或substring()进行拼接时，都会创建一个新的String对象。在循环中频繁创建大量临时对象会消耗大量的内存和CPU资源，尤其是在处理长字符串或大量操作时。
2. 逻辑复杂且易错： 在循环中维护正确的子字符串边界和索引非常困难，尤其是在每次插入字符后字符串长度发生变化时。原始示例代码就体现了这种错误，它试图通过p.substring(i+1,p.length())来获取剩余部分，但没有正确处理字符串长度变化和索引更新，导致结果不符合预期。

使用StringBuilder进行高效修改

为了高效地修改字符串，Java提供了StringBuilder类。StringBuilder是可变的字符序列，它允许我们直接在现有对象上进行字符操作，而无需创建新的字符串对象。

针对上述问题，使用StringBuilder的insert()方法是最佳实践。

示例代码

public class StringModifier {
    public static String insertPlusBeforeMinus(String originalString) {
        // 将原始字符串转换为StringBuilder，以便进行可变操作
        StringBuilder sb = new StringBuilder(originalString);

        // 遍历StringBuilder中的每个字符
        for (int i = 0; i < sb.length(); i++) {
            // 如果当前字符是'-'
            if (sb.charAt(i) == '-') {
                // 在当前索引i处插入'+'
                sb.insert(i, '+');
                // 由于插入了一个字符，字符串的长度增加了1，
                // 且原先在i位置的'-'现在移动到了i+1位置。
                // 为了避免重复检查新插入的'+'或跳过紧随其后的字符，
                // 需要将循环索引i额外增加1。
                i++;
            }
        }
        // 将修改后的StringBuilder转换回String
        return sb.toString();
    }

    public static void main(String[] args) {
        String p = "5x^6+3x-8x^2-8x^3";
        String modifiedP = insertPlusBeforeMinus(p);
        System.out.println("原始字符串: " + p);
        System.out.println("修改后字符串: " + modifiedP); // 输出: 5x^6+3x+-8x^2+-8x^3

        String p2 = "-5.0x^4-1.0x^3-3.0x^2-2.0";
        String modifiedP2 = insertPlusBeforeMinus(p2);
        System.out.println("原始字符串2: " + p2);
        System.out.println("修改后字符串2: " + modifiedP2); // 输出: +-5.0x^4+-1.0x^3+-3.0x^2+-2.0
    }
}

代码解析

1. StringBuilder sb = new StringBuilder(originalString);: 首先，将输入的String转换为StringBuilder对象。这是因为StringBuilder提供了修改字符串内容的方法。
2. for (int i = 0; i < sb.length(); i++): 使用一个for循环遍历StringBuilder中的每个字符。注意，这里的sb.length()会在每次循环迭代时动态获取StringBuilder的当前长度。
3. if (sb.charAt(i) == '-'): 检查当前索引i处的字符是否为减号（-）。
4. sb.insert(i, '+');: 如果是减号，就在当前索引i的位置插入一个加号（+）。insert()方法会将指定字符插入到指定位置，并将该位置及其之后的所有字符向后移动。
5. i++;: 这是一个非常关键的步骤。在sb.insert(i, '+')操作之后，字符串的长度增加了1，并且原来在索引i处的减号现在移动到了i+1处。如果不对i进行额外递增，下一次循环迭代时，i会指向刚刚插入的+（如果循环条件允许），或者指向原先的减号，这可能导致：
   • 无限循环（如果插入的字符再次满足条件）。
   • 跳过紧随其后的字符，因为i在下次迭代时会再次递增。 通过i++，我们确保循环指针跳过刚刚插入的+字符，直接指向原先减号的下一个字符，从而正确地继续遍历。
6. return sb.toString();: 循环结束后，StringBuilder对象包含了所有修改。最后，通过toString()方法将其转换回不可变的String对象并返回。

注意事项与最佳实践

• 选择String、StringBuilder或StringBuffer：
  • String：适用于字符串内容不需要改变的场景，性能最高。
  • StringBuilder：适用于单线程环境下需要频繁修改字符串内容的场景，性能优于StringBuffer。
  • StringBuffer：适用于多线程环境下需要频繁修改字符串内容的场景，它是线程安全的，但性能略低于StringBuilder。
• 理解索引变化： 在对可变序列（如StringBuilder或数组）进行插入或删除操作时，务必注意索引的变化。插入操作会使后续元素的索引增加，删除操作会使后续元素的索引减少。正确处理这些变化是避免逻辑错误的关键。
• 代码可读性： 尽管StringBuilder提供了高效的解决方案，但编写清晰、易于理解的代码仍然至关重要。为变量选择有意义的名称，并添加必要的注释，可以帮助他人（和未来的自己）理解代码的意图。

通过采纳StringBuilder的insert()方法，我们不仅解决了在特定字符前插入字符的问题，还确保了解决方案的高效性和正确性，避免了String拼接带来的性能损耗和复杂的索引管理问题。