Jadual Kandungan
Pernyataan Masalah
Contoh Contoh 3
Penjelasan
Contoh contoh 2
Kaedah penyelesaian
Algoritma
Contoh: program C
Output
Kesimpulan
Rumah pembangunan bahagian belakang C++ Minimumkan bilangan penyusunan semula aksara yang menjadikan semua rentetan yang diberikan sama

Minimumkan bilangan penyusunan semula aksara yang menjadikan semua rentetan yang diberikan sama

Aug 31, 2023 pm 01:25 PM
Kesamaan rentetan Penyusunan semula watak Minimumkan masa

Minimumkan bilangan penyusunan semula aksara yang menjadikan semua rentetan yang diberikan sama

Matlamat di sini adalah untuk menentukan sama ada semua rentetan boleh dibuat sama memandangkan bilangan operasi arbitrari pada Str tatasusunan rentetan saiz n. Sebarang elemen boleh dikeluarkan daripada rentetan dan diletakkan semula di mana-mana dalam rentetan yang sama atau rentetan lain, semuanya dalam satu tindakan. Mengembalikan "Ya" jika rentetan boleh dibuat sama, "Tidak" sebaliknya, memberikan bilangan operasi minimum yang diperlukan.

Pernyataan Masalah

Laksanakan program untuk meminimumkan bilangan kali aksara disusun semula supaya semua rentetan yang diberikan adalah sama

Contoh Contoh 1

Let us take the Input: n = 3, 
The input array, Str = {mmm, nnn, ooo}
Salin selepas log masuk
The output obtained : Yes 6
Salin selepas log masuk

Penjelasan

Tiga rentetan yang disediakan dalam Str tatasusunan boleh ditukar menjadi mno rentetan yang sama dengan minimum 6 operasi.

{mmm, nnn, ooo} −> {mm, mnnn, ooo}
{mm, mnnn, ooo} −> {m, mnnn, mooo}
{m, mnnn, mooo} −> {mn, mnn, mooo}
{mn, mnn, mooo} −> {mn, mn, mnooo}
{mn, mn, mnooo} −> {mno, mn, mnoo}
{mno, mn, mnooo} −> {mno, mno, mno}
Salin selepas log masuk

Contoh contoh 2

Let us take the Input: n = 3, 
The input array, Str = {abc, aab, bbd}
Salin selepas log masuk
The output obtained: No
Salin selepas log masuk

Penjelasan

Menggunakan tatasusunan rentetan Str yang disediakan, rentetan yang sama tidak boleh dijana.

Contoh Contoh 3

Let us take the Input: n = 3, 
The input array, Str = {xxy, zzz, xyy}
Salin selepas log masuk
The output obtained : Yes 4
Salin selepas log masuk

Penjelasan

Kesemua tiga rentetan Str tatasusunan yang disediakan boleh ditukar menjadi rentetan xyz yang sama dengan sekurang-kurangnya 4 operasi.

Kaedah penyelesaian

Untuk meminimumkan bilangan saiz semula aksara untuk menjadikan semua rentetan yang diberikan sama, kami menggunakan kaedah berikut.

Penyelesaian kepada masalah ini adalah untuk meminimumkan bilangan penempatan semula aksara supaya semua rentetan yang diberikan adalah sama

Matlamat untuk menjadikan semua rentetan sama boleh dicapai jika huruf diagihkan sama rata dalam semua rentetan. Iaitu, kekerapan setiap aksara dalam tatasusunan perlu dibahagikan dengan beberapa saiz "n".

Algoritma

