第一个只出现一次的字符

来源:互联网 发布:ff14登录网络传输异常 编辑:程序博客网 时间:2024/05/18 04:00

第一个只出现一次的字符

    int FirstNotRepeatingChar(string str) {    if(str.size()==0)            return -1;        const int tableSize=256;        unsigned int hashTable[tableSize]={0};        //int hashTable[256]={0};        int idx=-1;        for(int i=0;i<str.size();i++){            hashTable[str[i]]++;        }        for(int i=0;i<str.size();i++){            if(hashTable[str[i]]==1){                idx=i;                break;            }        }        return idx;           }


0 0