C/C++之字符串问题

第一题字符串匹配

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

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std; 
string str1[100];
string str2[100];
int main()
{
	int n,m;
	string content;
	cin>>content;
	cin>>n>>m;
	for(int i=0;i<m;i++)
		cin>>str1[i];
	if(n)
	{
		for(int i=0;i<m;i++)
		if(str1[i].find(content)!=string::npos)
			cout<<str1[i]<<endl;
	}
	else
	{
		transform(content.begin(),content.end(),content.begin(),::toupper);
		for(int i=0;i<m;i++)
			{
				str2[i].resize(str1[i].length());
				transform(str1[i].begin(),str1[i].end(),str2[i].begin(),::toupper);
				if(str2[i].find(content)!=string::npos)
				cout<<str1[i]<<endl;
			}
	}
	return 0;
}

第二题Anagrams问题

问题描述
　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。
　　输入格式：输入有两行，分别为两个单词。
　　输出格式：输出只有一个字母Y或N，分别表示Yes和No。
　　输入输出样例
样例输入
Unclear
Nuclear
样例输出
Y

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std; 
int main()
{
	char str1[100],str2[100];
	int flag=1;
	scanf("%s%s",str1,str2);
	if(strlen(str1)==strlen(str2))
	{
		transform(str1,str1+strlen(str1),str1,::tolower);
		transform(str2,str2+strlen(str2),str2,::tolower);
		for(int i=0;i<strlen(str1);i++)
		{	
			if(count(str1,str1+strlen(str1),str1[i])==count(str2,str2+strlen(str2),str1[i]))
				continue;
			else
			{
				flag=0;
				break;
			}
		}
		if(flag)
			printf("Y");
		else
			printf("N");
	}
	else
		printf("N");
	return 0;
}