cari
Rumahhujung hadapan webtutorial jsKira subrentetan yang sepadan dalam JavaScript

在 JavaScript 中计算匹配子字符串

Keupayaan untuk mengira subrentetan padanan dengan tepat dalam rentetan tertentu adalah kemahiran utama dalam pengaturcaraan JavaScript, kerana ia membolehkan pembangun menganalisis dan memanipulasi data teks dengan cekap. Artikel ini menyelidiki dunia manipulasi rentetan dan meneroka kerumitan mengira subrentetan padanan dalam JavaScript, menggunakan satu siri teknik yang kurang diketahui. Dengan menjelaskan logik asas dan menggunakan kaedah tidak konvensional ini, pembangun boleh memperoleh pemahaman yang lebih mendalam tentang cara mengira kejadian subrentetan tertentu dengan cekap, membolehkan mereka mengekstrak cerapan bermakna daripada data teks. Sertai kami dalam perjalanan yang memberi inspirasi ini sambil kami membuka potensi kuasa JavaScript dan mengembangkan perbendaharaan kata kami yang kaya untuk menguasai seni mengira subrentetan padanan.

Pernyataan Masalah

Kami memerlukan fungsi JavaScript yang mengira urutan dalam rentetan tertentu dan mengambil input rentetan bernama "str" ​​​​dan tatasusunan input rentetan bernama "arr". Matlamatnya adalah untuk memeriksa setiap elemen dalam "arr" dan menentukan bilangan rentetan yang merupakan susulan daripada "str". Susunan ialah rentetan yang dibentuk dengan mengalih keluar aksara daripada rentetan asal sambil mengekalkan susunan relatif aksara yang tinggal. Fungsi harus membandingkan dengan teliti setiap elemen dalam "arr" dan "str" ​​​​dan menentukan sama ada ia boleh dibina dengan mengalih keluar aksara daripada "str". Ia kemudiannya akan mengembalikan integer yang mewakili kiraan urutan yang layak ditemui dalam "str".

Contoh input -

str = 'abracadabra';
arr = ['a', 'bra', 'cad', 'dab'];

Contoh output -

Output =4;

Huraian output -

Dalam input yang diberikan, rentetan "str" ​​​​ ialah "abracadabra" dan tatasusunan "arr" mengandungi ['a', 'bra', 'cad', 'dab'].

Menganalisis setiap elemen "arr", kami mendapati bahawa "a", "bra", "cad" dan "dab" semuanya adalah susulan daripada "str". Oleh itu, kiraan susulan ialah 4, iaitu output yang dijangkakan.

Kaedah

Dalam artikel ini kita akan melihat beberapa cara berbeza untuk menyelesaikan masalah di atas dalam JavaScript -

  • Kaedah brute force cracking

  • Kaedah double pointer

Kaedah 1: Brute force cracking

Pendekatan kekerasan untuk mengira urutan yang sah melibatkan penjanaan semua kemungkinan urutan rentetan dan menyemak kehadirannya dalam tatasusunan. Kami mengulangi setiap rentetan, menjana urutan secara rekursif atau menggunakan operasi bitwise, dan membandingkannya dengan elemen tatasusunan. Kaunter dinaikkan setiap perlawanan, memberikan jumlah kiraan. Kaedah ini adalah mahal dari segi pengiraan untuk input yang lebih besar, jadi algoritma alternatif seperti pengaturcaraan dinamik menyediakan penyelesaian yang lebih optimum.

Contoh

Kod ini melaksanakan algoritma rekursif untuk mengira bilangan urutan rentetan (str) yang diberikan dalam tatasusunan rentetan (arr). Fungsi countSubsequences memulakan pembolehubah kiraan untuk menjejaki urutan yang sah. Fungsi generateSubsequences menjana semua kemungkinan susulan dengan mengulangi rentetan input dan menyemak sama ada setiap urutan hadir dalam tatasusunan. Panggilan rekursif dibuat untuk meneroka kemungkinan berbeza untuk memasukkan atau mengecualikan aksara. Panggilan fungsi utama menjana urutan bermula dari permulaan rentetan. Pembolehubah kiraan dikembalikan sebagai hasil akhir. Contoh Penggunaan menunjukkan penggunaan fungsi ini dengan rentetan sampel dan tatasusunan rentetan. Hasilnya disimpan dan dicetak ke konsol.

function countSubsequences(str, arr) {
   let count = 0;
 
   // Generate all possible subsequences of the input string
   function generateSubsequences(sub, index) {
      if (index === str.length) {
         // Check if the subsequence exists in the array
         if (arr.includes(sub)) {
            count++;
         }
         return;
      }
 
      // Include the current character in the subsequence
      generateSubsequences(sub + str[index], index + 1);
 
      // Exclude the current character from the subsequence
      generateSubsequences(sub, index + 1);
   }
 
   // Start generating subsequences from the beginning of the string
   generateSubsequences("", 0);
 
   return count;
}
 
