计算一个字符串中的字符串个数

Question

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

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.");

请帮我找出逻辑上的漏洞，并告诉我这种做法是好是坏。

Answer 1

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);
}

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

contains()方法足以判断符号是否存在
count设置正确

Answer 2

使用 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.");

Answer 3

我想你可以尝试以下方法：

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);

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

Answer 4

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

also tell me if this approach is good or bad.

它可以工作，但它既相当复杂又在运行时效率不高。原因是 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 来实现。

计算一个字符串中的字符串个数

Count the number of Strings in a String

java

string

indexof