Rentetan Berbeza Kth dalam Tatasusunan

2053. Rentetan Berbeza Kth dalam Tatasusunan

Mudah

rentetan berbeza ialah rentetan yang terdapat hanya sekali dalam tatasusunan.

Diberikan tatasusunan rentetan arr dan integer k, kembalikan k^ke rentetan berbeza yang terdapat dalam arr. Jika terdapat kurang daripada k rentetan yang berbeza, kembalikan sebuah rentetan kosong "".

Perhatikan bahawa rentetan dianggap dalam tertib di mana ia muncul dalam tatasusunan.

Contoh 1:

• Input: arr = ["d","b","c","b","c","a"], k = 2
• Output: "a"
• Penjelasan: Satu-satunya rentetan yang berbeza dalam arr ialah "d" dan "a". "d" muncul 1^st, jadi ia adalah 1^st rentetan yang berbeza. "a" muncul 2^nd, jadi ia adalah 2^nd rentetan yang berbeza. Memandangkan k == 2, "a" dikembalikan.

Contoh 2:

• Input: arr = ["aaa","aa","a"], k = 1
• Output: "aaa"
• Penjelasan: Semua rentetan dalam arr adalah berbeza, jadi rentetan pertama "aaa" dikembalikan.

Contoh 3:

• Input: arr = ["a","b","a"], k = 3
• Output: ""
• Penjelasan: Satu-satunya rentetan yang berbeza ialah "b". Oleh kerana terdapat kurang daripada 3 rentetan berbeza, kami mengembalikan rentetan kosong "".

Kekangan:

• 1 <= k <= arr.panjang <= 1000
• 1 <= arr[i].panjang <= 5
• arr[i] terdiri daripada huruf kecil Inggeris.

Petunjuk:

1. Cuba 'petakan' rentetan untuk menyemak sama ada ia unik atau tidak.

Penyelesaian:

Untuk menyelesaikan masalah ini, kita boleh ikuti langkah berikut:

1. Buat peta kekerapan (tatasusunan bersekutu) untuk mengira kejadian setiap rentetan dalam tatasusunan yang diberikan.
2. Lelaran melalui tatasusunan untuk mengumpul rentetan yang berbeza (rentetan yang muncul sekali sahaja) dalam susunan ia muncul.
3. Periksa sama ada bilangan rentetan berbeza adalah sekurang-kurangnya k. Jika ya, kembalikan rentetan k-th yang berbeza; jika tidak, kembalikan rentetan kosong.

Mari laksanakan penyelesaian ini dalam PHP: 2053. Rentetan Berbeza Kth dalam Tatasusunan

  
  
  Penjelasan:




Peta Kekerapan: Kami mula-mula membuat peta kekerapan untuk mengira berapa kali setiap rentetan muncul dalam tatasusunan.



["d", "b", "c", "b", "c", "a"] menghasilkan ["d" => 1, "b" => 2, "c" => 2, "a" => 1]




Kumpul Rentetan Berbeza: Kami mengulangi tatasusunan sekali lagi, mengumpul rentetan yang mempunyai kiraan 1 dalam peta kekerapan.


Untuk ["d", "b", "c", "b", "c", "a"], kita mendapat ["d", "a"].



Keputusan Pulangan: Kami menyemak sama ada terdapat sekurang-kurangnya k rentetan berbeza dan mengembalikan rentetan ke-k jika wujud, jika tidak, kembalikan rentetan kosong.


Kod yang disediakan mengendalikan masalah dengan cekap dalam kekangan yang diberikan.

Pautan Kenalan

Jika anda mendapati siri ini membantu, sila pertimbangkan untuk memberi repositori bintang di GitHub atau berkongsi siaran pada rangkaian sosial kegemaran anda ?. Sokongan anda amat bermakna bagi saya!

Jika anda mahukan kandungan yang lebih berguna seperti ini, sila ikuti saya:


LinkedIn
GitHub



          

            
  

            
        
Atas ialah kandungan terperinci Rentetan Berbeza Kth dalam Tatasusunan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!