Rumah >pembangunan bahagian belakang >tutorial php >Rentetan Berbeza Kth dalam Tatasusunan

Rentetan Berbeza Kth dalam Tatasusunan

王林
王林asal
2024-08-06 09:25:301018semak imbas

Kth Distinct String in an Array

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:

  • 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 1st, jadi ia adalah 1st rentetan yang berbeza. "a" muncul 2nd, jadi ia adalah 2nd 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:

  1. 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]
  2. 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"].
  3. 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!

Kenyataan:
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