程序员面试题精选100题(13)－第一个只出现一次的字符

原创于 2010-12-30 03:10:00 发布 · 477 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #iterator #string #c

Algorithm 同时被 2 个专栏收录

22 篇文章

订阅专栏

C/C++

18 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序利用STL中的map数据结构来找出输入字符串中首次出现的未重复字符。通过遍历字符串并将每个字符及其出现次数存储到map中，再遍历map找到第一个出现次数为1的字符。

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

使用C++ map实现，比较简单。

// 程序员面试题精选100题(13)－第一个只出现一次的字符.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include<iostream> #include<string> #include<map> using namespace std; char FirstNotRepeatingChar(char *pString); int _tmain(int argc, _TCHAR* argv[]) { string s; cin>>s; const char *str=s.c_str(); char p[100]; strcpy(p,str); cout<<FirstNotRepeatingChar(p)<<endl; system("pause"); return 0; } char FirstNotRepeatingChar(char *pString) { map<char,int> count; char *p=pString; while(*p!='/0') ++count[*p++]; map<char,int>::const_iterator it=count.begin(); while(it!=count.end()){ if(it->second==1){ return it->first; break; } it++; } }