要求第一個只出現一次的字符，那么就跟字符出現的次數有關。我們考慮如何統計字符出現的次數，然后找出第一個次數為1的那個字符。如果從先往后遍歷一個一個的比對，效率自然太低。這里我們需要一個數據容器來保存字符出現次數，并且能夠通過字符找出其相對應的次數。哈希表就是一種常用用的容器。

我們可以定義哈希表的鍵值(Key)是字符的ASCII值，而值(Value)是該字符出現的次數。同時我們需要掃描兩次字符串，第一次掃描字符串時，每掃描到一個字符就在哈希表的對應項中把次數加1。接下來第二次掃描的時候，沒掃描到一個字符就能在哈希表中得到該字符出現的次數。找出第一個Value為1的那個key就是我們需要找到那個字符。

// FirstNotRepeatingChar.cpp : 定義控制臺應用程序的入口點。 求字符串中第一個出現一次的字符 //可以定義哈希表的鍵值(Key)是字符的ASCII值，而值(Value)是該字符出現的次數#include "stdafx.h" #include <stdlib.h>//for system() #include <stdio.h> #include <string.h>//for strlen()char FirstNotRepeatingchar(char* pStr) {if(pStr == NULL)return '\0';int len = strlen(pStr);int *hashTable = new int[len];int i = 0;for(;i < len;i++)hashTable[i] = 0;//第一循環遍歷求出字符出現的次數char* index = pStr;while(*index != '\0')hashTable[(*(index++))%len]++;index = pStr;//第二次循環遍歷,求出第一個出現一次的字符，每次都是按照字符串的順序遍歷while (*index != '\0'){if(hashTable[(*(index))%len] == 1)return *index;index++;}return '\0'; } int _tmain(int argc, _TCHAR* argv[]) {char* str = "aansldfnslfdzlkhjsdah";char out = FirstNotRepeatingchar(str);if(out)printf("字符串中第一個出現一次的字符是：%c\n",out);system("pause");return 0; }

總結

以上是生活随笔為你收集整理的第一个出现一次的字符的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。