題意
給一個字串,問字串是不是迴文。迴文的定義為正向,反向讀到的字串均相同
解題方法
題目有說到迴文的定義是正著讀跟反著讀會是一樣的,那我們就用 c++ <algorithm> 裡面的 reverse 函數真的把字串轉過來再看跟原本一不一樣就可以了!
#include <bits/stdc++.h>
using namespace std;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
string s;
cin >> s;
string t = s;
reverse(s.begin(), s.end());
if(s == t) cout << "yes\n";
else cout << "no\n";
}
圖片來源:https://favtutor.com/blogs/palindrome-pairs
發表迴響