Примеры:
Код: Выделить всё
s = "leetcode"
return 0.
s = "loveleetcode"
return 2.
Код: Выделить всё
public static void firstNonRepeatingString(String str) {
LinkedHashMap lhm = new LinkedHashMap();
char[] charArray = str.toCharArray();
for (char character : charArray) {
if (lhm.get(character) == null) {
lhm.put(character, 1);
} else {
lhm.put(character, lhm.get(character) + 1);
}
}
for (Map.Entry entry : lhm.entrySet())
if (entry.getValue() == 1) {
System.out.print(entry.getKey());
break;
}
}
Код: Выделить всё
firstNonRepeatingString("aaabcccddeggf");
Подробнее здесь: https://stackoverflow.com/questions/663 ... kedhashmap