在字符串中找出第一个不重复的字符

#include 
#include 

using namespace std;

void firstUniqChar(string s){
    char arr[26] = {0};
    for(int i = 0; i < s.size(); i++){
        int index = s[i] - 'a';
        arr[index]++;
    }

    for(int i = 0; i < 26; i++){
        if(1 == arr[s[i] - 'a']){
            printf("%c\n",s[i]);
            break;
        }
    }
}

int main(){
    string s = "shddhssdgfhhfd";
    firstUniqChar(s);
	return 0;
}

你可能感兴趣的:(算法题)