1683: 【作】【入门】回文字符串(1790)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:22 解决:12

题目描述

回文字符串的判断。回文,正读反读都都相同的字符序列成为回文。例如:abcba就是回文。写程序使用栈判断给定的字符串序列是否是回文。

输入

第一行:输入整数n代表字符串字符个数(字符个数不超过1000个)。
第二行:输入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;
}