劍指offer之找出字串中第乙個重複的字元

2021-08-08 22:40:20 字數 405 閱讀 1846

題目描述:

輸入乙個string的字串,輸出第乙個重複的字元。比如輸入「abcdeea」,輸出的為e。

思路:遍歷string字串,判斷每個字元出現的次數。

**:

public class main 

} system.out.println(str.charat(index));

}}

也可以用hashmap的containskey方法

public class main {

public static void main(string args) {

string str="abcdeea";

hashmapmap=new hashmap();

for(int i=0;i

找出字串

有乙個排過序的字串陣列,但是其中有插入了一些空字串,請設計乙個演算法,找出給定字串的位置。演算法的查詢部分的複雜度應該為log級別。給定乙個string陣列str,同時給定陣列大小n和需要查詢的string x,請返回該串的位置 位置從零開始 測試樣例 a b c d 6,c 返回 3 思路 二分查...

找出字串

有乙個排過序的字串陣列,但是其中有插入了一些空字串,請設計乙個演算法,找出給定字串的位置。演算法的查詢部分的複雜度應該為log級別。給定乙個string陣列str,同時給定陣列大小n和需要查詢的string x,請返回該串的位置 位置從零開始 測試樣例 a b c d 6,c 返回 3 解題思路 二...

劍指offer 程式設計題 輸出字串

輸入乙個鍊錶,按煉錶值從尾到頭的順序返回乙個arraylist。根據返回從頭到尾的arraylist,剛好符合 先進後出 的原則,對應資料結構的 棧,所以用棧來儲存 public class dome5 public static void main string args param listno...