100題 第十七題(google筆試)

2021-08-26 17:23:34 字數 842 閱讀 9318

一,題目:在乙個字串中找到「第乙個」、「只出現一次」的字元。

如輸入abaccdeff,則輸出b。

二,思路解析:

字母a:出現兩次

字母b:符合要求

字母c:出現兩次

字母d:出現一次,但不是第乙個

字母e:出現一次,但不是第乙個

字母f:出現兩次

所以字母b符合要求。

三,如何才能找到符合要求的字母

首先掃瞄一遍字元陣列,記錄每乙個字元出現的個數。

然後再次掃瞄字元陣列,找到第乙個個數為1的字元。

由於字元(char)是乙個長度為8的資料型別,因此總共有可能256種可能。於是我們建立乙個長度為256的陣列,每個字母根據其ascii碼值作為陣列的下標對應陣列的對應項,而陣列中儲存的是每個字元對應的次數。

四,原始碼:

#include #include using namespace std; void findchar(string &s) for (int i=0;i>s; findchar(s); cout<

100題 第十七題(google筆試)

一,題目 在乙個字串中找到 第乙個 只出現一次 的字元。如輸入abaccdeff,則輸出b。二,思路解析 字母a 出現兩次 字母b 符合要求 字母c 出現兩次 字母d 出現一次,但不是第乙個 字母e 出現一次,但不是第乙個 字母f 出現兩次 所以字母b符合要求。三,如何才能找到符合要求的字母 首先掃...

程式設計第十七題

據說在很久很久以前,可憐的兔子經歷了人生中最大的打擊 賽跑輸給烏龜後,心中鬱悶,發誓要報仇雪恨,於是躲進了杭州下沙某農業園臥薪嘗膽潛心修煉,終於練成了絕技,能夠毫不休息得以恆定的速度 vr m s 一直跑。兔子一直想找機會好好得教訓一下烏龜,以雪前恥。最近正值hdu舉辦50周年校慶,社會各大名流齊聚...

第十七題 括號生成

給出 n 代表生成括號的對數,請你寫出乙個函式,使其能夠生成所有可能的並且有效的括號組合。例如,給出 n 3,生成結果為 回溯法 思路和演算法 只有在我們知道序列仍然保持有效時才新增 or 而不是像方法一那樣每次新增。我們可以通過跟蹤到目前為止放置的左括號和右括號的數目來做到這一點,如果我們還剩乙個...