題目描述

試寫一個算法，識別依次讀入的一個以@為結束符的字符序列是否為形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’，且序列2是序列1的逆序列。輸出YES或者NO。

輸入

a+b&b+a

輸出

YES

樣例輸入

1+3&3-1

樣例輸出

NO #include<iostream> #include<stack> #include<string> using namespace std; int main() {stack<char>st;string ss;int i;while(cin>>ss){st.empty();for(i=0;i<ss.size()/2;i++)st.push(ss[i]);for(i+=1;i<ss.size();i++){if(st.top()==ss[i])st.pop();}if(!st.empty())cout<<"NO"<<endl;else cout<<"YES"<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的再水一发相同序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。