剑指offer c++

来源:互联网 发布:互联网金融的发展数据 编辑:程序博客网 时间:2024/06/18 09:32

在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

class Solution {public:    int FirstNotRepeatingChar(string str) {        int length = str.size();        if (length == 0)            {            return -1;        }        for (int i = 0 ; i != length; i++)            {                int flag = 0;                for (int j = 0; j != length;j++ )                    {                        if (i == j)                            continue;                        if (str[i] == str[j])                            flag = 1;                }                if (flag == 0)                    return i;        }        return 0;    }};
原创粉丝点击