码迷,mamicode.com
首页 > 其他好文 > 详细

POJ 3458 Colour Sequence(简单题)

时间:2014-09-28 13:51:52      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:积累

【题意简述】:其实题意我也没有特别看懂,但是根据它少许的题目描述加上给的样例,就大胆的做了如下的猜测:

就是说,现在给出一串字符s,然后紧接着给出可见的字符串visible还有隐藏的字符串hidden。让我们求s是否是visible或者hidden的子串,但要注意的是,这里visible和hidden其实可以看成是一起的,咱们要做的是它们组合在一起之后,(也就是说,每个位置对应两个字符,一个是visible的,一个是hidden的。)s 是不是它的子串。

【分析】:有了题目的描述,代码就可以打出来了。

// 232K 0Ms 
#include<iostream>
using namespace std;

#define n 105
char s[n],visible[n],hidden[n];

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		cin>>s>>visible>>hidden;
		int len1 = strlen(s);
		int len2 = strlen(visible);
		int i = 0;
		for(int j = 0;j<len2&&i<len1;j++)// 中间这里的两个限制条件之间要用‘&&’,而不能用‘,’。 
		{
			if(s[i] == visible[j]||s[i] == hidden[j]||visible[j] =='*'||hidden[j] == '*')
			{
				i++;
			}
		}

		if(i == len1)
			cout<<"win"<<endl;
		else
			cout<<"lose"<<endl;
	}
}


POJ 3458 Colour Sequence(简单题)

标签:积累

原文地址:http://blog.csdn.net/u013749862/article/details/39637919

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!