字符串

T1

P1321 单词覆盖还原

题目描述

在一长串(3<=l<=255)中被反复贴有boy和girl两单词，后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示)，最终每个单词至少有一个字符没有被覆盖。问贴有几个boy几个girl?

输入输出格式

输入格式：

 

一行被被反复贴有boy和girl两单词的字符串。

 

输出格式：

 

两行，两个整数。第一行为boy的个数，第二行为girl的个数。

 

输入输出样例

输入样例#1： 复制

……boyogirlyy……girl…….

输出样例#1： 复制

4
2

首先boy和girl都有可能是被覆盖的，但至少有一个字符不被覆盖，那么可以通过这至少一个字符来判断

boy和girl都是连续的，那么每次从当前所在的这个字符来判断，例如Si,Si+1,Si+2对应boy，只要满足>=一个字符相等，就说明有boy

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
    string s;
    cin >> s;
    int boy=0,girl=0;
    for(int i=0;i<s.length(); i++)
    {
        if(s[i]=='b'||s[i+1]=='o'||s[i+2]=='y')
            boy++;
        if(s[i]=='g'||s[i+1]=='i'||s[i+2]=='r'||s[i+3]=='l')
            girl++;
    }
    cout<<boy<<endl;
    cout<<girl<<endl;
    return 0;
}

T2

P2412 查单词

题目背景

滚粗了的HansBug在收拾旧英语书，然而他发现了什么奇妙的东西。

题目描述

udp2.T3如果遇到相同的字符串，输出后面的

蒟蒻HansBug在一本英语书里面找到了一个单词表，包含N个单词（每个单词内包含大小写字母）。现在他想要找出某一段连续的单词内字典序最大的单词。

输入输出格式

输入格式：

 

第一行包含两个正整数N、M，分别表示单词个数和询问个数。

接下来N行每行包含一个字符串，仅包含大小写字母，长度不超过15，表示一个单词。

再接下来M行每行包含两个整数x、y，表示求从第x到第y个单词中字典序最大的单词。

 

输出格式：

 

输出包含M行，每行为一个字符串，分别依次对应前面M个询问的结果。

 

输入输出样例

输入样例#1： 复制

5 5
absi
hansbug
lzn
kkk
yyy
1 5
1 1
1 2
2 3
4 4

输出样例#1： 复制

yyy
absi
hansbug
lzn
kkk

说明

样例说明：

第一次操作：在{absi,hansbug,