java - Java - 如何在字符串中搜索 6 个随机数

Question

我的应用程序中有一个（大）字符串文件，其中包含一系列随机字符 [aZ] 和 [0-9]，还包含“;”、“/”、“？”、“:”和“@”。我希望我的应用程序告诉我连续显示 6 位数字的最近位置（如“105487”或“558463”）。

实现这一目标的最佳方法是什么？感谢您对此进行调查。

Answer 1

你可以使用正则表达式。

String regex = "(\\d{6})";
Pattern pattern = Pattern.compile(regex);
Matcher matcher = pattern.matcher(YOU STRING HERE);
// Check all occurrences
while (matcher.find()) {
    System.out.print("Start index: " + matcher.start());
    System.out.print(" End index: " + matcher.end());
    System.out.println(" Found: " + matcher.group());
}

这将完成这项工作。

（来自这里的代码示例）

Answer 2

在迭代字符串的字符时使用Character.isDigit，然后计数一个数字，直到找到 6 个连续数字，或者如果序列中断，则将其重置。跟踪索引，您可以简单地通过减法计算最近的位置。

这不是很有效，但我认为如果字符串不太大， O(n)就足够了。为了进行优化，请查看Luiggi Mendoza在评论中提出的建议。

Answer 3

一种有效的方法是迭代字符串的字符并测试每个字符是否是数字。找到匹配项后，继续寻找序列的其余部分。就像是

int nDigits=0, i = 0;
CharacterIterator it = new StringCharacterIterator("very long string123456");
for (char ch=it.first(); ch != CharacterIterator.DONE; ch=it.next()) {
  i++;
  nDigits = (ch.isDigit() ? nDigits++ : 0);
  if (nDigits == 5) {
      // DONE. Position is "i"
  }
}