// Example usage:
const str = "abcde";
const arr = ["a", "ab", "bd", "abc", "acde", "eab"];
const result = countSubsequences(str, arr);
console.log(result);

Output

Berikut ialah output konsol -

5

Kaedah 2: Kaedah dua mata

Algoritma melelaran melalui setiap rentetan dalam tatasusunan dan menggunakan dua penunjuk, satu ditetapkan untuk rentetan yang diberikan dan satu lagi untuk rentetan yang sedang diperiksa. Penunjuk ini pada mulanya terletak pada aksara permulaan rentetan sepadannya dan kemudian maju ke hadapan sehingga penghujung mana-mana rentetan ditemui. Setiap kali urutan yang sah ditentukan, penunjuk berangka akan dinaikkan. Akhirnya, algoritma menyediakan nilai berangka penunjuk sebagai hasil akhir.

Contoh

Fungsi countValidSubsequences mengambil tatasusunan rentetan (arr) dan rentetan sasaran (sasaran) sebagai parameter. Ia berulang pada setiap rentetan dalam arr dan membandingkan aksaranya dengan yang berada dalam sasaran menggunakan gelung bersarang. Jika aksara sepadan, indeks ditambah jika ia tidak sepadan, hanya indeks sasaran ditambah. Jika keseluruhan rentetan ialah urutan yang sah, kiraan akan ditambah. Selepas melelaran melalui semua rentetan dalam arr, fungsi mengembalikan kiraan akhir.

function countValidSubsequences(arr, target) {
   let count = 0;
 
   for (let i = 0; i < arr.length; i++) {
      const current = arr[i];
      let j = 0;
      let k = 0;
 
      while (j < current.length && k < target.length) {
         if (current[j] === target[k]) {
            j++;
            k++;
         } else {
            k++;
         }
      }
 
      if (j === current.length) {
         count++;
      }
   }
 
   return count;
}
 
// Example usage: 
const str = "abcde"; 
const arr = ["a", "ab", "bd", "abc", "acde", "eab"]; 
const result = countValidSubsequences(arr, str); 
console.log(result);

Output

Berikut ialah output konsol -

5

Kesimpulan

Akhirnya, penerokaan pengiraan subrentetan padanan dalam JavaScript ini menemui beberapa teknik pintar yang boleh digunakan untuk menyelesaikan tugas ini dengan cekap. Dengan menggunakan pelbagai algoritma dan memanfaatkan ciri bahasa yang jarang digunakan, pengaturcara boleh mereka bentuk penyelesaian yang elegan dan bijak. Perlu diakui bahawa kerumitan pemadanan subrentetan memerlukan pertimbangan yang teliti terhadap kes tepi dan potensi kesan prestasi. Walau bagaimanapun, dengan cerapan baharu ini, pembangun boleh melangkaui pendekatan tradisional dan memanfaatkan potensi penuh JavaScript untuk menghitung dan memanipulasi subrentetan dengan bijak. Secara keseluruhan, pengetahuan mendalam yang dikongsi dalam artikel ini membolehkan pengaturcara meningkatkan kebolehan pengekodan mereka dan membuka kunci dimensi baharu pengiraan subrentetan dalam JavaScript.

Atas ialah kandungan terperinci Kira subrentetan yang sepadan dalam JavaScript. 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
Python vs JavaScript: Komuniti, Perpustakaan, dan SumberPython vs JavaScript: Komuniti, Perpustakaan, dan SumberApr 15, 2025 am 12:16 AM

Python dan JavaScript mempunyai kelebihan dan kekurangan mereka sendiri dari segi komuniti, perpustakaan dan sumber. 1) Komuniti Python mesra dan sesuai untuk pemula, tetapi sumber pembangunan depan tidak kaya dengan JavaScript. 2) Python berkuasa dalam bidang sains data dan perpustakaan pembelajaran mesin, sementara JavaScript lebih baik dalam perpustakaan pembangunan dan kerangka pembangunan depan. 3) Kedua -duanya mempunyai sumber pembelajaran yang kaya, tetapi Python sesuai untuk memulakan dengan dokumen rasmi, sementara JavaScript lebih baik dengan MDNWebDocs. Pilihan harus berdasarkan keperluan projek dan kepentingan peribadi.

Dari C/C ke JavaScript: Bagaimana semuanya berfungsiDari C/C ke JavaScript: Bagaimana semuanya berfungsiApr 14, 2025 am 12:05 AM

Peralihan dari C/C ke JavaScript memerlukan menyesuaikan diri dengan menaip dinamik, pengumpulan sampah dan pengaturcaraan asynchronous. 1) C/C adalah bahasa yang ditaip secara statik yang memerlukan pengurusan memori manual, manakala JavaScript ditaip secara dinamik dan pengumpulan sampah diproses secara automatik. 2) C/C perlu dikumpulkan ke dalam kod mesin, manakala JavaScript adalah bahasa yang ditafsirkan. 3) JavaScript memperkenalkan konsep seperti penutupan, rantaian prototaip dan janji, yang meningkatkan keupayaan pengaturcaraan fleksibiliti dan asynchronous.

