Rumah > Artikel > pembangunan bahagian belakang > 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 kke 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:
Contoh 2:
Contoh 3:
Kekangan:
Petunjuk:
Penyelesaian:
Untuk menyelesaikan masalah ini, kita boleh ikuti langkah berikut:
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:
Atas ialah kandungan terperinci Rentetan Berbeza Kth dalam Tatasusunan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!