劍指offer三十四之第乙個只出現一次的字元

一、題目

在乙個字串(1<=字串長度<=10000，全部由字母組成)中找到第乙個只出現一次的字元,並返回它的位置

二、思路

詳見**注釋。

三、**

import

j**a.util.linkedhashmap;
import
j**a.util.map;
import
j**a.util.set;
public
class
solution 
//統計字串的個數，注意用linkedhashmap
linkedhashmaplhm = new linkedhashmap();
for (char
c : str.tochararray()) 
else
}//遍歷map,尋找第乙個只出現一次的數
int num = 0;
set> set =lhm.entryset();
for (map.entryes : set) 
}//查詢索引index
int index=0;
for(int i=0;i)
}//返回索引的位置
return
index;}}

Python劍指offer 第乙個只出現一次的字元

在乙個字串 0 字串長度 10000，全部由字母組成 中找到第乙個只出現一次的字元,並返回它的位置,如果沒有則返回 1 需要區分大小寫 從0開始計數 時間限制 c c 1秒，其他語言2秒 空間限制 c c 32m，其他語言64m coding utf 8 class solution def fir...

劍指Offer之第乙個只出現1次的字元

題目描述 在字串 s 中找出第乙個只出現一次的字元。若沒有，返回乙個空格。s 只包含小寫字母。思路分析 這裡分析乙個比較好的思路，供自己參考。要找到第1個只出現1次的字元，我們可以用乙個有序的linkedhashmap來儲存 因為hashmap是無序的，字串中有可能有多個字元，他們都只出現1次，那麼...

劍指Offer之 第乙個只出現一次的字元

在字串中找出第乙個只出現一次的字元。使用陣列模擬雜湊表。include using namespace std 功能 查詢字串中第乙個次數不為1的字元 先用雜湊陣列統計一下字串中每個字元出現的次數，然後再遍歷一下，如果次數為1，就直接返回 char firstnotrepeatingchar cha...