hdu 5284 BestCoder Round #48 ($) 1001 水题 *

本博客提供了一个简单的算法来检查输入的字符串中是否包含顺序的'wyh'字符,字符之间允许有其他字符干扰,且允许多个连续的'v'被视为一个'w'。

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

题意:看一个字符串中是否包含顺序的  w  y  h ,字符之间可以有其他字符,并且如果有多个连续的vv,则可以看做一个w

比较水,直接看代码

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<cmath>
 6 #include<queue>
 7 #include<map>
 8 using namespace std;
 9 #define MOD 1000000007
10 const int INF=0x3f3f3f3f;
11 const double eps=1e-5;
12 typedef long long ll;
13 #define cl(a) memset(a,0,sizeof(a))
14 #define ts printf("*****\n");
15 const int MAXN=1005;
16 int n,m,tt;
17 char s[3145729];
18 char s1[4]={'w','y','h'};
19 int main()
20 {
21     int i,j,k;
22     #ifndef ONLINE_JUDGE
23     freopen("1.in","r",stdin);
24     #endif
25     scanf("%d",&tt);
26     while(tt--)
27     {
28         scanf("%s",&s);
29         int len=strlen(s);
30         int tot=0;
31         for(i=0;i<len;i++)
32         {
33             if(s[i]==s[i+1]&&s[i]=='v')
34             {
35                 s[i]='w';
36             }
37             if(s[i]==s1[tot])
38             {
39                 tot++;
40             }
41         }
42         if(tot==3)
43         {
44             printf("Yes\n");
45         }
46         else printf("No\n");
47     }
48 }

 

转载于:https://www.cnblogs.com/cnblogs321114287/p/4657836.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值