>  기사  >  Java  >  Java에서 반복되지 않는 첫 번째 문자를 찾는 방법은 무엇입니까?

Java에서 반복되지 않는 첫 번째 문자를 찾는 방법은 무엇입니까?

王林
王林앞으로
2023-04-21 21:04:061075검색

문자열에서 첫 번째 비반복 문자를 찾는 방법은 무엇입니까?

예를 들어 "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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 yisu.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제