hdu 5284 wyh2000 and a string problem

简介:

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5284
题目大意:青年理论计算机科学家wyh2000在教小学生一些基础的字符串概念。
定义一个字符串s 的子序列为将s 中一些元素删掉得到的字符串。可以删掉全部元素,可以不删,也可以只删一些。
他还教了小学生如何判断一个串是不是另一个串的子序列。比如给你一个串,要求判断wyh 是不是它的子序列,那么你只需要找一个w ,找一个y ,再找一个h ,使得w 在y 前面,y 在h 前面即可。
有一天小学生拿着一个串问他“wyh 是不是这个串的子序列?”
但是wyh2000有重度近视眼,如果字符串中有一段连续的v (至少两个),那么他会把它看成一个w 。例如,字符串vvv 会被看成w ,字符串vvwvvv 会被看成www ,字符串vwvv 会被看成vww 。
请问wyh2000会怎么回答这个问题?
提示:就是关于字符串的水题

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
const int maxn=3145728+5;
char s[maxn];
int main()
{
    int m;
    scanf("%d",&m);
    while(m--)
    {
        scanf("%s",s);
        int len=strlen(s);
        int f1=0,f2=0,f3=0;
        for(int i=0; i<len; i++)
        {
            if(s[i]=='w'&&f1==0)
                f1=1;
            else if(s[i]=='v'&&s[i+1]=='v'&&i<(len-1))
                f1=1;
            if(s[i]=='y'&&f1==1)
                f2=1;
            if(f2==1&&s[i]=='h')
                f3=1;
        }
        if(f3)
            puts("Yes");
        else
            puts("No");
    }
    return 0;
}
目录
相关文章
|
JSON 运维 JavaScript
教你如何快速接入微信消息通知,使用消息推送服务,「传息」推送消息到个人微信
教你如何快速接入微信消息通知,使用消息推送服务,「传息」推送消息到个人微信
2386 0
|
机器学习/深度学习 设计模式 人工智能
AIGC对设计行业的影响与启发:AIGC设计能替代真正的设计师吗?
AIGC技术正深刻影响设计行业,提升效率、拓宽创意边界,但无法替代设计师的创造力、审美和情感理解。Adobe国际认证成为设计师掌握AIGC技术的起点,推动行业标准化和设计师职业发展。AIGC与设计师的结合将共创设计行业的未来。
|
存储 编解码 缓存
[译] 改善 DaVinci Resolve 性能的 5 个秘诀
[译] 改善 DaVinci Resolve 性能的 5 个秘诀
|
网络协议 网络安全 数据库
【专栏】网络端口的奥秘,包括基本概念、技术原理和实际应用
【4月更文挑战第28天】本文深入探讨了网络端口的奥秘,包括基本概念、技术原理和实际应用。网络端口是区分网络服务的抽象概念,与TCP/IP协议密切相关。端口号范围从0到65535,知名端口常分配给标准服务,如HTTP和FTP。TCP提供可靠的数据传输,而UDP则更高效。端口还涉及端口扫描、转发和映射等高级技术。在实际应用中,端口广泛用于Web服务器、数据库通信及网络安全。随着云计算和虚拟化的兴起,端口管理变得更为复杂,对IT专业人员的技能要求提高。理解并掌握网络端口对于提升个人技能和保障网络安全至关重要。
868 1
|
存储 算法 安全
探索2FA双因素认证与TOTP时间同步一次性密码
本文主要介绍了2FA双因素认证与TOTP时间同步一次性密码
616 1
|
数据中心
Cat5 与 Cat5e:两种网线的区别和比较
Cat5 与 Cat5e:两种网线的区别和比较
1208 1
Cat5 与 Cat5e:两种网线的区别和比较
|
机器学习/深度学习 人工智能 自然语言处理
AIGC(Artificial Intelligence and Graph Computing)职业发展路径和前景如何?
@[TOC](目录) AIGC(Artificial Intelligence and Graph Computing)是人工智能和图计算的结合,它是一种用于处理大规模复杂数据的计算模型,可以用于分析和优化网络结构、社交网络、生物分子结构等领域。AIGC 技术结合了图计算和人工智能技术,可以有效地处理大规模的复杂数据,并提供实时、智能的决策支持。 # 一、AIGC 基本概念 AIGC 是一种基于图计算和人工智能技术的计算模型,它主要用于处理大规模的复杂数据,并提供实时、智能的决策支持。AIGC 技术的核心在于图计算,它利用图计算来处理大规模的复杂数据,并提供实时、智能的决策支持。AIGC 技术
404 0
|
消息中间件 中间件 Apache
二:apache的Qpid消息中间件介绍
一:什么是Qpid?--->Qpid 是 Apache 开发的一款面向对象的消息中间件,它是一个 AMQP 的实现,可以和其他符合 AMQP 协议的系统进行通信。--->Qpid 提供了 C++/Python/Java/C# 等主流编程语言的客户端库,安装使用非常方便。
1745 79
|
前端开发 算法 Java
java实现图片与base64转换
如果你是一个软件开发,不论前端后端工程师,图片的处理你是肯定要会的,关于图片的Base64编码,你可能有点陌生,但是这是一个软件工程师应该要掌握的知识点,现在很多网友把图片与base64转换都做成了小工具如:http://www.yzcopen.com/img/imgbase64今天我们就一起来看一下吧。
10218 109