


Menghasilkan semua rentetan yang mungkin terbentuk dengan menggantikan huruf dengan simbol sepadan yang diberikan
Menjana semua rentetan yang mungkin adalah untuk menggantikan aksara tertentu dalam rentetan dengan simbol yang sepadan dan menjana semua rentetan yang mungkin. Kami akan mendapat rentetan "s" bersaiz "N" dan peta tidak tertib "mp" pasangan aksara bersaiz "M". Di sini kita boleh menggantikan mp[i][0] dalam rentetan "s" dengan mp[i][1] supaya tugas kita ialah menjana semua rentetan yang mungkin.
Contoh Contoh
Input: s = “xyZ”, mp = {‘x’ : ‘$’, ‘y’ : ‘#’, ‘Z’ : ‘^’} Output: xyZ xy^ x#Z z#^ $yZ $y^ $#Z $#^
Penjelasan − Dalam contoh di atas, sejumlah 8 rentetan dijana.
Input: s = “pQ”, mp = {‘p’ : ‘#’, ‘Q’ : ‘$’} Output: pQ #Q p$ #$
Nota - Dalam contoh di atas, sejumlah 4 rentetan dijana.
Input: s = “w”, mp = {‘w’ : ‘#’} Output: w #
Penjelasan − Dalam contoh di atas, sejumlah 2 rentetan dijana.
Kaedah
Dalam kaedah ini kita akan menggunakan konsep kekerasan untuk mencari semua kombinasi yang mungkin.
Pertama, kami akan mencipta fungsi yang akan mengambil sebagai parameter rentetan, indeks semasa dan peta yang diberikan, dan jenis pemulangan akan terbatal.
Dalam fungsi ini kita akan menentukan syarat asas bahawa indeks semasa adalah sama dengan saiz rentetan dan kemudian kita akan mencetak rentetan dan mengembalikannya daripada fungsi.
Jika tidak, kita akan mempunyai dua pilihan, satu adalah untuk tidak menukar indeks semasa dan beralih ke yang seterusnya, yang akan sentiasa menjadi pilihan.
Pilihan kedua hanya boleh dilakukan jika watak semasa mempunyai pengganti. Sekiranya pengganti itu wujud, maka kami akan memanggil pengganti itu.
Selepas itu kami akan kembali dari fungsi dan ia akan secara automatik menghasilkan semua hasil yang diperlukan.
Mari kita bincangkan kod kaedah di atas untuk pemahaman yang lebih baik.
Contoh
#include <bits/stdc++.h> using namespace std; // Function to generate all possible strings by replacing the characters with paired symbols void possibleStrings(string str, int idx, unordered_map<char, char> mp){ if (idx == str.size()) { cout << str << endl; return; } // Function call with the idx-th character not replaced possibleStrings(str, idx + 1, mp); // Replace the idx-th character str[idx] = mp[str[idx]]; // Function call with the idx-th character replaced possibleStrings(str, idx + 1, mp); return; } int main(){ string str = "xyZ"; unordered_map<char, char> mp; mp['x'] = '$'; mp['y'] = '#'; mp['Z'] = '^'; mp['q'] = '&'; mp['2'] = '*'; mp['1'] = '!'; mp['R'] = '@'; int idx = 0; // Call 'possibleStrings' function to generate all possible strings //Here in the 'possible strings' function, we have passed string 'str', index 'idx', and map 'mp' possibleStrings(str, idx, mp); return 0; }
Output
xyZ xy^ x#Z x#^ $yZ $y^ $#Z $#^
Kerumitan masa dan ruang
Kerumitan masa kod di atas ialah O(N*2^N) kerana kita baru sahaja berundur pada elemen N, dengan N ialah saiz rentetan 's'.
Kerumitan ruang kod di atas ialah O(N*N), kerana kami menghantar rentetan sebagai rentetan lengkap dan mungkin terdapat N salinan rentetan pada masa yang sama.
Algoritma penjejakan belakang
Dalam kaedah sebelum ini, rentetan yang kami hantar tidak mempunyai penunjuk, yang mengakibatkan mengambil banyak ruang. Untuk mengurangkan kerumitan ruang dan masa, kami akan menggunakan konsep backtracking.
Contoh
#include <bits/stdc++.h> using namespace std; // Function to generate all possible strings by replacing the characters with paired symbols void possibleStrings(string& str, int idx, unordered_map<char, char> mp){ if (idx == str.size()) { cout << str << endl; return; } // Function call with the idx-th character not replaced possibleStrings(str, idx + 1, mp); // storing the current element char temp = str[idx]; // Replace the idx-th character str[idx] = mp[str[idx]]; // Function call with the idx-th character replaced possibleStrings(str, idx + 1, mp); // backtracking str[idx] = temp; return; } int main(){ string str = "xyZ"; unordered_map<char, char> mp; mp['x'] = '$'; mp['y'] = '#'; mp['Z'] = '^'; mp['q'] = '&'; mp['2'] = '*'; mp['1'] = '!'; mp['R'] = '@'; int idx = 0; // Call 'possibleStrings' function to generate all possible strings //Here in the 'possible strings' function, we have passed string 'str', index 'idx', and map 'mp' possibleStrings(str, idx, mp); return 0; }
Output
xyZ xy^ x#Z x#^ $yZ $y^ $#Z $#^
Kerumitan masa dan ruang
Kerumitan masa kod di atas ialah O(N*2^N) kerana kita baru sahaja berundur pada elemen N, dengan N ialah saiz rentetan 's'.
Kerumitan ruang bagi kod di atas ialah O(N), kerana kami menghantar alamat rentetan dan hanya akan terdapat paling banyak N tindanan yang akan turun.
Kesimpulan
Dalam tutorial ini, kami telah melaksanakan program untuk menjana semua rentetan yang mungkin dengan menggantikan huruf dengan simbol yang diberikan. Di sini, kita telah melihat kaedah penjejakan ke belakang, dan kerumitan masa kod ialah O(N*2^N), dengan N ialah saiz rentetan dan kerumitan ruang adalah sama dengan kerumitan masa. Untuk mengurangkan kerumitan ruang, kami telah melaksanakan proses penjejakan ke belakang.
Atas ialah kandungan terperinci Menghasilkan semua rentetan yang mungkin terbentuk dengan menggantikan huruf dengan simbol sepadan yang diberikan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

C# sesuai untuk projek yang memerlukan kecekapan pembangunan tinggi dan sokongan silang platform, manakala C sesuai untuk aplikasi yang memerlukan prestasi tinggi dan kawalan asas. 1) C# Memudahkan pembangunan, menyediakan pengumpulan sampah dan perpustakaan kelas yang kaya, sesuai untuk aplikasi peringkat perusahaan. 2) C membolehkan operasi memori langsung, sesuai untuk pembangunan permainan dan pengkomputeran berprestasi tinggi.

C Alasan penggunaan berterusan termasuk prestasi tinggi, aplikasi luas dan ciri -ciri yang berkembang. 1) Prestasi kecekapan tinggi: C melaksanakan dengan baik dalam pengaturcaraan sistem dan pengkomputeran berprestasi tinggi dengan terus memanipulasi memori dan perkakasan. 2) Digunakan secara meluas: bersinar dalam bidang pembangunan permainan, sistem tertanam, dan lain -lain. 3) Evolusi berterusan: Sejak pembebasannya pada tahun 1983, C terus menambah ciri -ciri baru untuk mengekalkan daya saingnya.

