lintcode 209. 第一个只出现一次的字符

最新推荐文章于 2020-07-20 19:16:33 发布

Sinb妃

最新推荐文章于 2020-07-20 19:16:33 发布

阅读量331

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43981315/article/details/97255125

本文介绍了一种算法，用于从给定的字符串中找出第一个只出现一次的字符。通过两次遍历字符串，该算法能够有效地确定目标字符，对于理解字符频率和算法实现具有一定的教育意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出一个字符串，找出第一个只出现一次的字符。

样例
样例 1:
输入: “abaccdeff”
输出: ‘b’

解释:
'b' 是第一个出现一次的字符

样例 2:
输入: “aabccd”
输出: ‘b’

解释:
'b' 是第一个出现一次的字符

思路：直接查找，如果有多个重复字母，在两次遍历中，找到相同次数必然大于1，所以第一次等于1的字母即为第一个只出现一次的字符。

class Solution {
public:
    /**
     * @param str: str: the given string
     * @return: char: the first unique character in a given string
     */
    char firstUniqChar(string &str) {
        // Write your code here
        int len =str.size();
       
        for (int i = 0; i < len; i++) {
            /* code */ 
            int sum=0;
            for(int j=0;j<len;j++)
            {
                if(str[i]==str[j])sum++;
                if(sum>1) break;
            }
            if(sum==1) {return str[i];break;}
        }
    }
};