栈-判断输入字符串是否合法

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

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

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