试题编号: | 201409-3 |
试题名称: | 字符串匹配 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串S,由大小写英文字母组成。 输出格式 输出多行,每行包含一个字符串,按出现的顺序依次给出那些包含了字符串S的行。 样例输入 Hello 样例输出 HelloWorld 样例说明 在上面的样例中,第四个字符串虽然也是Hello,但是大小写不正确。如果将输入的第二行改为0,则第四个字符串应该输出。 评测用例规模与约定 1<=n<=100,每个字符串的长度不超过100。 |
java:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.next();
int q = sc.nextInt();
int n = sc.nextInt();
for(int i = 0; i < n; i++) {
String str = sc.next();
if(q == 0) {
if(str.toLowerCase().contains(s.toLowerCase())) {
System.out.println(str);
}
}else{
if(str.contains(s)) {
System.out.println(str);
}
}
}
}
}
c++:
法一:
#include<bits/stdc++.h>
using namespace std;
int main(){
string strfind,strresult="";
cin>>strfind;
int dxx,n;
cin>>dxx>>n;
if(dxx==0) {//忽略大小写,把要查找的字符串全部变成大写
transform(strfind.begin(),strfind.end(),strfind.begin(),(int (*)(int))toupper);
}
for(int i=0;i<n;i++){
string strtemp,strtemp2;
cin>>strtemp;
strtemp2=strtemp;
//如果忽略大小写,将被查找的字符串也全部变成大写
if(dxx==0){
transform(strtemp.begin(),strtemp.end(),strtemp2.begin(),(int (*)(int))toupper);
}
//字符串查找
if(strtemp2.find(strfind,0)!=std::string::npos){
strresult+=strtemp+"\n";
}
}
cout<<strresult;
return 0;
}
法二:
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
int i,j,m,n;
cin>>s>>m>>n;
for(i=0;i<n;i++)
{
string str;
cin>>str;
if(m==1)
{
if(str.find(s)!=string::npos)
cout<<str<<endl;
}
if(m==0)
{
string Str,S;
Str=str,S=s;
for(j=0;j<str.size();j++)
{
if('a'<=str[j]&&str[j]<='z')
Str[j]=str[j]-32;
else Str[j]=str[j];
}
for(j=0;j<s.size();j++)
{
if('a'<=s[j]&&s[j]<='z')
S[j]=s[j]-32;
else S[j]=s[j];
}
if(Str.find(S)!=string::npos)
{
cout<<str<<endl;
}
}
}
return 0;
}
法三:
#include <iostream>
#include <string>
using namespace std;
int main()
{
string a,b[101],c[101];
int i,j,n,f;
cin>>a;
cin>>f>>n;
for(i=0;i<n;i++)
{
cin>>b[i];
c[i]=b[i];
}
if(f==0)
{
for(i=0;a[i]!='\0';i++)
{
if(a[i]>='A'&&a[i]<='Z')
a[i]=a[i]+32;
}
for(i=0;i<n;i++)
{
for(j=0;b[i][j]!='\0';j++)
{
if(b[i][j]>='A'&&b[i][j]<='Z')
c[i][j]=b[i][j]+32;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<=b[i].length()-a.length();j++)
if(c[i].substr(j,a.length())==a)
{
cout<<b[i]<<endl;
break;
}
}
}
else
{
for(i=0;i<n;i++)
{
for(j=0;j<=b[i].length()-a.length();j++)
if(b[i].substr(j,a.length())==a)
{
cout<<b[i]<<endl;
break;
}
}
}
return 0;
}