链接:
https://www.nowcoder.com/questionTerminal/1c82e8cf713b4bbeb2a5b31cf5b0417c
来源:牛客网
来源:牛客网
[编程题]第一个只出现一次的字符
- 热度指数:97379时间限制:1秒空间限制:32768K
在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
#include <iostream>
#include <string>
#include <cstring>
using namespace std;
int main()
{
int count[200]={0};
string str;
getline(cin,str);
int len=str.length();
int i,j,k=-1; // 如果没有 则返回-1;所以k=-1;
for (i=0;i<len;i++) {
count[str[i]]++; //统计每个字母出现的次数
}
for (j=0;j<len;j++) {
if (count[str[j]]==1) {
k=j;
break;
}
}
cout<<k;
return 0;
}