面試題50 第乙個只出現一次的字元

2022-02-06 22:47:43 字數 655 閱讀 1447

<

?php/**

* 在字串 s 中找出第乙個只出現一次的字元。如果沒有,返回乙個單空格。

* 示例:

* * s = "abaccdeff"

* 返回 "b"

* * s = ""

* 返回 " " */

class solution

}return''

; }

//如果下標等於擷取他的長度一致,就說明他是第乙個首次出現的

//strrpos:查詢 "php" 在字串中最後一次出現的位置:

function

firstuniqchar1($s)

if($i==strrpos($s,$s[$i]

)) echo

'bu 存在

'.php_eol;

$tmp

[$s[$i

]]=1

; }

return

" ";

}}$solution

=new solution();

$s =

"raraccdeff";

var_dump($solution

->firstuniqchar1($s));

面試題50 第乙個只出現一次的字元

在乙個字串 0 字串長度 10000,全部由字母組成 中找到第乙個只出現一次的字元,並返回它的位置,如果沒有則返回 1 需要區分大小寫 解題思路 字元 key 字元出現的次數 value 雜湊表 1.第一遍遍歷陣列,找到每個字元對應的次數。輔助陣列下標key為陣列字元的ascii碼 輔助陣列的值va...

劍指 面試題50 第乙個只出現一次的字元

題目 在字串 s 中找出第乙個只出現一次的字元。如果沒有,返回乙個單空格。0 s len gt h 50000 0 s.length 50000 0 s len gth 5 0000 思路 雜湊表 c 建立乙個雜湊表存放每個字元出現的次數 unordered map python 1 用字典代表雜湊...

面試題35 第乙個只出現一次的字元

題目 在字串中找出第乙個只出現一次的字元。如輸入 abaccdeff 則輸出 b 看到這個題目,最直觀的想法就是就是遍曆法,也就是從頭開始取字串中的乙個字元,將其與其後的所有字元比較,如果有相同的字元,那麼就證明它不是只出現一次的字元。當第一次出現遍歷完其後字元並且沒有重複時,表明這個字元就是 第乙...