锐客网

  1. 首页 > it技术 > >

找出字符串中第一个只出现一次的字符(题面已经更新)/华为机试(C/C++)

题目描述 找出字符串中第一个只出现一次的字符
输入描述: 【找出字符串中第一个只出现一次的字符(题面已经更新)/华为机试(C/C++)】输入一个非空字符串
输出描述: 输出第一个只出现一次的字符，如果不存在输出-1
示例1
输入

asdfasdfo

输出
o

代码：
//第五十七题找出字符串中第一个只出现一次的字符(题面已经更新) #include #include using namespace std; int main() { string str; while (cin >> str) { int a[26]{ 0 }; int aP[26]{ 0 }; int A[26]{ 0 }; int AP[26]{ 0 }; size_t sLength = str.length(); for (int i = 0; i < sLength; i++) { if (isupper(str[i])) { if (A[str[i] - 'A'] == 0) AP[str[i] - 'A'] = i; A[str[i] - 'A']++; } else { if (a[str[i] - 'a'] == 0) aP[str[i] - 'a'] = i; a[str[i] - 'a']++; }} int mun = 1; int iMinId = 0; int iMinPosition = 1000; for (int i = 0; i < 26; i++) { if (A[i] == 1) { if (iMinPosition > AP[i]) { iMinPosition = AP[i]; iMinId = i; } mun = 0; } if (a[i] == 1) { if (iMinPosition > aP[i]) { iMinPosition = aP[i]; iMinId = i; } mun = 0; } } if (mun) cout << -1 << endl; else { if (aP[iMinId] == iMinPosition) { char temp = iMinId+ 'a'; cout << temp << endl; } else { char temp = iMinId + 'A'; cout << temp << endl; } } } return 0; }


    推荐阅读


    上一篇：字符串和变量拼接

    下一篇：动态规划|给定一个字符串，切分该字符串，使得到的子串都是回文字符串，计算最少的切分次数。