Trend pembangunan masa depan C dan XML adalah: 1) C akan memperkenalkan ciri -ciri baru seperti modul, konsep dan coroutin melalui piawaian C 20 dan C 23 untuk meningkatkan kecekapan dan keselamatan pengaturcaraan; 2) XML akan terus menduduki kedudukan penting dalam pertukaran data dan fail konfigurasi, tetapi akan menghadapi cabaran JSON dan YAML, dan akan berkembang dengan lebih ringkas dan mudah untuk menghuraikan arahan, seperti penambahbaikan XMLSChema1.1 dan XPath3.1.

Model reka bentuk C moden menggunakan ciri -ciri baru C 11 dan seterusnya untuk membantu membina perisian yang lebih fleksibel dan cekap. 1) Gunakan Ekspresi Lambda dan STD :: Fungsi untuk memudahkan corak pemerhati. 2) Mengoptimumkan prestasi melalui semantik mudah alih dan pemajuan sempurna. 3) Penunjuk pintar memastikan jenis keselamatan dan pengurusan sumber.

C Konsep teras pengaturcaraan multithreading dan serentak termasuk penciptaan dan pengurusan thread, penyegerakan dan pengecualian bersama, pembolehubah bersyarat, penyatuan thread, pengaturcaraan tak segerak, kesilapan umum dan teknik debugging, dan pengoptimuman prestasi dan amalan terbaik. 1) Buat benang menggunakan kelas STD :: Thread. Contohnya menunjukkan cara membuat dan menunggu benang selesai. 2) Segerakkan dan pengecualian bersama untuk menggunakan std :: mutex dan std :: lock_guard untuk melindungi sumber bersama dan mengelakkan persaingan data. 3) Pemboleh ubah keadaan menyedari komunikasi dan penyegerakan antara benang melalui std :: condition_variable. 4) Contoh kolam benang menunjukkan cara menggunakan kelas threadpool untuk memproses tugas selari untuk meningkatkan kecekapan. 5) Pengaturcaraan Asynchronous menggunakan std :: as

