HDU 5284 wyh2000 and a string problem（字符串，水）

 

 

 

 

 

题意：比如给你一个串，要求判断wyh是不是它的子序列，那么你只需要找一个w，找一个y，再找一个h，使得w在y前面，y在h前面即可。有一天小学生拿着一个串问他“wyh是不是这个串的子序列?”.但是wyh2000有重度近视眼，如果字符串中有一段连续的v(至少两个)，那么他会把它看成一个w。例如，字符串vvv会被看成w，字符串vvwvvv会被看成www，字符串vwvv会被看成vww。请问wyh2000会怎么回答这个问题?输出yes和no。

 

思路：其实就是将两个以上的v换成w，再来看是否能有'wyh'子串的存在。可以写更技巧些，但是为了快，就随便写了。还好过了。

 

//#include <bits/stdc++.h>

#include <cstdio>

#include <cstring>

#include <iostream>

#define LL long long

#define pii pair<int,int>

#define INF 0x7f7f7f7f

using namespace std;

const int N=4000000;



char s[N];

char ans[N];



int main()

{

    //freopen("input.txt", "r", stdin);

    int t;

    cin>>t;

    while(t--)

    {

        scanf("%s",s);

        int len=strlen(s);

        int p=0;

        ans[++p]=s[0];

        for(int i=1; i<len; i++)//替换掉

        {

            if(ans[p]=='v'&&s[i]=='v')

            {

                ans[p]='w';

                while(s[i]=='v')    i++;

                i--;

            }

            else    ans[++p]=s[i];

        }

        ans[++p]='\0';

        len=p;



        int i=1;

        bool w=false, y=false, h=false;

        while(i<len&&ans[i]!='w')   i++;//找3个字符出来

        if(i<len&&ans[i]=='w')  w=1;



        while(i<len&&ans[i]!='y')   i++;

        if(i<len&&ans[i]=='y')  y=1;



        while(i<len&&ans[i]!='h')   i++;

        if(i<len&&ans[i]=='h')  h=1;

        if(w&&y&&h)    puts("Yes");

        else puts("No");

    }

    return 0;

}

AC代码