-2

我需要找出头系列最常见的长度。如果有多个最常见的磁头系列长度，则打印最长的。如果试验中没有磁头，则打印零。

例子 ：

输入：HTTHH

输出：2

输入：HTTHHHTTHHH

EDIT : Sorry I forgot to include the Code.

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = br.readLine();
char[] c = str.toCharArray();

int currentLen = 0;
int frequentLen = 0;

for (int i = 0; i < str.length(); i++) 
{
    if (c[i] == 'H') 
    {
        currentLen++;
        if (currentLen > frequentLen)
        {
            frequentLen = currentLen;
        }
    }
    else
    {
        currentLen = 0;
    }
}
System.out.println(frequentLen);

当我运行此代码时，某些输入的输出不同。例如：当我给HHTTHHTTHHHTHHH它显示2但根据分配它应该显示3。

因为如果有多个最常见的长度，它应该显示最长的。请帮忙。

4

2 回答 2

0

您else与第二个if而不是第一个相关联，因此您的frequentLen计数器在错误的时间被清零。这是因为您没有适当的花括号来使编译器清楚地了解关联。你应该养成在语句中一直使用花括号的习惯if，即使是单行语句。他们将防止像这样的错误。不要仅仅依赖缩进——它在语法上并不重要。此外，由于您正在计算最大长度而不是最常见的长度，因此更改变量名称也是有意义的。

更正后的代码是：

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = br.readLine();
char[] c = str.toCharArray();

int currentLen = 0;
int maxLen = 0;

for (int i = 0; i < str.length(); i++) {
    if (c[i] == 'H') {
        currentLen++;
        if (currentLen > maxLen) {
            maxLen = currentLen;
        }
    }
    else {
        currentLen = 0;
    }
}
System.out.println(maxLen);
于 2016-05-21T07:05:43.107 回答
0

让我们把事情弄清楚。序列的最频繁长度是出现次数最多的长度。所以不知何故，你必须跟踪已经出现的每个长度的序列数。这是执行此操作的代码。

public static void freq() {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    String str = br.readLine();

    // Count the number of times each sequence appeared. The array is indexed by the length of a sequence
    int[] counts = new int[str.length()];
    int current = 0;
    for (char value : str.toCharArray()) {
        if (value == 'H') {
            current++;
        } else if (current != 0){
            counts[current]++;
            current = 0;
        }
    }
    // If we end with 'H', increment the count
    if (current != 0) { counts[current]++; }

    // From the computed counts, find the one that appears the most often
    int mostFrequentLength = 0;
    int mostFrequentValue = 0;
    for (int i = 1; i < counts.length; i++) {
        if (counts[i] >= mostFrequentValue) {
            mostFrequentValue = counts[i];
            mostFrequentLength = i;
        }
    }

    System.out.println(mostFrequentLength);
}

现在，这段代码中有两个循环，但如果我们在第一个循环中更新最频繁的序列，我们可以将其合二为一。另外，您可能希望找到一种替代方法来创建与您正在考虑的字符串长度相同的数组。

于 2016-05-21T07:36:54.543 回答