一、题目
描述
给定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
#include <iostream>
#include <cstring> #include <cstdlib> #include <strstream> #include <string> using namespace std; bool isNum(string str); string getStr(string cmd, string str[]); int getLoc(string cmd, string str[]); void print(string cmd); void trans(string cmd, string str[]); bool isNum(string str) { string num = "1234567890"; if(str.find_first_not_of(num) == string::npos) return true; return false; } string getStr(string cmd, string str[]) { string result = ""; if(cmd.compare("copy")==0){ int n; int x; int l; string s1; cin>>s1; if(isNum(s1)) n=atoi(s1.c_str()); else n=getLoc(s1, str); string s2; cin>>s2; if(isNum(s2)) x=atoi(s2.c_str()); else x=getLoc(s2, str); string s3; cin>>s3; if(isNum(s3)) l=atoi(s3.c_str()); else l=getLoc(s3, str); result = str[n].substr(x, l); } if(cmd.compare("add")==0){ string s1; string s2; string com = "1234567890"; cin>>s1; if(s1.compare("copy") == 0 || s1.compare("add") == 0) s1 = getStr(s1, str); cin>>s2; if(s2.compare("copy") == 0 || s2.compare("add") == 0) s2 = getStr(s2, str); if(isNum(s1) && isNum(s2)) { int a = atoi(s1.c_str()); int b = atoi(s2.c_str()); char aa[100]; //10是十进制的意思 //openjudge上面，不能使用itoa和sprintf // itoa(a+b, aa, 10); // sprintf(aa, "%d", a+b); strstream ss; int sum = a+b; ss<<sum; ss>>result; } else result = s1+s2; } return result; } int getLoc(string cmd, string str[]) { string s; int loc = 0; string s1; cin>>s1; if(s1.compare("copy") == 0 || s1.compare("add") == 0) s=getStr(s1, str); else s=s1; int n; string s2; cin>>s2; if(isNum(s2)) n=atoi(s2.c_str()); else n=getLoc(s2, str); if(cmd.compare("find")==0){ loc = str[n].find(s); loc = (loc==string::npos ? str[n].length() : loc); } if(cmd.compare("rfind")==0){ loc = str[n].rfind(s); loc = (loc==string::npos ? str[n].length() : loc); } return loc; } void print(string cmd, string str[]) { if(cmd.compare("print")==0){ int n; string s1; cin>>s1; if(isNum(s1)) n=atoi(s1.c_str()); else n=getLoc(s1, str); cout<<str[n]<<endl; } } void trans(string cmd, string str[]) { if(cmd.compare("insert")==0){ string s; int n; int x; string s1; cin>>s1; if(s1.compare("copy") == 0 || s1.compare("add") == 0) s = getStr(s1, str); else s=s1; string s2; cin>>s2; if(isNum(s2)) n=atoi(s2.c_str()); else n=getLoc(s2, str); string s3; cin>>s3; if(isNum(s3)) x=atoi(s3.c_str()); else x=getLoc(s3, str); str[n].insert(x, s); } if(cmd.compare("reset")==0){ string s; int n; string s1; cin>>s1; if(s1.compare("copy") == 0 || s1.compare("add") == 0) s=getStr(s1, str); else s=s1; string s2; cin>>s2; if(isNum(s2)) n=atoi(s2.c_str()); else n=getLoc(s2, str); str[n] = s; } } int main() { int n; cin>>n; string* str=new string[n+1]; str[0] = ""; for(int i=1; i<=n; i++) cin>>str[i]; string cmd; while(cin>>cmd && cmd.compare("over")!=0){ if(cmd.compare("copy")==0 || cmd.compare("add")==0) getStr(cmd, str); if(cmd.compare("find")==0 || cmd.compare("find")==0) getLoc(cmd, str); if(cmd.compare("print")==0) print(cmd, str); if(cmd.compare("insert")==0 || cmd.compare("reset")==0) trans(cmd, str); if(cmd.compare("printall")==0) for(int i=1; i<=n; i++) cout<<str[i]<<endl; } return 0;}
转载自 http://blog.5ibc.net/p/86896.html