Enjin JavaScript: Membandingkan PelaksanaanEnjin JavaScript: Membandingkan PelaksanaanApr 13, 2025 am 12:05 AM

Enjin JavaScript yang berbeza mempunyai kesan yang berbeza apabila menguraikan dan melaksanakan kod JavaScript, kerana prinsip pelaksanaan dan strategi pengoptimuman setiap enjin berbeza. 1. Analisis leksikal: Menukar kod sumber ke dalam unit leksikal. 2. Analisis Tatabahasa: Menjana pokok sintaks abstrak. 3. Pengoptimuman dan Penyusunan: Menjana kod mesin melalui pengkompil JIT. 4. Jalankan: Jalankan kod mesin. Enjin V8 mengoptimumkan melalui kompilasi segera dan kelas tersembunyi, Spidermonkey menggunakan sistem kesimpulan jenis, menghasilkan prestasi prestasi yang berbeza pada kod yang sama.

Beyond the Browser: JavaScript di dunia nyataBeyond the Browser: JavaScript di dunia nyataApr 12, 2025 am 12:06 AM

Aplikasi JavaScript di dunia nyata termasuk pengaturcaraan sisi pelayan, pembangunan aplikasi mudah alih dan Internet of Things Control: 1. Pengaturcaraan sisi pelayan direalisasikan melalui node.js, sesuai untuk pemprosesan permintaan serentak yang tinggi. 2. Pembangunan aplikasi mudah alih dijalankan melalui reaktnatif dan menyokong penggunaan silang platform. 3. Digunakan untuk kawalan peranti IoT melalui Perpustakaan Johnny-Five, sesuai untuk interaksi perkakasan.

Membina aplikasi SaaS Multi-penyewa dengan Next.js (Integrasi Backend)Membina aplikasi SaaS Multi-penyewa dengan Next.js (Integrasi Backend)Apr 11, 2025 am 08:23 AM

Saya membina aplikasi SaaS multi-penyewa berfungsi (aplikasi edTech) dengan alat teknologi harian anda dan anda boleh melakukan perkara yang sama. Pertama, apakah aplikasi SaaS multi-penyewa? Aplikasi SaaS Multi-penyewa membolehkan anda melayani beberapa pelanggan dari Sing

Cara Membina Aplikasi SaaS Multi-Tenant dengan Next.js (Integrasi Frontend)Cara Membina Aplikasi SaaS Multi-Tenant dengan Next.js (Integrasi Frontend)Apr 11, 2025 am 08:22 AM

Artikel ini menunjukkan integrasi frontend dengan backend yang dijamin oleh permit, membina aplikasi edtech SaaS yang berfungsi menggunakan Next.Js. Frontend mengambil kebenaran pengguna untuk mengawal penglihatan UI dan memastikan permintaan API mematuhi dasar peranan

JavaScript: meneroka serba boleh bahasa webJavaScript: meneroka serba boleh bahasa webApr 11, 2025 am 12:01 AM

JavaScript adalah bahasa utama pembangunan web moden dan digunakan secara meluas untuk kepelbagaian dan fleksibiliti. 1) Pembangunan front-end: Membina laman web dinamik dan aplikasi satu halaman melalui operasi DOM dan kerangka moden (seperti React, Vue.js, sudut). 2) Pembangunan sisi pelayan: Node.js menggunakan model I/O yang tidak menyekat untuk mengendalikan aplikasi konkurensi tinggi dan masa nyata. 3) Pembangunan aplikasi mudah alih dan desktop: Pembangunan silang platform direalisasikan melalui reaktnatif dan elektron untuk meningkatkan kecekapan pembangunan.

Evolusi JavaScript: Trend Semasa dan Prospek Masa DepanEvolusi JavaScript: Trend Semasa dan Prospek Masa DepanApr 10, 2025 am 09:33 AM

Trend terkini dalam JavaScript termasuk kebangkitan TypeScript, populariti kerangka dan perpustakaan moden, dan penerapan webassembly. Prospek masa depan meliputi sistem jenis yang lebih berkuasa, pembangunan JavaScript, pengembangan kecerdasan buatan dan pembelajaran mesin, dan potensi pengkomputeran IoT dan kelebihan.

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

Alat panas

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

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.

SublimeText3 Linux versi baharu

SublimeText3 Linux versi baharu

SublimeText3 Linux versi terkini

MantisBT

MantisBT

Mantis ialah alat pengesan kecacatan berasaskan web yang mudah digunakan yang direka untuk membantu dalam pengesanan kecacatan produk. Ia memerlukan PHP, MySQL dan pelayan web. Lihat perkhidmatan demo dan pengehosan kami.

Versi Mac WebStorm

Versi Mac WebStorm

Alat pembangunan JavaScript yang berguna