給定乙個字串,求第乙個不重複的字元

2021-08-28 16:42:59 字數 415 閱讀 5012

第乙個也就是說我們要保證這順序,使用linkedhashmap來記錄字元個數,因為linkedhashmap維持的元素順序與插入順序一致,而我們正是按照字串中字元出現的順序來將字元插入map中的。

不重複使用map的value儲存計數,每插入乙個元素時候給map的value值加1,當我們掃瞄字串時,只需要迭代linkedhashmap並找出值為1的元素。

是的,這種方案只需要乙個linkedhashmap以及兩個迴圈

public class friststr else 

map.put(item,num);

num = 0;

}for(string s: map.keyset())}}

}

在乙個字串中第乙個不重複的字元

public class stringoneone 根據返回的索引,輸出第乙個不重複的字元 system.out.println 第乙個不重複的字元是 str.charat index private static int firstnorepetitionchar string str else ...

找出乙個字串中第乙個無重複字元

編寫乙個高效率函式來找出乙個字串中第乙個無重複字元.例如 total 中的o,teeter 中的r.要求演算法效率優於o n2 函式呼叫模型如下 public static character firstnorepeated string str public class firstnorepeat...

js 字串中取得第乙個字元和最後乙個字元

var str hello world 刪除第乙個字元 h,結果為 ello world alert str.slice 1 刪除最後乙個字元 d,結果為 hello worl alert str.substring 0,str.length 1 追問我就是要判斷第乙個好最後乙個字元是否為逗號,是逗...