• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

c++stl8选6中的字符串操作题

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

3342:字符串操作

总时间限制: 
1000ms
 
内存限制: 
65536kB
描述

给定n个字符串(从1开始编号),每个字符串中的字符位置从0开始编号,长度为1-500,现有如下若干操作:

  • copy N X L:取出第N个字符串第X个字符开始的长度为L的字符串。
  • add S1 S2:判断S1,S2是否为0-99999之间的整数,若是则将其转化为整数做加法,若不是,则作字符串加法,返回的值为一字符串。
  • find S N:在第N个字符串中从左开始找寻S字符串,返回其第一次出现的位置,若没有找到,返回字符串的长度。
  • rfind S N:在第N个字符串中从右开始找寻S字符串,返回其第一次出现的位置,若没有找到,返回字符串的长度。
  • insert S N X:在第N个字符串的第X个字符位置中插入S字符串。
  • reset S N:将第N个字符串变为S。
  • print N:打印输出第N个字符串。
  • printall:打印输出所有字符串。
  • over:结束操作。

其中N,X,L可由find与rfind操作表达式构成,S,S1,S2可由copy与add操作表达式构成。

输入

第一行为一个整数n(n在1-20之间)


接下来n行为n个字符串,字符串不包含空格及操作命令等。


接下来若干行为一系列操作,直到over结束。

输出

根据操作提示输出对应字符串。

样例输入
3
329strjvc
Opadfk48
Ifjoqwoqejr
insert copy 1 find 2 1 2 2 2
print 2
reset add copy 1 find 3 1 3 copy 2 find 2 2 2 3
print 3
insert a 3 2
printall
over
样例输出
Op29adfk48
358
329strjvc
Op29adfk48
35a8
提示

    推荐使用string类中的相关操作函数。

这题一开始想了很久,主要是搞不懂怎么一会返回数字一会返回字符串,后来想到干脆无论什么时候都返回字符串,

只有在需要输入整数时再判断是否是整数and是否满足在0-99999之间。

恶补了一下将整数和字符串来回转换的方法,

将字符串转为整数只需要 atoi(str.c_str()) ,简单轻松

但是!!在转换之前应该先检验一波是否是数字。

方法是用sstream

bool isNum(string str)
{
    stringstream sin(str);
    double d;
    char c;
    if(!(sin >> d))
    {
        return false;
    }
    if (sin >> c)
    {
        return false;
    }
    return true;
}

 很稳的检验方法,前导零,科学计数法都能识别得出来。

将整数转为字符串可以用to_string() 不需要另外包含头文件,轻松愉快~

所以整体的思路:

不断detect()读入字符串,在需要数字的地方用num()转化

其中在实现find和rfind时踩了一个大坑,

 

string中的find函数与rfind函数定义如下:

int find(char c, int pos = 0) const;//从pos开始查找字符c在当前字符串的位置

int find(const char *s, int pos = 0) const;//从pos开始查找字符串s在当前串中的位置
int find(const char *s, int pos, int n) const;//从pos开始查找字符串s中前n个字符在当前串中的位置
int find(const string &s, int pos = 0) const;//从pos开始查找字符串s在当前串中的位置
//查找成功时返回所在位置,失败返回string::npos的值 
int rfind(char c, int pos = npos) const;//从pos开始从后向前查找字符c在当前串中的位置
int rfind(const char *s, int pos = npos) const;
int rfind(const char *s, int pos, int n = npos) const;

int rfind(const string &s,int pos = npos) const;

在实际的程序实现中,rfind的查找截止值并不是pos,而是pos+strlen(c)-1。

 

意思就是rfind的第二个参数要写成length()-1才会从字符串末尾开始查找

rfind与find找不到的时候都会返回string::npos,故可以通过返回值知道是否成功查找。

最后上代码

 

  1 // All rights reserved.
  2 
  3 #include <iostream>
  4 #include <string>
  5 #include <sstream>
  6 using namespace std;
  7 string str[20];
  8 int t;
  9 string cmd;
 10 string detect();
 11 int num(int p=0);
 12 
 13 void print_all(string* str, int t){
 14     for(int i=0;i<t;i++){
 15         cout<<str[i]<<endl;
 16     }
 17 }
 18 bool isNum(string str)
 19 {
 20     stringstream sin(str);
 21     double d;
 22     char c;
 23     if(!(sin >> d)){return false;}
 24     if (sin >> c){return false;}
 25     return true;
 26 }
 27 int num(string p){
 28         return atoi(p.c_str());
 29 }
 30 
 31 string detect(){
 32     cin>>cmd;
 33     //cout<<cmd;
 34     if(cmd=="over")
 35         return "";
 36     else if(cmd=="add"){
 37         string a;
 38         string b;
 39         
 40         a=detect();
 41         b=detect();
 42         if(isNum(a)&&isNum(b)&&num(a)>=0&&num(a)<=99999&&num(b)>=0&&num(b)<=99999)
 43             return to_string(num(a)+num(b));
 44         else
 45             return a+b;
 46     }
 47     else if(cmd=="copy"){
 48         int xu,pos,len;
 49         xu=num(detect());
 50         pos=num(detect());
 51         len=num(detect());
 52         
 53         return str[xu-1].substr(pos,len);
 54     }
 55     
 56     else if(cmd=="find"){
 57         string search;
 58         int xu;
 59     
 60         search=detect();
 61         xu=num(detect());
 62         if(str[xu-1].find(search,0)!=string::npos)
 63             return to_string(str[xu-1].find(search,0));
 64         else
 65             return to_string((int)search.length());
 66     }
 67     else if(cmd=="rfind"){
 68         string search;
 69         int xu;
 70         
 71         search=detect();
 72         xu=num(detect());
 73         if(str[xu-1].rfind(search,str[xu-1].length()-1)!=string::npos) //rfind has a return value of npos
 74             return to_string(str[xu-1].rfind(search,str[xu-1].length()-1));
 75         else
 76             return to_string((int)search.length());
 77     }
 78         
 79     else if(cmd=="print"){          //以下是死操作(没有返回值
 80         int xu;
 81         
 82         xu=num(detect());
 83         //cout<<xu<<endl;
 84         cout<<str[xu-1]<<endl;
 85     }
 86     else if(cmd=="printall")
 87         print_all(str,t);
 88     
 89     else if(cmd=="insert"){
 90         string inserterr;
 91         int xu;
 92         int pos;
 93         
 94         inserterr=detect();
 95         xu=num(detect());
 96         pos=num(detect());
 97         str[xu-1].insert(pos,inserterr);
 98     }
 99     else if(cmd=="reset"){
100         string reseterr;
101         int xu;
102         
103         reseterr=detect();
104         xu=num(detect());
105         str[xu-1].assign(reseterr);
106     }
107     else
108         return cmd;
109     return "";
110 }
111 
112 int main(int argc, const char * argv[]) {
113     cin>>t;
114     string tmp;
115     for(int i=0;i<t;i++){
116         cin>>tmp;
117         str[i].assign(tmp);
118     }
119     while(cmd!="over"){
120     detect();
121     }
122     /*for(int i=0;i<t;i++){
123         cout<<str[i]<<endl;;
124     }*/
125     return 0;
126 }

 

 

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C#读取Excel技术概览发布时间:2022-07-13
下一篇:
C#派生类的构造函数发布时间:2022-07-13
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap