算法日记（四）之回文字符串
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"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，方便实现。
解题方法远远不止上面这四种。好啦，今天的分享就到这啦。
本贴为博主亲手整理。如有错误，请评论区指出，一起进步。谢谢大家的浏览.
