算法日记（四）之回文字符串

今天在刷公众号的时候，刚好看到一篇关于回文字符串的文章，这个名词说实话博主还真没听过（好吧，是博主眼界窄）。点进去发现其实解决方法很常见就是利用循环。所以我特地写一篇文章来说说这个回文字符串问题。说不定还有同学没听过回文字符串。hhhh。

所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"level" 、 “aba”。回文数依次类推

解题代码（C语言版）：

#include<stdio.h>
#include<string.h>
#define NUM 100
int main() {
    char str[NUM];
    int flag = 0;
    scanf_s("%s", str);
    int len = strlen(str);
    for (int i = 0; i < len / 2; i++) {
        if (str[i] == str[len - i - 1])
            flag = 1;
        else {
            flag = 0;
            break;
        }
    }
    if (flag)
        printf("该字符串是回文字符串！");

    else
        printf("该字符串不是回文字符串！");

}
程序执行图：

 别的解题方法（c++解题方法)第一种：利用我们c++常见容器（一）的字符串容器string（不知道你们还记得吗，不记得的要回去复习哦）

 第二种：利用博主说了好几次的双指针方法：

第三种：利用前段时间学过的栈。利用栈后进先出的特点，将字符串的每个字符都入栈，再逐个出栈，可得到反读的字符串。可以利用STL库的stack，方便实现。

解题方法远远不止上面这四种。好啦，今天的分享就到这啦。

本贴为博主亲手整理。如有错误，请评论区指出，一起进步。谢谢大家的浏览.