假设以I和O分别表示进栈和出栈操作,栈的初态和终态均为空,进栈和出栈的操作序列可表示为仅由I和O组成的序列。设计一个算法判断所给的操作序列是否合法,若合法返回真,否则返回假(假设被判断的操作序列已存入一维数组中)。
#include<iostream>
#include<vector>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
bool isok(vector<char> s) {
int cnti = 0, cnto = 0;
int i = 0;
while (s[i]) {
if (s[i] == 'I') cnti++;
else if(s[i]=='O') cnto++;
if (cnto > cnti) return false;
i++;
}
if (cnto == cnti) return true;
}
int main() {
string ss;
vector<char> s;
//(scanf("%s",&ss)) != EOF不用这个好像是因为她只接char*类型,反正不行
while (getline(cin, ss)) {//气死我了,getline(cin,ss)在<string>头文件里,不在<cstring>里,大无语!
s.clear();//也要啊!!!
for (char c : ss) {
s.push_back(c);
}
if (isok(s)) {//啊啊啊这一个实现的板块应该在这里啊,在while内啊!
cout << "合法!";
}
else cout << "不合法!";
cout << endl;
ss.clear();
}
return 0;
}
注意:
getline(cin,ss)在头文件<string>
for(char c :ss)
因为是连续输入,所以必须要记得清空字符串和动态数组;
这里的进栈出栈的判断合法性用方法的好好。先要循环记录个数,每次一旦有不对的就可以返回了,当然最后还要判断个数等不等。