zoukankan      html  css  js  c++  java
  • ccf 201409-3 字符串匹配(toupper,tolower)

     ccf 201409-3 字符串匹配(toupper,tolower)

    问题描述
      给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。
    输入格式
      输入的第一行包含一个字符串S,由大小写英文字母组成。
      第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。
      第三行包含一个整数n,表示给出的文字的行数。
      接下来n行,每行包含一个字符串,字符串由大小写英文字母组成,不含空格和其他字符。

    toupper,tolower
    地球人都知道 C++ 的 string 没有 toupper ,好在这不是个大问题,因为我们有 STL 算法:

    string s("heLLo");
    transform(s.begin(), s.end(), s.begin(), ::toupper);
    cout << s << endl;
    transform(s.begin(), s.end(), s.begin(), ::tolower);
    cout << s << endl;
    transform的头文件为algorithm

     1 #include<iostream>
     2 #include<cstring>
     3 #include<vector>
     4 #include<stdio.h>
     5 #include<algorithm>
     6 using namespace std;
     7 vector<string> ans;
     8 int main()
     9 {
    10     string aim;
    11     cin>>aim;
    12     int type,n;
    13     cin>>type>>n;
    14     getchar();
    15     if(type == 1)//大小写敏感
    16     {
    17         for(int i=0;i<n;i++)
    18         {
    19             string str;
    20             getline(cin,str);
    21             if(str.find(aim) != -1)
    22                 ans.push_back(str);
    23         }
    24     }
    25     else {
    26         transform(aim.begin(),aim.end(),aim.begin(),::tolower);
    27         for(int i=0;i<n;i++)
    28         {
    29 
    30             string temp;
    31             getline(cin,temp);
    32             string str = temp;
    33             transform(str.begin(),str.end(),str.begin(),::tolower);
    34             if(str.find(aim) != -1)
    35                 ans.push_back(temp);
    36         }
    37     }
    38     for(int i=0;i<ans.size();i++)
    39         cout<<ans[i]<<endl;
    40     return 0;
    41 }

  • 相关阅读:
    jQuery是魔鬼还是天使
    oracle 索引组织表 & 物化视图(实体化视图)
    外观模式
    Flex 开发架构渐变
    Oracle数据库的数据统计(Analyze)
    在J2EE环境中,有什么工具可以进行database migration
    session监听器 统计在线人数 2
    进入Erlang的世界
    转载 Struts,Hibernate,Spring经典面试题
    一点一滴培养你的领袖气质
  • 原文地址:https://www.cnblogs.com/yxh-amysear/p/8538813.html
Copyright © 2011-2022 走看看