第一个只出现一次的字符位置

题目描述

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串，返回-1。位置索引从0开始
思路：
依次遍历字符串
如果c［100］没有这个字符就把这个字符加入到c［100］中并且count中对应＋＋；
如果c［100］中存在这个字符 则返回下标

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        if(!str.length()){
            return -1;
        }
        char c[100];
        int count[100]={0};
        int index[100]={-1};
        int num=0;
        for(int i=0;i<str.length();i++){
            int flag=0;
            for(int j=0;j<num;j++){
                if(c[j]==str[i]){
                    count[j]++;
                    index[j]=i;
                    flag=1;
                    break;
                }
            }
            if(!flag){
                c[num]=str[i];
                count[num]++;
                index[num]=i;
                num++;
            }
        }
        for(int i=0;i<num;i++){
            if(count[i]==1){
                return index[i];
            }
        }
        return -1;
    }
};