找字符串中第一个只出现一次的字符
生活随笔
收集整理的這篇文章主要介紹了
找字符串中第一个只出现一次的字符
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目:在一個(gè)字符串中找到第一個(gè)只出現(xiàn)一次的字符。
舉例:輸入abaccdeff,則輸出b。
答:假設(shè)字符占一個(gè)字節(jié),則共有256不同的字符,開辟256空間,用查找表。
#include "stdafx.h" #include <iostream>using namespace std;void FindFirstOneChar(char *str) {if (NULL == str){return;}int count[256] = {0};char *p = str;while (*p != '\0'){count[*p++]++;}p = str;while (*p != '\0'){if (1 == count[*p]){cout<<*p<<endl;break;}p++;} }int _tmain(int argc, _TCHAR* argv[]) {char chArr[100] = "abaccdeff";FindFirstOneChar(chArr);return 0; }運(yùn)行界面如下:
總結(jié)
以上是生活随笔為你收集整理的找字符串中第一个只出现一次的字符的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 征兵体检结果有皋高的是不是就不能入伍了?
- 下一篇: 屌丝逆袭高富帅之JAVA之路