效率 - 替换句子中间的单词

Question

我的问题是我有一个大字符串，我想将所有“i”更改为“I”。但是我不能足够有效地做到这一点。我知道以前有人问过关于替换部分字符串的问题，但我不确定最快的方法是什么。

我尝试过的一些：

一）

if (question.charAt(i)=='i' && question.charAt(i+1)==' ')
{
   question = question.substring(0,i) + 'I' + question.substring(i+1);
}

---

b)（比尝试 a 慢 100-200 倍）

question = question.replace("i ", "I ");

---

c)（比尝试 a 慢大约 100 倍）

question = question.replaceAll("i ", "I ");

我从来没有做过高效的编程，而且这些都没有降低我需要的效率。有没有我不知道的更快的方法？

Answer 1

一个应该比你的解决方案更有效（已经非常有效）的解决方案如下。

public String convertWord(String word)
{
    StringBuilder sb = new StringBuilder();

    char[] charArr = word.toCharArray();

    for(int i = 0; i < charArr.length; i++)
    {
        // Single character case
        if(charArr[i] == 'i' && (i+1 < charArr.length)  && charArr[i+1] = ' ')
        {
            sb.append('I');
        }
        else
        {   
            sb.append(word.charAt(i));
        }
    }

    return sb.toString();
}