Rumah >pembangunan bahagian belakang >C++ >Bagaimanakah saya dapat mengira aksara atau kejadian rentetan dalam rentetan?

Bagaimanakah saya dapat mengira aksara atau kejadian rentetan dalam rentetan?

DDD
DDDasal
2025-01-31 06:36:10979semak imbas

How Can I Efficiently Count Character or String Occurrences in a String?

menghitung aksara atau substrings dengan cekap dalam rentetan

Beberapa kaedah wujud untuk mengira kejadian watak atau substring tertentu dalam rentetan yang lebih besar, masing -masing dengan kelebihan dan kelemahannya sendiri.

Satu teknik biasa menggunakan penggantian rentetan. Contohnya:

Ini mengira bilangan "/" aksara dengan menolak panjang rentetan
<code class="language-csharp">string source = "/once/upon/a/time/";
int count = source.Length - source.Replace("/", "").Length;</code>
selepas

mengeluarkan semua "/" aksara dari panjang asal. Pendekatan lain melibatkan pemisahan rentetan:

Kaedah ini memisahkan rentetan berdasarkan substring sasaran dan menentukan kiraan.
<code class="language-csharp">string haystack = "/once/upon/a/time";
string needle = "/";
int needleCount = (haystack.Length - haystack.Replace(needle, "").Length) / needle.Length;</code>

untuk pemaju menggunakan .net 3.5 atau lebih baru, Linq menyediakan penyelesaian yang lebih elegan:

keupayaan pengiraan terbina dalam Linq dengan ketara menyelaraskan proses.
<code class="language-csharp">int count = source.Count(x => x == '/');</code>

Menariknya, ujian penanda aras sering menunjukkan bahawa kaedah penggantian rentetan (contoh pertama) biasanya terpantas. Walaupun perbezaan prestasi antara kaedah ini sering diabaikan untuk kebanyakan aplikasi, kaedah penggantian rentetan secara konsisten terbukti menjadi yang paling berkesan.

Atas ialah kandungan terperinci Bagaimanakah saya dapat mengira aksara atau kejadian rentetan dalam rentetan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn