1683: 【作】【入门】回文字符串(1790)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:22
解决:12
题目描述
回文字符串的判断。回文,正读反读都都相同的字符序列成为回文。例如:abcba就是回文。写程序使用栈判断给定的字符串序列是否是回文。
输入
第一行:输入整数n代表字符串字符个数(字符个数不超过1000个)。
第二行:输入n个字符的字符串。
第二行:输入n个字符的字符串。
输出
如果字符串是回文字符串,请输出“Yes”,否则输出“No”。
样例输入 复制
5
abcba
样例输出 复制
Yes
提示
#include<bits/stdc++.h> using namespace std; stack<char> s; int n; string t; int main(){ cin>>n; cin>>t; for (int i=0;i<n;i++) { s.push(t[i]); } for (int i=0;i<n;i++) { char c=s.top(); if (c==t[i]) s.pop(); } if (s.empty()) cout<<"Yes"; else cout<<"No"; return 0; }