问题标题: 酷町堂:1080 找出首个不重复的字符。为什么是27分?

0
0
已解决
邹昊轩
邹昊轩
资深光能
资深光能
  • #include<iostream>
  • #include<string>
  • using namespace std;
  • int main()
  • {
  • string s;
  • int b[130];
  • cin>>s;
  • for(int i=0;i<s.size();i++)
  • b[s[i]]++;
  • for(int i=0;i<s.size();i++) {
  • if(b[s[i]]==1){
  • cout<<s[i];
  • return 0;
  • }
  • }
  • cout<<"No";
  • return 0;
  • }

0
已采纳
余彦文
余彦文
初级光能
初级光能

.............................

用桶来计数

 将ascll码-'a'可以得出下标0~25的桶,判断哪一个只有一次,找到它并输出,还有,桶数组要清零,要放在主函数外面

余彦文在2020-07-04 18:50:20追加了内容

一次赚三次经验,【嗨皮】【嗨皮】【嗨皮】

0
我要回答