1.实际运用过程中 set可以用来存string的每一位
例如
string a;
set<char>o;
o.insert(a[i]);
2.string 重载了+=,但是没有重载-=,用erase函数代替
3.string可以用replace来进行替换,以[CodeForces-883F]为例(http://codeforces.com/problemset/problem/883/F),
本题是计算不同方言下同义单词的个数,即把”u”换成”oo” 和 “kh”换成 h,比较特殊的是 kkkh 和 h 同义。
见下面这种做法:从后往前跑,用replace进行替换
三个参数分别为(要替换的位置i,要替换的字符数目,和 覆盖后的字符串起始位置或本身)
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
string str;
set<string> q;
while(n--)
{
cin>>str;
for(int i=str.length(); i>=0; i--)
{
if(str[i]=='u')
str.replace(i,1,"oo");
else if(str[i]=='k'&&str[i+1]=='h')
str.replace(i,2,"h");
}
q.insert(str);
}
cout<<q.size()<<endl;
return 0;
}
4.string还可以进行字符串的某个位置元素删除,调用erase函数,
参数为要删除的位置