c语言经典问题

问题：判断一个字符串是否为回文字符串

回文字符串是指正反顺序读都一样的字符串，例如"level"、"radar"、"noon"都是回文字符串。

解决方案：

为了判断一个字符串是否为回文字符串，我们可以采用以下步骤：

1. 定义两个指针，一个指向字符串的开头，另一个指向字符串的末尾。

2. 循环比较两个指针所指向的字符是否相等，如果不相等，则该字符串不是回文字符串。

3. 如果循环结束时两个指针相遇（即左指针大于等于右指针），则该字符串是回文字符串。

以下是示例代码：

#include 
#include 

int isPalindrome(char* str) {
    int left = 0;
    int right = strlen(str) - 1;
    
    while (left < right) {
        if (str[left] != str[right]) {
            return 0;
        }
        
        left++;
        right--;
    }
    
    return 1;
}

int main() {
    char str[100];
    
    printf("请输入一个字符串：");
    scanf("%s", str);
    
    if (isPalindrome(str)) {
        printf("%s是回文字符串\n", str);
    } else {
        printf("%s不是回文字符串\n", str);
    }
    
    return 0;
}

代码解释：

首先，定义了一个函数isPalindrome，用于判断字符串是否为回文字符串，该函数接收一个字符串作为参数。

在函数中，定义了两个指针left和right，分别指向字符串的开头和末尾。

然后，使用while循环来进行判断操作，循环的条件是左指针小于右指针。

在循环中，判断左右指针所指向的字符是否相等，如果不相等，则返回0（表示不是回文字符串）。

如果循环结束时左指针大于等于右指针，则返回1（表示是回文字符串）。

在主函数main中，首先接收用户输入的字符串，并调用isPalindrome函数进行判断。根据判断结果输出相应的信息。

总结：

通过以上算法和代码，我们可以判断一个字符串是否为回文字符串。该算法时间复杂度为O(n)，其中n为字符串的长度。可以有效地解决判断回文字符串的问题。