题解
【入门】判断是否构成回文
1 条题解
-
0
解题思路
逐个读入字符,遇到句号就停止。然后比较对称位置的字符,只要有一对不同,就不是回文。
参考代码
// 读取题目给出的数据。 // 按照题意完成计算。 // 输出最终答案。 #include <iostream> using namespace std; int main(){ char a[105]; int n=0,i; while(cin>>a[n]&&a[n]!=46)n++; for(i=0; i<n/2; i++)if(a[i]!=a[n-1-i]){ cout<<"FALSE"; return 0; } cout<<"TRUE"; }复杂度
时间复杂度O(N),空间复杂度O(N)。
- 1