80分求助
查看原帖
80分求助
1183011
yerosius楼主2024/3/17 08:22

80分求助,不知道如何获取第一个出现1次的字符T_T (P.S.纯C选手不会用set和map)

// Problem: Virtual Judge - 24新生第一周训练 - L - 找第一个只出现一次的字符(https://vjudge.net/contest/615643#problem/L)
// Crawled: 2024-03-17 08:12:39
// Memory Limit: 131 MB
// Time Limit: 1000 ms
// Submitter: lyl_ccut

#include<bits/stdc++.h>

using namespace std;
using ll=long long;
int v[26];
string s;
void solve(){
	for(int i=0;i<s.size();i++){
		v[s[i]-'a']++;
	}
	bool flag=false;
	for(int i=0;i<26;i++){
		if(v[i]==0){
			printf("%c",(char)(i+'a'));
			flag=true;
			break;
		}
	}
	if(!flag){
		cout<<"no"<<endl;
	}
}
int main(){
	// ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>s;
	for(int i=0;i<26;i++) v[i]=-1;
	solve();
	return 0;
}
2024/3/17 08:22
加载中...