[华为]找出字符串中第一个只出现一次的字符

输入描述:

输入一个非空字符串

输出描述:

输出第一个只出现一次的字符，如果不存在输出-1

 

输入例子:

asdfasdfo

 

输出例子:

o

//用哈希统计词频
#include<iostream>
#include<string>
using namespace std;
int hasTable[256];

int main()
{    
    string s;    
    while(cin>>s)
    {        
        bool flag = false;        
        for(int i=0;i<256;++i) 
            hasTable[i]=0;        
        for(int i=0;i<s.size();++i) 
            hasTable[s[i]]++;        
        
        for(int i=0;!flag && i<s.size();++i)
        {            
            if(hasTable[s[i]] == 1)
            {                
                cout<<s[i]<<endl;                
                flag = true;                
                break;           
            }        
        }       
        
        if(!flag)            
            cout<<-1<<endl;    
    }   
    return 0;
}