判操作序列有效性

原创 2013年12月02日 13:17:38

1、题目:


 Problem Description

假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则成为非法序列。请编写一个对该操作序列的有效性进行判断,若有效输出1,无效输出0。


 Input

有多组数据,每组为由I和O组成的序列,序列长度不超过50。


 Output

操作序列有效输出1,无效输出0。


 Sample Input

IOIIOIOO
IOOIOIIO


 Sample Output

1
0


2.参考代码:


#include <iostream>
using namespace std;

int main()
{
	int i,len;
	char s[111];
	while(cin>>s)
	{
		int count=0;
		len=strlen(s);
		for(i=0;i<len;i++)
		{
			if(s[i]=='I')
				count++;
			else
				count--;
			if(count<0)
				break;			
		}
		if(count==0)
			cout<<1<<endl;
		else
			cout<<0<<endl;
	}
	return 0;
}




版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

apache POI3.2 java操作excel 设置数据有效性,实现excel单元格列表和提示

手工设置: excel菜单栏上--数据--有效性--允许--序列, excel菜单栏上--数据--有效性--输入信息. 程序现实: 首先,http://poi.apache.org/官方下载P...
  • lk_blog
  • lk_blog
  • 2012年02月03日 15:29
  • 9178

米尔杰朗特抗旋因子序列操作

  • 2016年05月26日 10:45
  • 6.29MB
  • 下载

Avro序列化操作(1):环境搭建和Schema处理

环境: Intellij 15.0.3 Maven avro 1.8.0Avro是一个数据序列化系统。 它提供以下: 1 丰富的数据结构类型 2 快速可压缩的二进制数据形式 3 存储持...

MFC迷你电话本,序列化操作

  • 2010年12月11日 15:50
  • 33KB
  • 下载

Pandas:时间序列数据基本操作和分组

随即生成一个数组并转换为DataFrame对象import numpy as np import pandas as pd import matplotlib.pyplot as plt# 生成一个随...

序列化对象+文件操作

  • 2009年04月26日 23:39
  • 55KB
  • 下载

#google面试题目13#输出对应字符的操作序列

Given the English alphabet, 'a' through 'z' (lowercase), and an imaginary onscreen keyboard  with t...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:判操作序列有效性
举报原因:
原因补充:

(最多只允许输入30个字)