string类的各种方法的使用

//http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1685
/*
string str1,str2; cin>>str1>>str2; 
//如输入“hello,  world”则str1=”hello,”  str2=”world”
可直接赋值: str1=str2;
1. 字符串长度
   len = str1.length();
2. 字符串比较
   可以直接比较，即str1>str2;str1==str2;等
3. 连接
   可以直接连接，即str1 += str2;等
4. 字符串提取
   str2 = str1.substr(); //str2值被赋值为str1
   str2 = str1.substr(pos1); //如str2=str1.substr(2);则str2=”llo”;
   str2=str1.substr(pos1,len1); //提取指定位置指定长度的字符串,如str2=str1.substr(1,2) ;则str2=”el”
5. 字符串搜索
   where = str1.find(str2); //返回str2是在str1中的最先被找到的位置
   where = str1.find(str2,pos1); pos1是从str1的第几位开始。
   where = str1.rfind(str2); 从后往前搜。
6. 插入字符串
   不是赋值语句。
   str1.insert(pos1,str2); //如str1.insert(2,str2)则str1=”heworldllo,”
   str1.insert(pos1,str2,pos2,len2);
   str1.insert(pos1,numchar,char); numchar是插入次数，char是要插入的字符。
7. 替换字符串
   str1.replace(pos1,str2);
   str1.replace(pos1,str2,pos2,len2);
8. 删除字符串
   str.erase(pos,len)
   str.clear();

9. 交换字符串
   swap(str1,str2);
注意：1.要包含头文件#include<cstring>



*/

#include<iostream>
#include<string>
#include<map>
#include<vector>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
vector<pair<string,int> > v;
vector<pair<string,int> >::iterator itv;
map<string,int> a;
map<string,int>::iterator ita;
char b[20];

void add(string s)
{
  for(int i=0;i<=s.size();i++)
  {
    for(char c='a';c<='z';c++)        
    {
     string temp(s);
     temp.insert(temp.begin()+i,c);