題目描述
在一個字串(0<=字串長度<=10000,全部由字母組成)中找到第一個只出現一次的字符,并回傳它的位置, 如果沒有則回傳 -1(需要區分大小寫).
牛客網鏈接
js代碼
function FirstNotRepeatingChar(str)
{
// write code here
let map = new Map()
for (let i of str) {
if (map.get(i) === undefined) map.set(i, 1)
else map.set(i, map.get(i)+1)
}
for (let i in str) {
if (map.get(str[i]) === 1) return i
}
return -1
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/136676.html
標籤:其他
上一篇:資料結構篇——二叉樹
下一篇:基數排序
