找出乙個只出現一次的字元

2021-09-22 09:48:37 字數 569 閱讀 6297

一,問題描述

給定乙個字串,找出乙個 其中只出現一次的字元

如"abaccdeff" 只出現一次的字元有 'b'    'd'     'e'

二,問題分析

①字符集是個常量 ,字元只有那麼多。比如ascii 一共256個,比如 字母表一共只有26個,再比如數字,一共0-9 只有10個

②出現一次,說明是次數。將字元對映成出現的次數----map

③陣列就是一種特殊的map,陣列的下標是不變的,相當於key,下標 i 處儲存的值就相當於value

比如,定義乙個儲存26個字母出現頻率的int, 下標0處儲存 'a',下標1處儲存 'b'  ..... 下標 [c-'a'] 處 儲存 字元 c

三,**實現

1

public

class findchar

1516

public

static

void main(string args)

28 }

找出乙個只出現一次的字元

一,問題描述 給定乙個字串,找出乙個 其中只出現一次的字元 如 abaccdeff 只出現一次的字元有 b d e 二,問題分析 字符集是個常量 字元只有那麼多。比如ascii 一共256個,比如 字母表一共只有26個,再比如數字,一共0 9 只有10個 出現一次,說明是次數。將字元對映成出現的次數...

演算法 找出第乙個只出現一次的字元

在乙個字串 0 字串長度 10000,全部由字母組成 中找到第乙個只出現一次的字元,並返回它的位置,如果沒有則返回 1 需要區分大小寫 從0開始計數 示例1輸入 google 返回值 4 示例2 一看這道題,馬上想到要用 hashmap 鍵值對,存放每乙個字元對應的值和索引,於是有了如下 write...

找出只出現一次的整數

問題 乙個整數陣列中每個數均出現三次,只有乙個數隻出現一次。找出這個數。解析 如果這裡的數不是出現三次而是出現兩次,我們可以使用異或的方式將所有的數進行異或,最後的結果自然是僅出現一次的數。受此啟發,這裡考慮將整數表達成3 進製,每一位的異或操作 1 xo 0 1 2 xo 0 2 0 xo 0 0...