


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}
The output obtained : Yes 6
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}
Contoh contoh 2
Let us take the Input: n = 3, The input array, Str = {abc, aab, bbd}
The output obtained: No
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}
The output obtained : Yes 4
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; }
Output
Yes 6
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!

Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Artikel Panas

Alat panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas

Struktur Data Bahasa C: Perwakilan data pokok dan graf adalah struktur data hierarki yang terdiri daripada nod. Setiap nod mengandungi elemen data dan penunjuk kepada nod anaknya. Pokok binari adalah jenis pokok khas. Setiap nod mempunyai paling banyak dua nod kanak -kanak. Data mewakili structtreenode {intData; structtreenode*left; structtreenode*right;}; Operasi mewujudkan pokok traversal pokok (predecision, in-order, dan kemudian pesanan) Node Node Carian Pusat Node Node adalah koleksi struktur data, di mana unsur-unsur adalah simpul, dan mereka boleh dihubungkan bersama melalui tepi dengan data yang betul atau tidak jelas yang mewakili jiran.

Kebenaran mengenai masalah operasi fail: Pembukaan fail gagal: Kebenaran yang tidak mencukupi, laluan yang salah, dan fail yang diduduki. Penulisan data gagal: Penampan penuh, fail tidak boleh ditulis, dan ruang cakera tidak mencukupi. Soalan Lazim Lain: Traversal fail perlahan, pengekodan fail teks yang salah, dan kesilapan bacaan fail binari.

Fungsi bahasa C adalah asas untuk modularization kod dan bangunan program. Mereka terdiri daripada pengisytiharan (tajuk fungsi) dan definisi (badan fungsi). Bahasa C menggunakan nilai untuk lulus parameter secara lalai, tetapi pembolehubah luaran juga boleh diubahsuai menggunakan lulus alamat. Fungsi boleh mempunyai atau tidak mempunyai nilai pulangan, dan jenis nilai pulangan mestilah selaras dengan perisytiharan. Penamaan fungsi harus jelas dan mudah difahami, menggunakan nomenclature unta atau garis bawah. Ikuti prinsip tanggungjawab tunggal dan pastikan kesederhanaan fungsi untuk meningkatkan kebolehkerjaan dan kebolehbacaan.

Pengiraan C35 pada dasarnya adalah matematik gabungan, yang mewakili bilangan kombinasi yang dipilih dari 3 dari 5 elemen. Formula pengiraan ialah C53 = 5! / (3! * 2!), Yang boleh dikira secara langsung oleh gelung untuk meningkatkan kecekapan dan mengelakkan limpahan. Di samping itu, memahami sifat kombinasi dan menguasai kaedah pengiraan yang cekap adalah penting untuk menyelesaikan banyak masalah dalam bidang statistik kebarangkalian, kriptografi, reka bentuk algoritma, dll.

Definisi nama fungsi bahasa C termasuk: jenis nilai pulangan, nama fungsi, senarai parameter dan badan fungsi. Nama fungsi harus jelas, ringkas dan bersatu dalam gaya untuk mengelakkan konflik dengan kata kunci. Nama fungsi mempunyai skop dan boleh digunakan selepas pengisytiharan. Penunjuk fungsi membolehkan fungsi diluluskan atau ditugaskan sebagai hujah. Kesalahan umum termasuk konflik penamaan, ketidakcocokan jenis parameter, dan fungsi yang tidak diisytiharkan. Pengoptimuman prestasi memberi tumpuan kepada reka bentuk dan pelaksanaan fungsi, sementara kod yang jelas dan mudah dibaca adalah penting.

C Language Multithreading Programming Guide: Mencipta Threads: Gunakan fungsi pthread_create () untuk menentukan id thread, sifat, dan fungsi benang. Penyegerakan Thread: Mencegah persaingan data melalui mutexes, semaphores, dan pembolehubah bersyarat. Kes praktikal: Gunakan multi-threading untuk mengira nombor Fibonacci, menetapkan tugas kepada pelbagai benang dan menyegerakkan hasilnya. Penyelesaian Masalah: Menyelesaikan masalah seperti kemalangan program, thread stop responses, dan kesesakan prestasi.

F Fungsi bahasa adalah blok kod yang boleh diguna semula. Mereka menerima input, melakukan operasi, dan hasil pulangan, yang secara modular meningkatkan kebolehgunaan dan mengurangkan kerumitan. Mekanisme dalaman fungsi termasuk parameter lulus, pelaksanaan fungsi, dan nilai pulangan. Seluruh proses melibatkan pengoptimuman seperti fungsi dalam talian. Fungsi yang baik ditulis mengikut prinsip tanggungjawab tunggal, bilangan parameter kecil, penamaan spesifikasi, dan pengendalian ralat. Penunjuk yang digabungkan dengan fungsi dapat mencapai fungsi yang lebih kuat, seperti mengubahsuai nilai pembolehubah luaran. Pointer fungsi meluluskan fungsi sebagai parameter atau alamat kedai, dan digunakan untuk melaksanakan panggilan dinamik ke fungsi. Memahami ciri dan teknik fungsi adalah kunci untuk menulis program C yang cekap, boleh dipelihara, dan mudah difahami.

Bagaimana untuk mengeluarkan undur di C? Jawapan: Gunakan pernyataan gelung. Langkah -langkah: 1. Tentukan pembolehubah N dan simpan nombor undur ke output; 2. Gunakan gelung sementara untuk terus mencetak n sehingga n adalah kurang dari 1; 3. Dalam badan gelung, cetak nilai n; 4. Pada akhir gelung, tolak n dengan 1 untuk mengeluarkan timbal balik yang lebih kecil seterusnya.