Algoritma penempatan semula aksara minimum yang diperlukan untuk menjadikan semua rentetan yang diberikan sama adalah seperti berikut

  • Langkah 1 − Mulakan

  • Langkah 2 - Tentukan fungsi untuk memeriksa sama ada rentetan boleh menjadi sama

  • Langkah 3 - Tentukan tatasusunan untuk menyimpan frekuensi semua aksara. Di sini kita takrifkan "fre".

  • Langkah 4 − Lintas tatasusunan rentetan yang disediakan.

  • Langkah 5 - Lelaran melalui setiap aksara rentetan Str yang diberikan.

  • Langkah 6 - Kemas kini kekerapan yang diperolehi

  • Langkah 7 - Sekarang semak aksara setiap huruf

  • Langkah 8 - Jika kekerapan tidak boleh dibahagikan dengan bilangan saiz n, cetak "Tidak"

  • Langkah 9 - Bahagikan kekerapan setiap aksara dengan saiz n

  • Langkah 10 - Tentukan "hasil" pembolehubah integer dan simpan hasilnya sebagai bilangan operasi minimum

  • Langkah 11 - Simpan kekerapan setiap aksara dalam rentetan asal "org"

  • Langkah 12 - Dapatkan juga bilangan aksara tambahan

  • Langkah 13 - Cetak Ya dan keputusan diperolehi.

  • Langkah 14 − Berhenti

Contoh: program C

Ini ialah pelaksanaan program C bagi algoritma di atas untuk meminimumkan bilangan aksara penempatan semula supaya semua rentetan yang diberikan adalah sama.

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
// Define a function to check if the strings could be made identical or not
void equalOrNot(char* Str[], int n){

   // Array fre to store the frequencies of all the characters
   int fre[26] = {0};
   
   // Traverse the provided array of strings
   for (int i = 0; i < n; i++) {
   
      // Traverse each characters of the given string Str
      for (int j = 0; j < strlen(Str[i]); j++){
         // Update the frequencies obtained
         fre[Str[i][j] - 'a']++;
      }
   }
   
   // now check for every character of the alphabet
   for (int i = 0; i < 26; i++){
   
      // If the frequency is not divisible by the size n, then print No.
      if (fre[i] % n != 0){
         printf("No\n");
         return;
      }
   }
   
   // Dividing the frequency of each of the character with the size n
   for (int i = 0; i < 26; i++)
      fre[i] /= n;
      
   // Store the result obtained as the minimum number of operations
   int result = 0;
   for (int i = 0; i < n; i++) {
   
      // Store the frequency of each od the characters in the original string org
      int org[26] = {0};
      for (int j = 0; j < strlen(Str[i]); j++)
         org[Str[i][j] - 'a']++;
         
      // Get the number of additional characters as well
      for (int i = 0; i < 26; i++){
         if (fre[i] > 0 && org[i] > 0){
            result += abs(fre[i] - org[i]);
         }
      }
   }
   printf("Yes %d\n", result);
   return;
}
int main(){
   int n = 3;
   char* Str[] = { "mmm", "nnn", "ooo" };
   equalOrNot(Str, n);
   return 0;
}
Salin selepas log masuk

Output

Yes 6
Salin selepas log masuk

Kesimpulan

Begitu juga, kita boleh meminimumkan bilangan penempatan semula aksara untuk menjadikan semua rentetan yang diberikan sama.

Dalam artikel ini, cabaran untuk mendapatkan program untuk meminimumkan bilangan penempatan semula aksara untuk menjadikan semua rentetan yang diberikan sama ditangani.

Kod pengaturcaraan C dan algoritma disediakan untuk meminimumkan bilangan penyusunan semula aksara supaya semua rentetan yang diberikan adalah sama.

Atas ialah kandungan terperinci Minimumkan bilangan penyusunan semula aksara yang menjadikan semua rentetan yang diberikan sama. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
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

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

AI Hentai Generator

AI Hentai Generator

Menjana ai hentai secara percuma.

Artikel Panas

R.E.P.O. Kristal tenaga dijelaskan dan apa yang mereka lakukan (kristal kuning)
2 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Repo: Cara menghidupkan semula rakan sepasukan
4 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Cara mendapatkan biji gergasi
4 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Gulc: Perpustakaan C dibina dari awal Gulc: Perpustakaan C dibina dari awal Mar 03, 2025 pm 05:46 PM

