First Unique Character in a String（字符串中的第一个唯一字符）

最新推荐文章于 2021-01-07 17:35:07 发布

原创最新推荐文章于 2021-01-07 17:35:07 发布 · 320 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#First Unique

leetcode 专栏收录该内容

19 篇文章

订阅专栏

博客介绍了用散列表思想快速解决First Unique问题，还展示了解决该问题的代码及运行结果，聚焦信息技术领域的算法应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、用散列表的思想可快速解决；
二、代码：

#include<stdlib.h>
#include<stdio.h>
#include<string>
#include<vector>
using namespace std;
char findUni(string s) {
 vector<int> abc(26,0);
 for (string::iterator ite = s.begin(); ite != s.end(); ite++)
 {
  int addr = *ite - 'a';
  abc[addr] = abc[addr] + 1;
 }
 int k=0;
 for (int i = 0; i < 26; i++) {
  if (abc[i] == 1)
  {
   k = i;
  }
 }
 return char(k+'a');
}
int main() {
 string s = "mililoo";
 char ans;
 ans = findUni(s);
 printf("%c", ans);
 system("pause");
 return 0;
}

三、运行结果：
在这里插入图片描述