// 建議:設定乙個全域性變數,內迴圈跳出前置變數值,外迴圈判斷該變數,
// 若為內迴圈跳出前設定的值,外迴圈也break。
// 查詢字串中第一次不重複的字元
// 返回第一次重複的字元的下座標
private static char searchfirstnotrepeatchar(character c1) else
}// 判斷和以前沒重複的,放進list中
if (b == false) else }}
if (indexlist.size() == 0) else }}
@test
public void test6();
system.out.println("firstnotrepeatchar: " + searchfirstnotrepeatchar(c));
}如果各位大俠還有更好的演算法,還請不吝賜教,謝謝
字串中第一次出現的字元
題目 在字串中查詢出第乙個只出現一次的字元。如輸入 abaccdeff 則輸出b所在的下標。方法一 時間複雜度為o n n 遍歷字串中的每個字元,然後用該字元在字串中進行查詢,如果沒有找到和當前字元相同的字元。則當前字元為第乙個 只出現一次的字元。int firstnotrepeatingchar ...
查詢字串中第乙個只出現一次的字元
考研的時候學習過雜湊函式,但這只是書本上的知識,簡單的理解,從來沒用過,也不知道怎麼用,直到學了第一堂演算法課,原來hash表可以用陣列模擬,統計數字或字元出現的次數。如下 int chash getstunum int data,int len,int score if data null len...
查詢字串中第乙個只出現一次的字元
題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff,則輸出b。分析 如果字元都是8位,可以用256b的空間表示每個字元的出現次數,遍歷字串一遍完成計數,第二次遍歷該字串,找出第乙個出現次數僅為1的字元並輸出。include include include include void...