Untuk menemukan karakter duplikat dari string, kami menghitung kemunculan setiap karakter dalam string. Jika count lebih besar dari 1, ini menyiratkan bahwa sebuah karakter memiliki entri duplikat dalam string. Pada contoh di atas, karakter yang disorot dengan warna hijau adalah karakter duplikat
Tujuan dari artikel ini adalah untuk menemukan karakter unik dalam sebuah string menggunakan JavaScript. Kami memiliki beberapa metode untuk menemukan karakter unik dalam sebuah string menggunakan JavaScript yang dijelaskan di bawah ini
Contoh
Input: Geeksforgeeks Output: Geksforg Input: Geeksforgeeks is a great site for computer science Output: Geksforg Iaticmpun
Untuk mencapai ini, kami memiliki pendekatan berikut
Pendekatan 1. Ini adalah pendekatan naif untuk menemukan karakter unik dari sebuah string. Dalam pendekatan ini, kami membuat nama variabel uniq dan kami mengulangi string menggunakan for loop dan di setiap iterasi, kami memeriksa apakah uniq berisi karakter
Contoh. Contoh ini menunjukkan pendekatan yang dijelaskan di atas
Javascript
function
findUnique[str]{
"Geksforg" "Geksforg Iaticmpun"0
"Geksforg" "Geksforg Iaticmpun"2
"Geksforg" "Geksforg Iaticmpun"3
"Geksforg" "Geksforg Iaticmpun"4
"Geksforg" "Geksforg Iaticmpun"7
"Geksforg" "Geksforg Iaticmpun"8
"Geksforg" "Geksforg Iaticmpun"_9
"Geksforg" "Geksforg Iaticmpun"0
"Geksforg" "Geksforg Iaticmpun"_9
"Geksforg" "Geksforg Iaticmpun"2
"Geksforg" "Geksforg Iaticmpun"3
"Geksforg" "Geksforg Iaticmpun"4
"Geksforg" "Geksforg Iaticmpun"5
"Geksforg" "Geksforg Iaticmpun"6
"Geksforg" "Geksforg Iaticmpun"7
"Geksforg" "Geksforg Iaticmpun"6
"Geksforg" "Geksforg Iaticmpun"9
"Geksforg" "Geksforg Iaticmpun"6
"Geksforg" "Geksforg Iaticmpun"1
"Geksforg" "Geksforg Iaticmpun"_9
"Geksforg" "Geksforg Iaticmpun"3
"Geksforg" "Geksforg Iaticmpun"3
"Geksforg" "Geksforg Iaticmpun"7
"Geksforg" "Geksforg Iaticmpun"8
________19______3
Geksforg3
Geksforg4
Geksforg5
Geksforg3
Geksforg8
Geksforg5
0
Keluaran
"Geksforg" "Geksforg Iaticmpun"_
Pendekatan 2. Dalam metode ini, kami menggunakan struktur data yang ditetapkan. Struktur data yang ditetapkan hanya berisi nilai unik, dan kami memanfaatkannya. Jadi untuk mengekstrak nilai unik dari string menggunakan Set kita ikuti langkah-langkah di bawah ini
- Menggunakan metode split[] mengubah string menjadi array
- Buat Set menggunakan new Set[] dan berikan array yang dikonversi ke dalamnya
- Sekarang ubah set menjadi array menggunakan operator spread e. g. […mengatur]
- Dan kemudian bergabung dengan array itu untuk membuat string
Contoh. Contoh ini menunjukkan pendekatan yang dijelaskan di atas
Javascript
3
function
findUnique[str]{
________59______9
1
"Geksforg" "Geksforg Iaticmpun"3
3
6
8
9 function
0
function
3
function
5
function
7
"Geksforg" "Geksforg Iaticmpun"3
function
9
"Geksforg" "Geksforg Iaticmpun"7
findUnique[str]{
3
________19______3
Geksforg3
Geksforg4
Geksforg5
Geksforg3
Geksforg8
Geksforg5
0
Keluaran
"Geksforg" "Geksforg Iaticmpun"_
Pendekatan 3. Dalam pendekatan ini pertama, kami mengubah string menjadi array menggunakan operator spread e. g. […str] dan kemudian kami menerapkan metode pengurangan pada array itu.
Contoh. Contoh ini menunjukkan pendekatan yang dijelaskan di atas
Javascript
3
function
findUnique[str]{
"Geksforg" "Geksforg Iaticmpun"7
"Geksforg" "Geksforg Iaticmpun"05
"Geksforg" "Geksforg Iaticmpun"_9
"Geksforg" "Geksforg Iaticmpun"7
"Geksforg" "Geksforg Iaticmpun"08
"Geksforg" "Geksforg Iaticmpun"10
"Geksforg" "Geksforg Iaticmpun"3
3
________19______3
Geksforg3
Geksforg4
Geksforg5
Geksforg3
Geksforg8
Geksforg5
0
Keluaran
"Geksforg" "Geksforg Iaticmpun"
Pendekatan-4. Dalam pendekatan ini, kita akan menggunakan for-loop untuk mengulangi string lengkap dan kemudian dengan menggunakan metode indexOf[] kita akan memeriksa indeks setiap karakter [menggunakan metode charAt[]] dari string yang