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