Pengurusan memori C, petunjuk dan templat adalah ciri teras. 1. Pengurusan memori secara manual memperuntukkan dan melepaskan memori melalui baru dan memadam, dan memberi perhatian kepada perbezaan antara timbunan dan timbunan. 2. Pointers membenarkan operasi langsung alamat memori, dan gunakannya dengan berhati -hati. Penunjuk pintar dapat memudahkan pengurusan. 3.

C sesuai untuk pengaturcaraan sistem dan interaksi perkakasan kerana ia menyediakan keupayaan kawalan dekat dengan perkakasan dan ciri-ciri kuat pengaturcaraan berorientasikan objek. 1) C melalui ciri-ciri peringkat rendah seperti penunjuk, pengurusan memori dan operasi bit, operasi peringkat sistem yang cekap dapat dicapai. 2) Interaksi perkakasan dilaksanakan melalui pemacu peranti, dan C boleh menulis pemandu ini untuk mengendalikan komunikasi dengan peranti perkakasan.

C sesuai untuk membina sistem permainan dan simulasi berprestasi tinggi kerana ia menyediakan dekat dengan kawalan perkakasan dan prestasi yang cekap. 1) Pengurusan memori: Kawalan manual mengurangkan pemecahan dan meningkatkan prestasi. 2) Pengoptimuman masa kompilasi: Fungsi inline dan pengembangan gelung meningkatkan kelajuan berjalan. 3) Operasi peringkat rendah: Akses langsung ke perkakasan, mengoptimumkan grafik dan pengkomputeran fizikal.


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

AI Hentai Generator
Menjana ai hentai secara percuma.

Artikel Panas

Alat panas

MinGW - GNU Minimalis untuk Windows
Projek ini dalam proses untuk dipindahkan ke osdn.net/projects/mingw, anda boleh terus mengikuti kami di sana. MinGW: Port Windows asli bagi GNU Compiler Collection (GCC), perpustakaan import yang boleh diedarkan secara bebas dan fail pengepala untuk membina aplikasi Windows asli termasuk sambungan kepada masa jalan MSVC untuk menyokong fungsi C99. Semua perisian MinGW boleh dijalankan pada platform Windows 64-bit.

SublimeText3 Linux versi baharu
SublimeText3 Linux versi terkini

DVWA
Damn Vulnerable Web App (DVWA) ialah aplikasi web PHP/MySQL yang sangat terdedah. Matlamat utamanya adalah untuk menjadi bantuan bagi profesional keselamatan untuk menguji kemahiran dan alatan mereka dalam persekitaran undang-undang, untuk membantu pembangun web lebih memahami proses mengamankan aplikasi web, dan untuk membantu guru/pelajar mengajar/belajar dalam persekitaran bilik darjah Aplikasi web keselamatan. Matlamat DVWA adalah untuk mempraktikkan beberapa kelemahan web yang paling biasa melalui antara muka yang mudah dan mudah, dengan pelbagai tahap kesukaran. Sila ambil perhatian bahawa perisian ini

Muat turun versi mac editor Atom
Editor sumber terbuka yang paling popular

Pelayar Peperiksaan Selamat
Pelayar Peperiksaan Selamat ialah persekitaran pelayar selamat untuk mengambil peperiksaan dalam talian dengan selamat. Perisian ini menukar mana-mana komputer menjadi stesen kerja yang selamat. Ia mengawal akses kepada mana-mana utiliti dan menghalang pelajar daripada menggunakan sumber yang tidak dibenarkan.