C中相同字符的子字符串的递归算法

Question

我正在尝试构建一个 递归 算法，该算法从诸如“xxxzzppp”之类的字符串开始，只有在同一字符的每个序列（连续子字符串）由以下组成时才会返回 true与后面的字符相比，小于或等于字符，直到结束。

假设一个字符串是按字母顺序排列的。

否则它将返回0。

例子：

xxppp = 1;  // by = I mean that it should return that value when given to the function
xxxp = 0;
nnnpppz = 0;
npz = 1;
npp = 1;
llleeeegggg = 1;

我试过这个：

int CheckOcc(char seq[]) {
    int j = 0, counter = 0;

    if (strlen(seq) == 0)
        return 100;  //last is always shorter than nothing

    for (j = 0; j < strlen(seq); j++)
        if (seq[0] == seq[j])
            counter++;

    if (counter <= CheckOcc(seq + j))
        return counter;
    else
        return 0;

}

但我就是不能让它工作，有人可以给点建议吗？我已经解决了两个小时，只是想不通。

编辑：

请注意，通过传递 seq + j，我实际上是从刚刚结束的子字符串之后的第一个子字符串开始传递搅拌。指针代数是正确的，我就是想不通算法，特别是不知道返回是什么。非常感谢任何帮助。

Answer 1

试试这个

#include <stdio.h>
#include <limits.h>

int CheckOcc(char seq[]) {
    int j = 0, counter = 0;

    if (!*seq) return INT_MAX;

    for (j = 0; seq[j] && *seq == seq[j]; j++)
        counter++;

    return (counter <= CheckOcc(seq + j)) ? counter : 0;
}
int main(void){
    char input[128];
    while(1 == scanf("%127[^\n]%*c", input)){
        if(CheckOcc(input))
            printf("%s = 1\n", input);
        else
            printf("%s = 0\n", input);
    }
    return 0;
}