C语言经典算法之验证回文字符串

目录

前言

A.建议

B.简介

一 代码实现

二 时空复杂度

A.时间复杂度：

B.空间复杂度：

C.总结：

三 优缺点

A.优点：

B.缺点：

四 现实中的应用

---

前言

A.建议

1.学习算法最重要的是理解算法的每一步，而不是记住算法。

2.建议读者学习算法的时候，自己手动一步一步地运行算法。

B.简介

在C语言中，验证回文字符串可通过创建函数，使用两个指针分别从首尾开始向中间遍历并逐字符比较。若所有对应位置字符相同（忽略大小写和非字母数字字符），则该字符串为回文。

一 代码实现

验证一个字符串是否为回文（即正读反读都一样的字符串）可以通过多种方法实现。下面是一个简单的示例，展示了如何编写一个函数来检查输入的字符串是否是回文：

#include <stdio.h>
#include <string.h>

// 函数声明
int isPalindrome(char str[], int length);

int main() {
    char inputString[100];
    
    printf("请输入一个字符串：");
    fgets(inputString, sizeof(inputString), stdin); // 使用fgets以包含可能存在的空格或换行符
    
    // 去除末尾的换行符
    inputString[strcspn(inputString, "\n")] = '\0';
    
    int len = strlen(inputString);
    
    if (isPalindrome(inputString, len)) {
        printf("%s 是回文字符串\n", inputString);
    } else {
        printf("%s 不是回文字符串\n", inputString);
    }

    return 0;
}

// 函数定义 - 检查字符串是否为回文
int isPalindrome(char str[], int length) {
    int start = 0;
    int end = length - 1;

    // 忽略非字母