c - 使用C程序查找给定字符串中的反向单词

Question

实际上，我已经搜索了超过 1 周的时间来找到使用 C 语言在给定字符串中查找反转单词的解决方案。我的问题是，我得到了一个像“bakelovekac”这样的字符串。这里我在字符串中将“ake”反转为“eka”。现在我需要找出给定字符串中的这个颠倒的单词并打印它。如何做呢？提前致谢!

Answer 1

一种基本方法是迭代字符串的所有字符，并针对每个字符检查它是否重复，如果是，则检查是否存在可能的反向字符串。

上述方法的粗略代码如下所示:

#include <stdio.h>

void checkForRevWord(char *str, char *rev){
        int length = 0;
        while(1){
                if(str >= rev)
                        break;
                if(*str != *rev)
                        break;
                length++;
                str++;
                rev--;
        }   
        if(length > 1){ 
                while(length--)
                        printf("%c", *(rev+length+1));
                printf("\n");
        }   
        return;
}

int main()
{
        char *inputStr = "bakelovekac";
        char *cur = inputStr;
        char *tmp;

        while(*cur != '\0'){
                tmp = cur+1;
                /* find if current char gets repeated in the input string*/
                while(*tmp != '\0'){
                        if(*tmp == *cur){
                                checkForRevWord(cur, tmp);
                        }   
                        tmp++;
                }   
                cur++;
        }   
}