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
JavaScript dan Web: Fungsi teras dan kes penggunaanJavaScript dan Web: Fungsi teras dan kes penggunaanApr 18, 2025 am 12:19 AM

Penggunaan utama JavaScript dalam pembangunan web termasuk interaksi klien, pengesahan bentuk dan komunikasi tak segerak. 1) kemas kini kandungan dinamik dan interaksi pengguna melalui operasi DOM; 2) pengesahan pelanggan dijalankan sebelum pengguna mengemukakan data untuk meningkatkan pengalaman pengguna; 3) Komunikasi yang tidak bersesuaian dengan pelayan dicapai melalui teknologi Ajax.

Memahami Enjin JavaScript: Butiran PelaksanaanMemahami Enjin JavaScript: Butiran PelaksanaanApr 17, 2025 am 12:05 AM

Memahami bagaimana enjin JavaScript berfungsi secara dalaman adalah penting kepada pemaju kerana ia membantu menulis kod yang lebih cekap dan memahami kesesakan prestasi dan strategi pengoptimuman. 1) aliran kerja enjin termasuk tiga peringkat: parsing, penyusun dan pelaksanaan; 2) Semasa proses pelaksanaan, enjin akan melakukan pengoptimuman dinamik, seperti cache dalam talian dan kelas tersembunyi; 3) Amalan terbaik termasuk mengelakkan pembolehubah global, mengoptimumkan gelung, menggunakan const dan membiarkan, dan mengelakkan penggunaan penutupan yang berlebihan.

Python vs JavaScript: Keluk Pembelajaran dan Kemudahan PenggunaanPython vs JavaScript: Keluk Pembelajaran dan Kemudahan PenggunaanApr 16, 2025 am 12:12 AM

Python lebih sesuai untuk pemula, dengan lengkung pembelajaran yang lancar dan sintaks ringkas; JavaScript sesuai untuk pembangunan front-end, dengan lengkung pembelajaran yang curam dan sintaks yang fleksibel. 1. Sintaks Python adalah intuitif dan sesuai untuk sains data dan pembangunan back-end. 2. JavaScript adalah fleksibel dan digunakan secara meluas dalam pengaturcaraan depan dan pelayan.

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

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)
1 bulan yang laluBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Tetapan grafik terbaik
1 bulan yang laluBy尊渡假赌尊渡假赌尊渡假赌
Akan R.E.P.O. Ada Crossplay?
1 bulan yang laluBy尊渡假赌尊渡假赌尊渡假赌

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

SecLists

SecLists

SecLists ialah rakan penguji keselamatan muktamad. Ia ialah koleksi pelbagai jenis senarai yang kerap digunakan semasa penilaian keselamatan, semuanya di satu tempat. SecLists membantu menjadikan ujian keselamatan lebih cekap dan produktif dengan menyediakan semua senarai yang mungkin diperlukan oleh penguji keselamatan dengan mudah. Jenis senarai termasuk nama pengguna, kata laluan, URL, muatan kabur, corak data sensitif, cangkerang web dan banyak lagi. Penguji hanya boleh menarik repositori ini ke mesin ujian baharu dan dia akan mempunyai akses kepada setiap jenis senarai yang dia perlukan.

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

ZendStudio 13.5.1 Mac

ZendStudio 13.5.1 Mac

Persekitaran pembangunan bersepadu PHP yang berkuasa