编程题#4: 字符串操作(C++程序设计第9周)
2016-01-17 22:52
1041 查看
描述
给定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结束。
输出
根据操作提示输出对应字符串。
样例输入
样例输出
提示
推荐使用string类中的相关操作函数。
这道题跟第7周的一道题是同一道题。
源码
给定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类中的相关操作函数。
这道题跟第7周的一道题是同一道题。
源码
#include <iostream> #include <string> #include <vector> #include <queue> #include <cstdlib>//atoi字符串转整数的函数 #include <cstring>//memset函数头文件 #include <cstdio>//sprintf函数头文件 using namespace std; vector<string> strGiven;//存储被给的字符串 queue<string> strCommand;//存储命令字符串 char* strItoa = new char[101];//存储将整数转换的字符串,并作返回值使用 void strStorage(const char* ch);//将输入的一行数据分为若干个命令参数,并存入队列当中 bool strProcess();//开始处理一行命令,注意开头的命令只可能是“insert”“reset”“print”“printall”和“over” string commandOp();//递归算法处理一行中的命令组合 string nyCopy(int n, int x, int l);//copy N X L:取出第N个字符串第X个字符开始的长度为L的字符串 string nyAdd(string s1, string s2);//add S1 S2:判断S1,S2是否为0-99999之间的整数,若是则将其转化为整数做加法,若不是,则作字符串加法,返回的值为一字符串 int nyFind(int n, string s);//find S N:在第N个字符串中从左开始找寻S字符串,返回其第一次出现的位置,若没有找到,返回字符串的长度。 int nyRFind(int n, string s);//rfind S N:在第N个字符串中从右开始找寻S字符串,返回其第一次出现的位置,若没有找到,返回字符串的长度。 void nyInsert(int n, int x, string s);//在第N个字符串的第X个字符位置中插入S字符串 void nyReset(int n, string s);//将第N个字符串变为S void nyPrint(int n);//打印输出第N个字符串 void nyPrintAll();//打印输出所有字符串 int main() { int n; cin >> n; for (int i = 0; i < n; i++) { string str; cin >> str; strGiven.push_back(str); } cin.get(); char* ch = new char[501]; while(1) { cin.getline(ch, 500, '\n'); strStorage(ch); int t = strProcess(); if (t == false) { break; } } delete ch; delete strItoa; return 0; } /* 将输入的一行数据分为若干个命令参数,并存入队列当中 */ void strStorage(const char* ch) { string str; for (int i = 0; ch[i] != '\0'; i++) { if (ch[i] != ' ') { str.push_back(ch[i]); } else { strCommand.push(str); str.clear(); } } //记录最后一个字符串 strCommand.push(str); } /* 开始处理一行命令,注意开头的命令只可能是“insert”“reset”“print”“printall”和“over” 遇到"over"时返回false,程序结束 */ bool strProcess() { string str = strCommand.front(); strCommand.pop(); if (str == "insert") { string s = commandOp(); int n = atoi(commandOp().c_str()); int x = atoi(commandOp().c_str()); nyInsert(n, x, s); } else if (str == "reset") { string s = commandOp(); int n = atoi(commandOp().c_str()); nyReset(n, s); } else if (str == "print") { int n = atoi(commandOp().c_str()); nyPrint(n); } else if (str == "printall") { nyPrintAll(); } else if (str == "over") { return false; } return true; } /* 递归算法处理一行中的命令组合 */ string commandOp() { string str = strCommand.front(); strCommand.pop(); if (str == "copy") { int n = atoi(commandOp().c_str()); int x = atoi(commandOp().c_str()); int l = atoi(commandOp().c_str()); return nyCopy(n, x, l); } else if (str == "add") { string s1 = commandOp(); string s2 = commandOp(); return nyAdd(s1, s2); } else if (str == "find") { string s = commandOp(); int n = atoi(commandOp().c_str()); sprintf(strItoa, "%d", nyFind(n, s)); return strItoa; } else if (str == "rfind") { string s = commandOp(); int n = atoi(commandOp().c_str()); sprintf(strItoa, "%d", nyRFind(n, s)); return strItoa; } else//参数 { return str; } } /* copy函数 */ string nyCopy(int n, int x, int l) { string str = strGiven.at(n-1); return str.substr(x, l); } /* add函数 */ string nyAdd(string s1, string s2) { //判断字符串里是否全为数字 //因为83s经过atoi后会变为83 for (int i = 0; i < s1.size(); i++) { if (s1.at(i) < '0' || s1.at(i) > '9') { return s1 + s2; } } for (int i = 0; i < s2.size(); i++) { if (s2.at(i) < '0' || s2.at(i) > '9') { return s1 + s2; } } //若全为数字,判断是否在0和99999之间 long a = atoi(s1.c_str()); long b = atoi(s2.c_str()); if (a >= 0 && a <= 99999 && b >= 0 && b <= 99999) { long c = a + b; sprintf(strItoa, "%d", c); return strItoa; } else { return s1 + s2; } } /* find函数 */ int nyFind(int n, string s) { int pos = strGiven.at(n-1).find(s); if (pos == string::npos) { return s.size(); } else { return pos; } } /* rfind函数 */ int nyRFind(int n, string s) { int pos = strGiven.at(n-1).rfind(s); if (pos == string::npos) { return s.size(); } else { return pos; } } /* insert函数 */ void nyInsert(int n, int x, string s) { strGiven.at(n-1).insert(x, s); } /* reset函数 */ void nyReset(int n, string s) { strGiven.at(n-1).swap(s); } /* print函数 */ void nyPrint(int n) { cout << strGiven.at(n-1) << endl; } /* printall函数 */ void nyPrintAll() { for (unsigned int i = 0; i < strGiven.size(); i++) { cout << strGiven.at(i) << endl; } }
相关文章推荐
- C++namespace
- 【C语言】实现memcopy、memmove函数
- [项目]用C++实现的壳(基础版)
- c++11 访问者模式
- 高性能c语言编码
- C++ std::vector元素的内存分配问题
- C++编程对缓冲区的理解
- 【LeetCode-242】Valid Anagram(C++)
- C语言中的三大循环
- C++学习笔记44——动态绑定
- 在考C++的前一天晚上(一天的学习总结)
- C++中数字与字符串之间的转换
- C++和C的相互调用
- C++11新特性应用--介绍几个新增的便利算法(不更改容器中元素顺序的算法)
- C++11新特性应用--介绍几个新增的便利算法(不更改容器中元素顺序的算法)
- C/C++——C++中new与malloc的10点区别
- C++ 输入函数getline(cin,str) 与cin.getline(str,int)区别
- C++学习笔记29,引用变量(1)
- C++成员变量的初始化顺序问题
- C/C++中常出现的#ifndef,#define,#endif解析