POJ 3458 && HDU 1683 Colour Sequence（水~）

原创于 2015-08-30 08:47:18 发布 · 637 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 3 个专栏收录

803 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

POJ

470 篇文章

订阅专栏

本文介绍了一道关于字符串处理的编程竞赛题目，该题目要求在包含通配符'*'的两个字符串中查找目标字符串，并提供了完整的C++实现代码。通过遍历与条件判断实现了高效的字符串匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
三个字符串s,s1,s2,从s1或者s2中找s，s1,s2中可能有隐藏字符*可以表示任何字符
Input
多组用例，第一行为用例组数n，之后每三行一组用例，每组用例包括三个字符串s,s1,s2
Output
对于每组用例，如果能够在s1,s2中找到s则输出win，否则输出lose
Sample Input
3
RBY
B*RRB
G*BRY
BGBG
RZ*Y*PGG
AB*Y*BCB
BAPC
BUBCDAPVDAVVDLPF
VLDCUSPGLSGPPVDD
Sample Output
win
win
lose
Solution
简单字符串处理
Code

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
#define max 110 
int m,n,N;
char a[max];
char b[2][max];
int main()
{   
    scanf("%d",&N);
    getchar();
    while(N--)
    {
        gets(a);
        gets(b[0]);
        gets(b[1]);
        m=strlen(a);
        n=strlen(b[0]);
        int j=0;
        for(int i=0;i<n&&j<m;i++)
            if(b[0][i]=='*'||b[0][i]==a[j]||b[1][i]==a[j])
                j++;
        if(j==m)
            puts("win");
        else
            puts("lose");
    }
    return 0;
}