溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
問題：
在一個字符串(0<=字符串長度<=10000，全部由字母組成)中找到第一個只出現一次的字符,并返回它的位置, 如果沒有則返回 -1（需要區分大小寫）
解決思路：
題目要求很明確，就是遍歷字符串，并且給字符計數，計數之后，找到計數為1的字符即可。很明顯這需要用到hashmap，key就是字符串中的各個字符，而value就是這個字符在字符串中出現的次數。
代碼如下：
import java.util.LinkedHashMap;
public class Solution {
public int FirstNotRepeatingChar(String str) {
int len = str.length();
LinkedHashMap<Character, Integer> map = new LinkedHashMap<>();
for (int i = 0; i < len; i++) {
char c = str.charAt(i);
Integer val = map.get(c);
map.merge(c, 1, (oldValue, newValue) -> oldValue + newValue);
}
Character resultKey = null;
for (Character c : map.keySet()){
if (map.get(c) == 1){
resultKey = c;
break;
}
}
for (int i = 0 ;i < len; i++){
if (str.charAt(i) == resultKey){
return i;
}
}
return -1;
}
}以上就是java實現查找第一個只出現一次的字符的詳細內容，更多請關注億速云其它相關文章！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
