c - 如何编写递归 Strrchr？

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 10 年前。

我想为 Strrchr 编写递归函数，但我无法思考这个问题的算法。如何编写递归 Strrchr？

Answer 1

#include <stdio.h>

char *StrrchrR(const char *s, int c, char *find){
    if(s==NULL) return NULL;
    if(*s == '\0') return (c == '\0') ? (char*)s : find;
    return StrrchrR(s + 1, c, *s == c ? (char*)s : find);
}

char *Strrchr(const char *s, int c){
    return StrrchrR(s, c, NULL);
}
/*
char *Strrchr(const char *s, int c){
    char *ret;
    if(s == NULL)return NULL;
    if(*s=='\0') return (c == '\0') ? (char*)s : NULL;
    if(ret = Strrchr(s + 1, c)) return ret;
    if(*s == c) return (char*)s;
    return NULL;
}
*/    
int main(void){
    const char *str = "abcabdefg";
    char *cp;

    cp=Strrchr(str, '\0');
    printf("%c\n", *--cp);//g
    cp=Strrchr(str, 'b');
    printf("%c\n", *++cp);//d
    cp=Strrchr(str, 'z');
    if(!cp)printf("NULL\n");//NULL
    return 0;
}