劍指Offer--【第一個只出現一次的字符】--java

題目描述 在一個字符串(0<=字符串長度<=10000,全部由字母組成)中找到第一個只出現一次的字符,並返回它的位置, 如果沒有則返回 -1(需要區分大小寫). 解題思路: 由於題目與字符出現的次數有關,可以統計每個字符在該字符串中出現的次數,需要一個數據 容器存放每個字符的出現次數. 即這個容器的作用是:把一個字符映射成一個數字。想到利用字符的ASCII碼,在常用的數據容器中,哈希表可實現此用途
相關文章
相關標籤/搜索