class Solution {
public:
int FirstNotRepeatingChar(string str) {
/*********************************
if(str.size()==0)
return -1;
char ch[256]={0};
for(int i=0;i<str.size();i++)
ch[str[i]]++;
for(int i=0;i<str.size();i++)
if(ch[str[i]]==1)
return i;
return 0;
************************************************
if(str.size()==0)
return -1;
for(size_t i=0;i<str.size();i++)
if(str.find(str[i])==str.rfind(str[i]))
return i;
return 0;
*************************************/
if(str.size()==0)
return -1;
map<char,int>mp;
for(int i=0;i<str.size();i++)
mp[str[i]]++;
for(int i=0;i<str.size();i++)
if(mp[str[i]]==1)
return i;
return 0;
}
};
public:
int FirstNotRepeatingChar(string str) {
/*********************************
if(str.size()==0)
return -1;
char ch[256]={0};
for(int i=0;i<str.size();i++)
ch[str[i]]++;
for(int i=0;i<str.size();i++)
if(ch[str[i]]==1)
return i;
return 0;
************************************************
if(str.size()==0)
return -1;
for(size_t i=0;i<str.size();i++)
if(str.find(str[i])==str.rfind(str[i]))
return i;
return 0;
*************************************/
if(str.size()==0)
return -1;
map<char,int>mp;
for(int i=0;i<str.size();i++)
mp[str[i]]++;
for(int i=0;i<str.size();i++)
if(mp[str[i]]==1)
return i;
return 0;
}
};