Rumah  >  Artikel  >  Java  >  Bagaimana untuk mencari aksara tidak berulang pertama di Jawa?

Bagaimana untuk mencari aksara tidak berulang pertama di Jawa?

王林
王林ke hadapan
2023-04-21 21:04:061075semak imbas

Bagaimana untuk mencari aksara tidak berulang pertama daripada rentetan?

Contohnya, dalam rentetan "Silent King Shen Silent Two", watak tidak berulang pertama ialah " King", kan? Kerana "Shen" diulang, "Mo" diulang.

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;     } }

Hasil output adalah seperti berikut:

王 默 null

Izinkan saya bercakap tentang idea saya:

1) Pisahkan rentetan kepada tatasusunan aksara.

2) Isytiharkan Senarai dan letakkan aksara berulang ke dalamnya.

3) Gelung luar untuk bermula dari aksara pertama Jika sudah ada dalam Senarai, teruskan ke pusingan seterusnya.

4) Bersarang untuk gelung, mula melintasi daripada aksara seterusnya (j = i + 1) bagi aksara pertama Jika anda menemui aksara yang sama dengan aksara sebelumnya, tambahkannya pada Senarai dan lompat keluar gelung lapisan dalam; jika yang terakhir (j == chars.length - 1) ditemui tetapi tidak ditemui, ia adalah aksara tidak berulang pertama, bukan?

Atas ialah kandungan terperinci Bagaimana untuk mencari aksara tidak berulang pertama di Jawa?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Artikel ini dikembalikan pada:yisu.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam