第一日：判断回文字符串

刚刚学习完数组和链表，就打算练习下，于是乎，有了这道思考题作为作业，
题目：字符串如果是单链表存储的，怎么判断是一个回文串？
本人刚刚学习算法，看大佬们说快慢指针什么的，说实在的，还是不太会用指针，自己就想到了数组，最笨的办法就是前后一一比较
思路：获取到字符串存入数组，将数组分为两部分，前面和后面对称比较，看是否相同
C++代码：

#include <iostream>
using namespace std;
int main() {
    char str[100];
    int len = 0;
    bool flag = true;
    cout <<"请输入一个字符串"<< endl;
    int i = 0;
    str[i] = getchar();
    while (str[i] != '\n')
    {
        i++;
        str[i] = getchar();
   }
    len = i-1;
    if (len/2 == 0) {
        for (int j = 0; j < (len / 2); j++) {
            if (str[j] != str[len - j]) {
                flag = false;
                break;
            }
        }
    }
    else
    {
        for (int j = 0; j < (len / 2 + 1); j++) {
            if (str[j] != str[len - j]) {
                flag = false;
                break;
            }
        }
    }
    if (flag == false)
    {
        cout<<"不是回文" << endl;
    }
    else
    {
        cout << "是回文" << endl;
    }
    return 0;
}

python代码：

a = input('请输入一个字符串：')
if not a:
    print('请不要输入空字符串！')
    a = input('请输入一个字符串：')

x = len(a)
i = 0
while i <= (x/2):
    if a[i] == a[x-i-1]:
        flag = 1
        i +=1
    else:
        flag = 0
        break
if flag == 1:
    print("是回文")
else:
    print("不是回文")

以上是目前最笨的方法，后续学习后会提高吧，希望自己也会有进步，经过查书发现python有一个reversed（）函数，因此可以改善代码，如下：

a = input('请输入一个字符串：')
if not a:
    print('请不要输入空字符串！')
    a = input('请输入一个字符串：')

b = reversed(list(a))
if list(a) == list(b):
	print("是回文")
else:
	print("不是回文")

限于能力，目前第一天的收获就是这些，如果大家有更好的思路，欢迎在下方留言，一起进步～