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

Bagaimana untuk mencari aksara tidak berulang pertama di Jawa?

王林
Lepaskan: 2023-04-21 21:04:06
ke hadapan
1184 orang telah melayarinya

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;     } }
Salin selepas log masuk

Hasil output adalah seperti berikut:

王 默 null
Salin selepas log masuk

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!

Label berkaitan:
sumber:yisu.com
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan