Isi kandungan:

Bagaimanakah saya mengira perkataan pendua dalam rentetan di Jawa?
Bagaimanakah saya mengira perkataan pendua dalam rentetan di Jawa?

Video: Bagaimanakah saya mengira perkataan pendua dalam rentetan di Jawa?

Video: Bagaimanakah saya mengira perkataan pendua dalam rentetan di Jawa?
Video: Cara Mencari dan Menghapus Data Ganda di Excel 2024, November
Anonim

Algoritma

  1. Takrifkan a tali .
  2. Tukarkan tali ke dalam huruf kecil untuk membuat perbandingan tidak sensitif.
  3. Pisahkan tali ke dalam perkataan .
  4. Dua gelung akan digunakan untuk mencari perkataan pendua .
  5. Jika padanan ditemui, maka naikkan mengira dengan 1 dan tetapkan pendua daripada perkataan kepada '0' untuk mengelak mengira ia sekali lagi.

Berkenaan dengan ini, bagaimanakah saya mengira perkataan berulang dalam rentetan di Jawa?

Pendekatan:-

  1. Mula-mula, kami membahagikan rentetan dengan ruang dalam a.
  2. Kemudian, ambil kiraan pembolehubah = 0 dan dalam setiap keadaan sebenar kami menambah kiraan sebanyak 1.
  3. Sekarang jalankan gelung pada 0 hingga panjang rentetan dan semak sama ada rentetan kami sama dengan perkataan itu.

Begitu juga, bagaimana saya mencari perkataan pendua dalam rentetan? Kepada cari perkataan pendua daripada tali , kami mula-mula membahagikan tali ke dalam perkataan . Kami mengira kejadian setiap satu perkataan di dalam tali . Jika kiraan lebih besar daripada 1, ia membayangkan bahawa a perkataan mempunyai pendua di dalam tali . Dalam contoh di atas, perkataan diserlahkan dalam warna hijau ialah perkataan pendua.

Begitu juga, ditanya, bagaimana anda mencari perkataan pendua dalam perenggan di Jawa?

Oleh kerana HashSet tidak membenarkan pendua dan kaedah add() mengembalikan false jika objek sudah wujud dalam HashSet, kita boleh cari semua perkataan pendua . Hanya gelung pada tatasusunan, masukkannya ke dalam HashSet menggunakan kaedah add(), semak output kaedah add(). Jika add() mengembalikan false maka ia adalah a pendua , cetak itu perkataan ke konsol.

Bagaimanakah anda mengira subrentetan dalam rentetan?

printf("%s berlaku %d kali dalam %s", sub, count1, str);

  1. Ambil rentetan dan subrentetan sebagai input dan simpannya dalam array str dan sub masing-masing.
  2. Cari panjang kedua-dua rentetan menggunakan fungsi strlen.
  3. Menggunakan untuk gelung cari sama ada subrentetan ada atau tidak.
  4. Cetak kiraan pembolehubah sebagai output.

Disyorkan: