网站页面设计图片素材,建设旅游网站的价值,保亭网站建设,永康医院网站建设链接#xff1a;
剑指 Offer 50. 第一个只出现一次的字符
题意#xff1a;
如题
解#xff1a;
map存下标#xff0c;由于存在下标0#xff0c;所以用find#xff0c;或者记录下标1也可以
实际代码#xff1a;
#includebits/stdc.h
using namespace std;…链接
剑指 Offer 50. 第一个只出现一次的字符
题意
如题
解
map存下标由于存在下标0所以用find或者记录下标1也可以
实际代码
#includebits/stdc.h
using namespace std;
char firstUniqChar(string s)
{mapchar,intmp;for(int i0;is.length();i){if(mp.find(s[i])mp.end()){if(mp[s[i]]!-1) mp[s[i]]i;}else{mp[s[i]]-1;}}int indexINT_MAX;for(auto m:mp){//coutm.first m.secondendl;if(m.second!-1) indexmin(index,m.second);}if(indexs.length()) return ;return s[index];
}
int main()
{string s;cins;char ansfirstUniqChar(s);coutansendl;return 0;
}限制
0 s 的长度 50000
