找出字符串中第一个字出现一次的字母

最新推荐文章于 2021-12-16 11:31:20 发布

原创最新推荐文章于 2021-12-16 11:31:20 发布 · 368 阅读

0 ·

CC 4.0 BY-SA版权

数据结构算法专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单程序，该程序通过遍历字符串来找出第一次出现的唯一字符，并输出该字符。文章利用了数组来记录字符出现次数及其位置，最终确定并打印出符合条件的字符。

#include<iostream> #include<string> #include<vector> #include<iomanip> #include<stdlib.h> #include <stdio.h> #include <stddef.h> #include <iterator> #include <algorithm> using namespace std; int num[26]={0}; int index[26]={0}; int main() { char *s="abbbccdefafgg"; int i; for(i=0;i<strlen(s);i++) { num[s[i]-'a']++; index[s[i]-'a']=i; } int min=strlen(s); for(i=0;i<26;i++) if(num[i]==1 && index[i]<min) { min=i; } printf("%c/n",min+'a'); return 0; }