判断出栈入栈的操作序列是否合法

来自数据结构的课下作业∶

1.假设以I和O分别表示进栈和出栈操作，栈的初态和终栈均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。

（1）下面所示的序列中哪些是合法的？

（2）通过对（1）的分析，设计一个算法判定所给的操作序列是否合法。若合法返回真；否则返回假。（假设被判定的操作序列已存入一维数组中）A.IOIIOIOO B.IOOIOIIO C.IIIOIOIO D.IIIOOIOO

思路：每进行一次操作就判断一次，如果是I则I_count加一 反之o_count加一，只要后者大于前者

就说明不合法则返回false ，这里return false后就退出这个函数了。若果循环结束就返回true说明全程都合法。下面是源代码∶

`#include"stdio.h"
#include"malloc.h"
//等于一定时两个等号
bool Judge(char str[])
{
	int I_count = 0;
	int O_count = 0;
	int i = 0;
	while (i < 8)
	{
		if (str[i] == 'I')
		{
			I_count++;
		}
		if (str[i] == 'O')
		{
			O_count++;
		}
		i++;
		if (O_count > I_count)
		{
			return false;
		}

	}
	return true;

}
int main()
{
	char str[10] = { 'I','O','I','I','I','O','I','O' };
	if (Judge(str) == true)
	{
		printf("合法");
	}
	else
	{
		printf("不合法");
	}



}

最后记录一下写代码时的出现的问题。if语句判断相等时等号只写了一个导致程序一直显示合法，经调试发现两个计数器都是8，这就不难解释为什么老是显示合法了。还有就是开始时我是用scanf

向数组输入字符的，结果发现只输入一个字符按下回车会执行两次循环，这里卡了好久，最后想到，回车也是字符 ，导致回车也被赋值给数组了 ，解决方案是scanf（"%c  "）；就是%c之后留一个空格来吸收回车，当然这不是唯一的解决方案了。