string常见的操作

1.统计一个给定字符串每个字母出现的次数

 a[s[i]-'a']++;//数组a用来存储每个字母出现的次数

提前创建一个26位的数组,根据给定的数组长度对该数组进行遍历,a[s[i]-'a']++其中s[i]-'a'是确定给字符串s第i个元素在26个英文字母表的位置,该数组从0开始标号,根据ASI码查找,对应元素每出现一次就加一
*例题:给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1

class Solution {
public:
    int firstUniqChar(string s) {
        int a[26]={0};
        int index[26]={0};
        int size=s.size();
        for(int i=0;i<size;i++)
        {
            a[s[i]-'a']++;//数组a用来存储每个字母出现的次数
            index[s[i]-'a']=i;//数组index每个位置表示原字符串当前遍历的字母最后一次出现是在神魔位置
        }
        for(int i=0;i<size;i++)
        {
            if(a[s[i]-'a']==1)
            {
                return index[s[i]-'a'];
            }
        }
        return -1;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值