【CCF】201409-3 字符串、find() 、transform()

/*
问题描述
  给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。
输入格式
  输入的第一行包含一个字符串S,由大小写英文字母组成。
  第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。
  第三行包含一个整数n,表示给出的文字的行数。
  接下来n行,每行包含一个字符串,字符串由大小写英文字母组成,不含空格和其他字符。
输出格式
  输出多行,每行包含一个字符串,按出现的顺序依次给出那些包含了字符串S的行。
样例输入
Hello
1
5
HelloWorld
HiHiHelloHiHi
GrepIsAGreatTool
HELLO
HELLOisNOTHello
样例输出
HelloWorld
HiHiHelloHiHi
HELLOisNOTHello
样例说明
  在上面的样例中,第四个字符串虽然也是Hello,但是大小写不正确。如果将输入的第二行改为0,则第四个字符串应该输出。
评测用例规模与约定
  1<=n<=100,每个字符串的长度不超过100。
*/

/*
    思路:
            int find(string s) 字符串S1中是否包含S 没有返回-1 但不区分大小写
            void transform(源字符串开头,源字符串结尾,目标字符串开头,大写towupper/小写towlower) 

*/

#include <iostream>
#include <math.h>
#include <stdlib.h>
#include <string.h> //别漏
#include <string>   //别漏
#include <algorithm>    //transform函数来自这里
using namespace std;

int main()
{
	string s,ss,str;
	int flag,n,pos;
	cin>>s>>flag>>n;
	while(n--)
	{
		cin>>ss;
		str.resize(ss.size());	//必须预设大小相同
		if(flag==0)// 大小写不敏感
		{
			// ss、s字符串全部转换为小写字母
			transform(ss.begin(),ss.end(),str.begin(),towlower);	//ss→str
			transform(s.begin(),s.end(),s.begin(),towlower);	//s
			pos=str.find(s);
		}
		// 大小写敏感
		else
			pos=ss.find(s); //
		// 包含s,则输出ss
		if(pos!=-1)
			cout<<ss<<endl;
	}
	return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值