链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2025
题目的意思很简单，应该不是什么大问题。然后因为最近在练习STL的用法，所以就想用链表来完成插入的操作。然后附上用STL写的代码：
#include <iostream> #include<math.h> #include <iomanip> #include<cstdio> #include<string> #include<map> #include<vector> #include<list> #include<algorithm> #include<stdlib.h> #include<iterator> using namespace std; int main() { string input; //int n; // cin>>n; // while(getline(cin,input)) { //cin.get(); int len1=input.size(); list<char>word; list<int>num; for(int i=0;i<len1;i++) { word.push_back(input[i]);//把读到的字符串全部放到链表中 //num.push_back((int)input[i]); } list<char>::iterator pr; list<char>::iterator pr2; pr=max_element(word.begin(),word.end());//找到最大元素的下标； char big; big=*pr; pr=word.begin(); pr2=word.begin(); for(pr=word.begin();pr!=word.end();pr++) { if(*pr==big) { pr2=++pr; word.insert(pr2,'('); word.insert(pr2,'m'); word.insert(pr2,'a'); word.insert(pr2,'x'); word.insert(pr2,')'); //因为链表在插入过程中迭代器是不会变的（这和string类不同 所以上面我可以用 。end（）来判断结尾） pr这时候指向的是（max）中的‘）’的后一位，又因为我之后pr要++ pr--;//所以这时候让pr指向‘）’，那下一个元素就是max元素的下一个了 } } for(pr=word.begin();pr!=word.end();pr++) { cout<<*pr; } cout<<endl; } return 0; }
然后在ac之后我去看了下别人的代码，发现string类自带插入功能，但是它在插入的时候是长度和迭代器都会发生变化的，应该是类似vector<char>一样的存在,但是这个代码没用到迭代器，用的是数，所以还是在循环的时候用.size()比较好，因为长度在不断变化嘛~（当然这也提醒了我们下次必要乱用那个size()）接下来附上代码：
#include <iostream> #include<string> using namespace std; int main(void) { string input_str,insert_str="(max)"; int lenght; char max_char; while(cin>>input_str) { lenght=input_str.size(); max_char=input_str[0]; //求出字符串中的最大字符 for(int i=1; i<lenght; i++) { if(input_str[i]>max_char) { max_char=input_str[i]; } } /*注意：在这里j的范围必须写成j<input_str.size(),不能用lenght代替。 因为下面插入字符串后，整个字符串长度一直在变化 */ for(int j=0; j<input_str.size(); j++) { if(input_str[j]==max_char) { input_str.insert(j+1,insert_str); //插入的(max)占据了5个位置，所以j在扫描时候直接跳过 j+=5; } } cout << input_str << endl; } return 0; }
再之后附上是string类的一些应用，通过代码体现：
#include <iostream> #include <string> using std::cout; using std::endl; using std::string; int main(void){ string str1="We can insert a string"; string str2="a str into "; //在字符串指定位置前面插入指定字符串 cout <<str1.insert(14,str2)<<endl; //在字符串指定位置前面插入指定字符串的子串（从指定索引开始的指定个数的字符） cout <<str1.insert(14,str2,2,9)<<endl; //插入指定字符串的前n个字符 cout <<str1.insert(14,"test hello",5)<<endl; //插入n个相同字符到字符串中 cout <<str1.insert(14,6,'*')<<endl; //替换指定索引开始的指定长度的子串 cout <<str1.replace(3,3,"may")<<endl; //用给定字符串的指定子串来进行替换 //如下，实际上使用的是could来进行替换 cout <<str1.replace(3,3,"can could",4,5)<<endl; //使用给定字符串的前n个字符来进行替换：can cout <<str1.replace(3,5,"can could",3)<<endl; //使用指定个数的重复字符来进行替换 cout <<str1.replace(3,3,5,'*')<<endl; string word="We"; size_t index=str1.find(word); if(index!=string::npos) //删除指定索引开始的指定长度的字符 cout <<str1.erase(index,word.length())<<endl; return 0; }
要详细看string类的解法请转向：http://blog.csdn.net/always2015/article/details/45508527