stl--string 实践技巧

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函数,
参数为要删除的位置
FISH

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值