Rekursiver Algorithmus für Teilstrings desselben Zeichens in C

Question

Ich versuche einen rekursiven Algorithmus zu erstellen, der ausgehend von einer Zeichenfolge wie "xxxzzppp" nur wahr zurückgibt, wenn jede Sequenz (kontinuierliche Teilzeichenfolge) derselben Charakter besteht aus weniger oder gleichwertigen Zeichen im Vergleich zu dem folgenden, bis zum Ende.

Es wird angenommen, dass eine Zeichenfolge alphabetisch geordnet ist.

Es wird ansonsten 0 zurückgegeben.

Beispiel:

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; 

ich das versucht:

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; 

} 

Aber ich kann einfach nicht bekommen es funktioniert, kann jemand einen Vorschlag geben, bitte? Ich bin seit zwei Stunden drüber und kann es einfach nicht herausfinden.

EDIT:

Bitte beachten Sie, dass durch f + j vorbei, ich bin vorbei tatsächlich die stirng aus dem ersten Teilkette beginnend nach dem einen, der gerade zu Ende ist. Die Zeigeralgebra ist korrekt, ich kann den Algorithmus einfach nicht herausfinden, insbesondere weiß ich nicht, wie zu zurückzukehren. Jede Hilfe wird sehr geschätzt.

Answer 1

versuchen diese

#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; 
}