80分,用的桶思想
查看原帖
80分,用的桶思想
1268524
DX3906_ourstar楼主2024/7/12 20:52
#include<iostream>
#include<string>
using namespace std;

string s;
int bucket[130];//桶数组,ASCII码表里有127种字符,开130绰绰有余 
//bucket[c]就表示字符c出现的次数 

int main(){
	getline(cin,s);//以防有空格 
    for(int i = 0;i < s.size();i ++){
    	bucket[s[i]] ++;//将桶中的对应位置加上1,bucket[c]就表示字符c出现的次数 
	}
	for(int i = 1;i < 130;i ++){//i此时代表一个ASCII值,故取值范围是[1,129] 
		if(bucket[i] == 1){//首次发现出现一次的字符 
			cout<<char(i);//直接强转字符型,果断输出 
			return 0;//答案已经找到了,提前结束 
		}
	}
	cout<<"no";//找完一圈都没有答案,证明无解,输出no 
    return 0 ;
}
//话说我码风还可以吧 

今日数据下载次数,连小号一起,全用完了……求dalao帮调

2024/7/12 20:52
加载中...