POJ 3458 Colour Sequence(简单题)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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(简单题)的主要内容,如果未能解决你的问题,请参考以下文章

[POJ2778]DNA Sequence

POJ 1141 Brackets Sequence

POJ 1019 Number Sequence

POJ1141 Brackets Sequence

POJ 1141 Brackets Sequence

poj 1141 Brackets Sequence