java - 检测整数数组中的连续模式

Question

在您指责该线程重复之前，请意识到(从我所见)正在字符串数组中查找模式，这似乎有很多对于我的目的来说不需要的额外代码。

如何在 int 数组中查找模式？
如果我有一个包含 >500 个整数的数组，我需要连续测试大约 4 个不同值的模式。有什么好的/快速的方法可以做到这一点？

这是一个例子:

17,39,78,324,43,33,234,99,34,555,39,78,324,43,45,92

很难说，但是数字39,78,324,43按顺序重复了两次。这就是算法需要能够检测到的内容。

提前致谢!

Answer 1

据我理解你的问题，最简单的解决方案是(尽管你可以使其更有效)

public class FindConsecutiveNumber{

public static void main(String[] args){
    int i,j;
    int[] c = {17,39,78,324,43,33,234,99,34,555,39,78,324,43,45,92};
    for( i = 0; i < c.length; i++){
        for( j = i+1; j < c.length-i; j++)
        {
           if(c[j] == c[i]){

                  if(c[j+1] == c[i+1] && c[j+2] == c[i+2] && c[j+3] == c[i+3])
                   {
                       System.out.println(c[i] + "," +c[i+1] + ","+c[i+2] + ","+ c[i+3] );
                       break;
                   }

           } 
        }


    }
}

}

我的输出是这样的39,78,324,43