计算一个字符在字符串中以连续方式出现的次数

Question

我是 Java 新手。我正在尝试打印字符串中存在的字符及其计数。只有当旁边出现相同的字符时，计数才会增加。

例如：

I/O : Sssgs

O/P : S1s2g1s1

计算每个字符的出现次数会给出完整计数的计数，而不管字符是否彼此相邻。篡改 i & j 循环会导致 OutOfBounds 错误。

      //ch[] is the String converted to a character array.
     //count[] is an array to store count of the characters      

    //Checks if present char and next char are same and increments count
    for(int i=0;i<ch.length;i++)    
    {
        count[i]=0;
        for(int j=0;j<ch.length;j++)
        {
            if(ch[i]==ch[j])
            {
                count[i]++;
            }
        }
    }

    //Prints Distinct char
    for(int i=0;i<ch.length;i++)
    {
        int j;
        for(j=0;j<i;j++)
        {
            if(ch[i]==ch[j])
            {
                break;
            }
        }

        if(i==j)
        {
            System.out.print(ch[i]+" "+count[i]);
        }
    }

输入是 > HelloWorld

预期的输出应该是 > H1 e1 l2 o1 W1 o1 r1 l1 d1

Answer 1

这是一个简单的解决方案，它不使用任何额外的数组，而是在下一个不同的字符时直接打印计数的字符

char prevChar = ch[0];
int count = 1;
for (int i = 1; i < ch.length; i++) {
  if (ch[i] != prevChar) {
    System.out.printf("%c%d ", prevChar, count);
    count = 1;
    prevChar = ch[i];
  } else {
    count++;
  }
}
System.out.printf("%c%d ", prevChar, count); 

Answer 2

我讨厌这个解决方案，但我猜你是因为需要而使用 char[]。如果不是强制性的，我建议您按照 Lino 的建议使用 StringBuilder。

char blankChar = " ".charAt(0);
if (stringInput == null || "".equals(stringInput)) {
    System.out.println("Empty input");
}
char[] ch = stringInput.toCharArray();
char lastChar = ch[0];
int numAppearanceslastChar = 0;
for (char element : ch) {
    if (element == blankChar) {
        continue;
    }
    if (lastChar == element) {
        numAppearanceslastChar++;
    } else {
        System.out.print(lastChar+""+numAppearanceslastChar+" ");
        lastChar = element;
        numAppearanceslastChar = 1;
    }
}
System.out.println(lastChar+""+numAppearanceslastChar+" ");

输出：H1 e1 l2 o1 w1 o1 r1 l1 d1

解释：整个单词只读取一次（注意你在 for 循环中做了 3 次）并将最后读取的字符与新字符进行比较。如果它们匹配，则增加该字符的出现次数。如果不是，则打印它们并将新字符设置为最后一次读取。 当您结束阅读单词时，打印最后一个读取的字符。

永远记得保持简单！并清理（如果收到 null 或空，您将在此代码中得到一个 nullPointer，只需将其写在那里以指出它）。

Answer 3

我想出了这个：

public static String count(String in) {
    if (in == null || in.isEmpty()) {
        return in;
    }
    int length = in.length();
    if (length == 1) {
        return in + '1';
    }
    StringBuilder out = new StringBuilder(length << 1);

    char previous = in.charAt(0);
    int count = 1;
    for (int i = 1; i < length; i++) {
        char current = in.charAt(i);
        if (previous == current) {
            count++;
        } else {
            out.append(previous).append(count);
            previous = current;
            count = 1;
        }
    }
    return out.append(previous).append(count).toString();
}

处理空字符串和空字符串。以及带有length == 1 的字符串（即string + 1）。

此解决方案也不需要创建额外的 char[] 数组，因为它与 charAt 一起使用

Answer 4

我刚刚对您的代码进行了一些更正，下面是它的样子：

public static void main(String[] args) {
    String s = "Sssgs";
    char[] ch = s.toCharArray();
    int[] count = new int[20];

       for(int i=0;i<ch.length;i++)    
        {
            count[i]=0;
            for(int j=i;j<ch.length;j++)
            {
                if(ch[i]==ch[j])
                {
                    count[i]++;
                } else {
                    break;
                }
            }
        }

        //Prints Distinct char
        for(int i=0;i<ch.length;i += count[i])
        {
            System.out.print(ch[i] + "" +count[i]);
        }
}

当我刚刚读取字符及其出现次数然后在迭代中跳转该数字时，大多数更改都发生在 Prints Distincts 中。它让我停在下一个不同的字符上

“Sssgs”的输出是“S1s2g1s1”，“HelloWorld”的输出是“H1e1l2o1W1o1r1l1d1”