假设以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)

因为是连续输入，所以必须要记得清空字符串和动态数组；

这里的进栈出栈的判断合法性用方法的好好。先要循环记录个数，每次一旦有不对的就可以返回了，当然最后还要判断个数等不等。