找第一个只出现一次的字符

041:找第一个只出现一次的字符

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。

输入

一个字符串，长度小于100000。

输出

输出第一个仅出现一次的字符，若没有则输出no。

样例输入

abcabd

样例输出

c

#include<iostream>
#include<cstring>
using namespace std;
char arrString[100000];
int main() {
cin>> arrString;
char resultChar=0;
int i = 0;
char* f,*l,*p;
while (arrString[i]) {              //遍历字符数组
p = &arrString[i];                  
f=strchr(arrString, *p);          //寻找字符首次出现的位置,返回该位置所在的指针
l=strrchr(arrString, *p);             //寻找字符最后一次出现的位置,返回该位置所在的指针
i++;
if (l - arrString == f - arrString) {          //比较两次所在位置
resultChar = *p;
break;
}
}
if (!resultChar)
cout << "no";
else
cout << resultChar;
}