最长运行计数程序问题

时间:2013-11-30 23:18:21

标签: java arrays for-loop

循环遍历a的char数组。程序应该找到给定char的最长运行时间。

我遇到的问题是我总是错过1个号码,或者至少在这个例子中。

我使用了最常见的for循环,其中[i] == ch&& a [i + 1] == ch来比较两个数字,如果找到匹配,我会计算++,在我有3个连续字符的情况下,它只会给我2,因为它与i + 1比较。

我知道我不能做[i] == char,因为它不能用作程序目的。

有人可以帮助我,我怎么能得到第三点呢? 我在这里缺少逻辑或其他东西。

    char [] a = {'a', 'b', 'b', 'c', 'd', 'a', 'a', 'a', 'f'};
    char ch = 'a';
    int count = 0;
    int oneTime = 0;

    for(int i = 0; i<a.length; i++){
        System.out.print(a[i]);
        System.out.print(" ");
    }

    System.out.println(" ");

    for(int i = 0; i<a.length-1; i++){



        if(a[i]==ch && a[i+1]==ch){
            count++;

        }//end of if
        if(oneTime ==0)
            if(a[a.length-2]==a[a.length-1]){
                count++;
                oneTime++;
            }

    }

    System.out.print(count);

}

}

2 个答案:

答案 0 :(得分:1)

计算比较而不是字符的标准错误。每次处理一个字符,并在匹配您要查找的指定字符时递增。

char [] a = {'a', 'b', 'b', 'c', 'd', 'a', 'a', 'a', 'f'};
char ch = 'a';

for(int i = 0; i<a.length; i++){
    System.out.print(a[i]);
    System.out.print(" ");
}

System.out.println(" ");

int count = 0;
int largest = 0;
for(int i = 0; i<a.length; i++){

    if(a[i]==ch){
        count++;
    }
    else {
        count = 0;
    }
    //now remember if this is the longest span
    if (count > largest) {
        largest = count;
    }
}

System.out.print("The longest run is: "+largest);

以上将找到指定角色的最长时间。

如果您想查找任意字符的最长时间,请尝试以下操作:

char [] a = {'a', 'b', 'b', 'c', 'd', 'a', 'a', 'a', 'f'};
for(int i = 0; i<a.length; i++){
    System.out.print(a[i]);
    System.out.print(" ");
}

System.out.println(" ");

char ch = a[0];
int count = 1;
int largest = 1;
//note we skip the first character
for(int i = 1; i<a.length; i++){

    if(a[i]==ch){
        count++;
    }
    else {
        //reset with this char as first of a new run
        ch = a[i];
        count = 1;
    }
    //now remember if this is the longest span
    if (count > largest) {
        largest = count;
    }
}

System.out.print("The longest run is: "+largest);

答案 1 :(得分:0)

int maxCount = 0;
int currentCount = 0;

for(int i = 0; i < a.length-1; i++){
   if(a[i] == a){
      currentCount++;
     if(maxCount < currentCount){
        maxCount = currentCount;
     }
   }
   else {
     currentCount = 0;
   }
}

System.out.print(maxCount);