public class stringoneone
//根據返回的索引,輸出第乙個不重複的字元
system.out.println("第乙個不重複的字元是:"+str.charat(index));
}
private static int firstnorepetitionchar(string str)else
}
//在此遍歷字串,根據每個字元出現的次數來判斷是否不重複
//如果次數等於1,證明不重複,返回此字元索引
//如果沒有,返回 -1 為flag,以證明沒有不重複的字元
for(int i = 0;i
char c = str.charat(i);
if(map.get(c)==1)
}
return -1;
}
}
給定乙個字串,求第乙個不重複的字元
第乙個也就是說我們要保證這順序,使用linkedhashmap來記錄字元個數,因為linkedhashmap維持的元素順序與插入順序一致,而我們正是按照字串中字元出現的順序來將字元插入map中的。不重複使用map的value儲存計數,每插入乙個元素時候給map的value值加1,當我們掃瞄字串時,只...
找出乙個字串中第乙個無重複字元
編寫乙個高效率函式來找出乙個字串中第乙個無重複字元.例如 total 中的o,teeter 中的r.要求演算法效率優於o n2 函式呼叫模型如下 public static character firstnorepeated string str public class firstnorepeat...
在乙個字串中尋找另外乙個字串
在乙個字串中尋找另外乙個字串 public class text foundit true break test system.out.println foundit?found it didn t find it 該段程式有點難以理解,主要就是if語句的理解,if searchme.charat ...