首页 > 代码库 > 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(简单题)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。