在一个字符串中找到第一个只出现一次的字符

转载于 2017-12-23 12:24:14 发布 · 231 阅读

Interesting 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用C++实现的方法，该方法能在给定字符串中找到第一个仅出现一次的字符。通过两次遍历字符串并利用ASCII码值对应的数组来计数每个字符出现的次数，从而高效地找出目标字符。

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

题目：在一个字符串中找到第一个只出现一次的字符，如输入abaccdeff，则输出b；具体实现如下：

[cpp]view plain copy 
   
 #include <iostream>  
 #include <string>  
 using namespace std;  
 void FindChar(const string &strBuf)  
 {  
     int nArr[256];  //ASCII中有256个字符  
     int i;  
     for (i = 0; i < 256; i++)  
     {  
         nArr[i] = 0;  
     }  
     for (i = 0; i < strBuf.size(); i++)  
     {  
         nArr[strBuf[i]]++;  
     }  
     for (i = 0; i < 256; i++)  
     {  
         if (nArr[i] == 1)  
         {  
             cout<<(char)i<<endl;  
             return;  
         }  
     }  
 }  
 int main()  
 {  
     string str = "dfdsa4qwerfsdasdf4vwers";  
     FindChar(str);  
     system("pause");  
     return 0;  
 }  