cari
Rumahpembangunan bahagian belakangC++Menghasilkan semua rentetan yang mungkin terbentuk dengan menggantikan huruf dengan simbol sepadan yang diberikan

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!

Kenyataan
Artikel ini dikembalikan pada:tutorialspoint. Jika ada pelanggaran, sila hubungi admin@php.cn Padam
C# vs C: di mana setiap bahasa cemerlangC# vs C: di mana setiap bahasa cemerlangApr 12, 2025 am 12:08 AM

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.

Penggunaan berterusan C: Sebab -sebab ketahanannyaPenggunaan berterusan C: Sebab -sebab ketahanannyaApr 11, 2025 am 12:02 AM

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.

Masa Depan C dan XML: Trend dan Teknologi MunculMasa Depan C dan XML: Trend dan Teknologi MunculApr 10, 2025 am 09:28 AM

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.

Corak Reka Bentuk C Moden: Membina perisian berskala dan boleh dipeliharaCorak Reka Bentuk C Moden: Membina perisian berskala dan boleh dipeliharaApr 09, 2025 am 12:06 AM

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 multithreading and concurrency: Menguasai pengaturcaraan selariC multithreading and concurrency: Menguasai pengaturcaraan selariApr 08, 2025 am 12:10 AM

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

C Dive Deep: Menguasai Pengurusan Memori, Poin, dan TemplatC Dive Deep: Menguasai Pengurusan Memori, Poin, dan TemplatApr 07, 2025 am 12:11 AM

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 dan Pengaturcaraan Sistem: Kawalan Rendah dan Interaksi PerkakasanC dan Pengaturcaraan Sistem: Kawalan Rendah dan Interaksi PerkakasanApr 06, 2025 am 12:06 AM

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.

Pembangunan permainan dengan C: Membina permainan dan simulasi berprestasi tinggiPembangunan permainan dengan C: Membina permainan dan simulasi berprestasi tinggiApr 05, 2025 am 12:11 AM

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.

See all articles

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)
3 minggu yang laluBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Tetapan grafik terbaik
3 minggu yang laluBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Cara Memperbaiki Audio Jika anda tidak dapat mendengar sesiapa
3 minggu yang laluBy尊渡假赌尊渡假赌尊渡假赌
WWE 2K25: Cara Membuka Segala -galanya Di Myrise
4 minggu yang laluBy尊渡假赌尊渡假赌尊渡假赌

Alat panas

MinGW - GNU Minimalis untuk Windows

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 baharu

SublimeText3 Linux versi terkini

DVWA

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

Muat turun versi mac editor Atom

Editor sumber terbuka yang paling popular

Pelayar Peperiksaan Selamat

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.