문자열에서 첫 번째 비반복 문자를 찾는 방법은 무엇입니까?
예를 들어 "Silent King Shen Silent Two" 문자열에서 첫 번째 비반복 문자는 "王"입니다. 반복, "모"가 반복되었습니다.
public class FindNonRepeatingChar { public static void main(String[] args) { System.out.println(printFirstNonRepeatingChar("沉默王沉沉默二")); System.out.println(printFirstNonRepeatingChar("沉默王沉")); System.out.println(printFirstNonRepeatingChar("沉沉沉")); } private static Character printFirstNonRepeatingChar(String string) { char[] chars = string.toCharArray(); List<Character> discardedChars = new ArrayList<>(); for (int i = 0; i < chars.length; i++) { char c = chars[i]; if (discardedChars.contains(c)) continue; for (int j = i + 1; j < chars.length; j++) { if (c == chars[j]) { discardedChars.add(c); break; } else if (j == chars.length - 1) { return c; } } } return null; } }
출력 결과는 다음과 같습니다.
王 默 null
내 생각을 이야기해 보겠습니다.
1) 문자열을 문자 배열로 분할합니다.
2) 목록을 선언하고 반복되는 문자를 목록에 넣으세요.
3) 외부 for 루프는 첫 번째 문자부터 시작됩니다. 이미 목록에 있으면 다음 라운드로 진행됩니다.
4) 중첩된 for 루프는 첫 번째 문자의 다음 문자(j = i + 1)부터 탐색을 시작합니다. 이전 문자의 중복을 찾으면 목록에 추가하고 내부 루프에서 빠져나옵니다. 마지막(j == chars.length - 1)을 찾아도 첫 번째 비반복 문자인 것을 찾을 수 없겠죠?
위 내용은 Java에서 반복되지 않는 첫 번째 문자를 찾는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!