查找文档中的最短片段

时间:2015-02-07 22:54:32

标签: java

对于这个问题,我试图找出可以找到某个序列的字符串的最小长度,例如:在字符串" 122321"找到1和3我的代码应该返回索引3作为起始位置,索引5作为结尾。我遇到的问题是当有重复时,我的位置数组会被覆盖该位置。

到目前为止,我提供了一份搜索文件和一系列条款

for (String s : terms) {
     for (String find : document) {
          if (find.equals(s)) {
              positions[termsIndex] = documentIndex;
           }
           termsIndex++;
      }
      documentIndeX++;
 }

我的算法现在的问题是它在遇到两次时重写了位置。我正在寻找关于如何检查代码段的指示,我必须确保它是最小的,谢谢。

0 个答案:

没有答案