首页 > 代码库 > POJ 3458 Colour Sequence(简单题)

POJ 3458 Colour Sequence(简单题)

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

就是说,现在给出一串字符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(简单题)