GULC adalah perpustakaan C berprestasi tinggi yang mengutamakan overhead yang minimum, inlining agresif, dan pengoptimuman pengkompil. Sesuai untuk aplikasi kritikal prestasi seperti perdagangan frekuensi tinggi dan sistem tertanam, reka bentuknya menekankan kesederhanaan, modul

Apakah jenis nilai yang dikembalikan oleh fungsi bahasa C? Apa yang menentukan nilai pulangan? Apakah jenis nilai yang dikembalikan oleh fungsi bahasa C? Apa yang menentukan nilai pulangan? Mar 03, 2025 pm 05:52 PM

Butiran artikel ini C jenis pulangan fungsi, merangkumi asas (int, float, char, dan lain -lain), diperolehi (tatasusunan, petunjuk, struktur), dan jenis kekosongan. Pengkompil menentukan jenis pulangan melalui pengisytiharan fungsi dan pernyataan pulangan, menguatkuasakan

Apakah definisi dan peraturan panggilan fungsi bahasa C dan apakah itu Apakah definisi dan peraturan panggilan fungsi bahasa C dan apakah itu Mar 03, 2025 pm 05:53 PM

Artikel ini menerangkan perisytiharan fungsi C vs definisi, argumen lulus (dengan nilai dan penunjuk), nilai pulangan, dan perangkap umum seperti kebocoran memori dan jenis ketidakcocokan. Ia menekankan pentingnya pengisytiharan modularity dan provi

Langkah Format Fungsi Fungsi C Langkah Penukaran Kes Langkah Format Fungsi Fungsi C Langkah Penukaran Kes Mar 03, 2025 pm 05:53 PM

Butiran artikel ini C berfungsi untuk penukaran kes rentetan. Ia menerangkan menggunakan ToUpper () dan Tolower () dari CType.H, meleleh melalui rentetan, dan mengendalikan terminator null. Perangkap biasa seperti melupakan ctype.h dan mengubahsuai literal rentetan adalah

Di manakah nilai pulangan fungsi bahasa C yang disimpan dalam ingatan? Di manakah nilai pulangan fungsi bahasa C yang disimpan dalam ingatan? Mar 03, 2025 pm 05:51 PM

Artikel ini mengkaji fungsi penyimpanan nilai pulangan C. Nilai pulangan kecil biasanya disimpan dalam daftar untuk kelajuan; Nilai yang lebih besar boleh menggunakan petunjuk untuk memori (timbunan atau timbunan), memberi kesan kepada seumur hidup dan memerlukan pengurusan memori manual. Secara langsung acc

Penggunaan dan perkongsian frasa yang berbeza Penggunaan dan perkongsian frasa yang berbeza Mar 03, 2025 pm 05:51 PM

Artikel ini menganalisis kegunaan pelbagai kata sifat "berbeza," meneroka fungsi tatabahasa, frasa umum (mis., "Berbeza," "berbeza"), dan aplikasi bernuansa dalam formal vs tidak formal

Bagaimana Perpustakaan Templat St Standard (STL) berfungsi? Bagaimana Perpustakaan Templat St Standard (STL) berfungsi? Mar 12, 2025 pm 04:50 PM

Artikel ini menerangkan Perpustakaan Templat St Standard (STL), yang memberi tumpuan kepada komponen terasnya: bekas, iterator, algoritma, dan functors. Ia memperincikan bagaimana ini berinteraksi untuk membolehkan pengaturcaraan generik, meningkatkan kecekapan kod dan kebolehbacaan t

Bagaimanakah saya menggunakan algoritma dari STL (jenis, mencari, mengubah, dll) dengan cekap? Bagaimanakah saya menggunakan algoritma dari STL (jenis, mencari, mengubah, dll) dengan cekap? Mar 12, 2025 pm 04:52 PM

Artikel ini memperincikan penggunaan algoritma STL yang cekap dalam c. Ia menekankan pilihan struktur data (vektor vs senarai), analisis kerumitan algoritma (mis., Std :: Sort vs Std :: partial_sort), penggunaan iterator, dan pelaksanaan selari. Perangkap biasa seperti

See all articles