zoukankan      html  css  js  c++  java
  • ccf-201409-3 字符串匹配

    问题描述
      给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。
    输入格式
      输入的第一行包含一个字符串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 <string>
    using namespace std;
    //不区分大小写 
    void f1(string mat,string s)
    {
    string s1=s; for(int i=0;i<mat.length();i++) { int p=mat[i]; if(p<97) { mat[i]+=32; } } for(int i=0;i<s.length();i++) { int p=s[i]; if(p<97) { s[i]+=32; } } if(s.find(mat)!=-1) { cout<<s1<<endl; } } //区分大小写 void f2(string mat,string s) { if(s.find(mat)!=-1) { cout<<s<<endl; } } int main() { string format,str[101]; int flag,n; cin>>format; cin>>flag; cin>>n; for(int i=1;i<=n;i++) { cin>>str[i]; if(flag==0) { f1(format,str[i]); } else if(flag==1) { f2(format,str[i]); } } return 0; }
  • 相关阅读:
    招聘测试开发二三事
    首次曝光:大厂都是这样过1024的,看的我酸了
    1024程序员节:今天,我们不加班!
    TesterHome创始人思寒:如何从手工测试进阶自动化测试?十余年经验分享
    ASP.NET网站中设置404自定义错误页面
    IIS 7 应用程序池自动回收关闭的解决方案
    ASP.NET项目中引用全局dll
    ASP.NET WebForm中前台代码如何绑定后台变量
    Git使用过程中出现项目文件无法签入Source Control的情况
    ASP.NET中身份验证的三种方法
  • 原文地址:https://www.cnblogs.com/Lazy-Cat/p/9886077.html
Copyright © 2011-2022 走看看