AcWing 772. 只出现一次的字符
原题链接
简单
作者:
Kiyomi
,
2024-07-27 11:51:00
,
所有人可见
,
阅读 1
方法1
#include <iostream>
#include <string.h>
using namespace std;
int a[26]; // 存储每个出现的字数
char str[100010];
int main() {
cin>>str;
int len = strlen(str);
// 统计个数
for(int i=0;i<len;i++){
int index = str[i]-'a';
a[index]++;
}
//遍历个数
for(int i=0;i<len;i++){
int index = str[i]-'a';
if(a[index]==1){
printf("%c",str[i]);
return 0;
}
}
printf("no");
return 0;
return 0;
}
方法2
str.find(str[i) == str.rfind(str[i]);
// 该字母在字符串中出现的第一个位置=最后一个位置