top1编程
← 返回题目
题解

【入门】判断是否构成回文

1 条题解

  • 0
    @ 2026-7-30 0:51:44

    解题思路

    逐个读入字符,遇到句号就停止。然后比较对称位置的字符,只要有一对不同,就不是回文。

    参考代码

    // 读取题目给出的数据。
    // 按照题意完成计算。
    // 输出最终答案。
    #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