计算字符串中字符串的数量

如何解决计算字符串中字符串的数量

我正在尝试计算文本（字符串）中符号（字符串）出现的次数。我在这里看到了其他一些解决方案，但它们更高级或使用库。我的想法是在每次出现符号时减少字符串。我使用 .indexOf(symbol,1) 从索引 1 中搜索符号，因为如果它在 0 处搜索，它就会停止。但是，代码在大多数情况下会多计数 1。

String text = readLine("Enter text");
String symbol = readLine("Enter symbol");

int count = 0;
while (true) {
    if (!text.contains(symbol)) {
        break;
    }
    count++;
    if ((text.indexOf(symbol,1)) == -1) {
        break;
    }
    text = text.substring(text.indexOf(symbol,1));
    System.out.println(text);
    System.out.println(count);
}

System.out.println("Symbol " + symbol + " appears in text " + count + " times.");

请帮我找出逻辑上的缺陷，并告诉我这种方法是好是坏。

解决方法

既然 tibetiroka 已经确定了您代码中的缺陷，我将只解决您问题的第二部分：

还请告诉我这种方法是好是坏。

它可以工作，但它在运行时非常复杂且效率不高。原因是 substring() 将所有剩余的字符复制到一个新字符串中。例如，假设您的文本包含该符号 1000 次，没有其他内容。然后，在找到第一个符号后，您的代码将复制剩余的 999 个符号，并在找到第二个符号后复制 998 个，依此类推，总共约 500 000 个符号副本，即使文本中只有 1000 个符号！

因此最好避免使用 substring()，而是使用 indexOf() 的第二个参数来继续查找找到的最后一个符号：

int count = 0;
int index = 0;
while (true) {
    index = text.indexOf(symbol,index); // find next occurrence of symbol
    if (index == -1) {
      return count;
    }
    count++;
    index++;
}

我还取消了 contains() 的使用，因为 indexOf() 已经告诉我们是否还有其他情况。

最后一件事：您没有指定是否应计算重叠符号。例如，如果我们在文本“ababa”中查找“aba”，是出现一两次吗？如果出现不应该重叠，我们可以通过在找到符号时说 index += symbol.length 来实现这一点。

,

if (!text.contains(symbol)) {
    break;
}
count++;
if ((text.indexOf(symbol,1)) == -1) {
    break;
}

你的这部分代码很有问题。如果文本中存在符号，即使它是第一个字符，您也会增加计数 - 而您的

text = text.substring(text.indexOf(symbol,1));

code 确保第一个字符是文本中指定的符号。如果它包含指定的符号，这会导致您的代码多计数一。要修复它，请将您的代码更改为

while (true) {
    if (!text.contains(symbol)) {
        break;
    }
    count++;
    text = text.substring(text.indexOf(symbol)+1);//+1 so it starts at the next character
    System.out.println(text);
    System.out.println(count);
}

如您所见，第一个字符不再是指定的符号。这确保

1. contains() 方法足以确定符号的存在
2. count 设置正确

,

使用 substring 的替代方法是跟踪找到字符串的前一个索引并使用 String#indexOf(str,fromIndex)。

int count = 0;
for(int idx = -1; (idx = text.indexOf(symbol,idx + 1)) != -1; count++);
System.out.println("Symbol " + symbol + " appears in text " + count + " times.");

,

我认为您可以尝试以下操作：

String text = readLine("Enter text");
char symbol = readLine("Enter symbol").charAt(0);

int count = 0;
for(char character: text.toCharArray()) {
    if(symbol == character) {
        count++;
    }
}
System.out.println("Count: " + count);

这只是遍历字符串的每个字符并将其与输入的符号进行比较