Jumlah kekerapan aksara dalam satu rentetan dalam rentetan lain

Dalam artikel ini, kami akan meneroka isu menarik berkaitan operasi rentetan dalam C++. Pernyataan masalah ialah "jumlah frekuensi yang mana aksara dalam satu rentetan berlaku dalam rentetan lain". Soalan ini memberikan peluang yang baik untuk meningkatkan pemahaman anda tentang manipulasi rentetan, pengiraan kekerapan aksara dan konsep pemetaan dalam C++.

Pernyataan Masalah

Memandangkan dua rentetan, tugasnya adalah untuk mencari jumlah kekerapan kejadian aksara dalam rentetan pertama dalam rentetan kedua.

Kaedah Penyelesaian C++

Untuk menyelesaikan masalah ini, kami mula-mula mencipta peta kekerapan untuk dua rentetan menggunakan peta cincang. Plot kekerapan ialah peta setiap aksara dalam rentetan kepada kiraan aksara tersebut dalam rentetan. Untuk ini kami akan menggunakan STL unordered_map. Selepas mencipta plot kekerapan, kami mengulangi plot kekerapan rentetan pertama dan untuk setiap aksara yang turut terdapat dalam rentetan kedua, kami menambah kekerapannya pada jumlah kami.

Contoh

Ini ialah kod C++ yang melaksanakan penyelesaian ini -

#include <iostream>
#include <unordered_map>
#include <string>
using namespace std;

int sumOfFrequencies(string str1, string str2) {
   unordered_map<char, int> freq1, freq2;
   
   for (char c : str1) {
      freq1[c]++;
   }
   
   for (char c : str2) {
      freq2[c]++;
   }
   
   int sum = 0;
   for (auto& kv : freq1) {
      if (freq2.count(kv.first)) {
         sum += kv.second;
      }
   }
   
   return sum;
}

int main() {
   string str1 = "hello", str2 = "world";
   cout << "The sum of frequencies is: " << sumOfFrequencies(str1, str2);
   return 0;
}   

Output

The sum of frequencies is: 3

Perihalan kes ujian

Mari kita pertimbangkan rentetan "hello" dan "dunia".

Apabila kita menghantar rentetan ini ke fungsi sumOfFrequencies, ia mula-mula mencipta peta frekuensi untuk kedua-dua rentetan. Untuk "hello", pemetaan kekerapan ialah {'h':1, 'e':1, 'l':2, 'o':1} dan untuk "dunia", pemetaan kekerapan ialah {'w': 1, ' o':1, 'r':1, 'l':1, 'd':1}.

Fungsi ini kemudiannya berulang pada peta kekerapan "hello" dan untuk setiap aksara yang turut muncul dalam "dunia" ia menambahkan kekerapannya kepada jumlah. Aksara biasa ialah 'o' dan 'l', yang frekuensinya dalam "hello" masing-masing ialah 1 dan 2. Oleh itu, jumlah frekuensi ialah 3.

Oleh itu, output program ini ialah "Jumlah frekuensi ialah: 3".

Kesimpulan

Soalan ini memberi kita peluang yang baik untuk memahami dan mempraktikkan konsep pemetaan frekuensi dalam C++. Ini ialah soalan yang bagus untuk meningkatkan kemahiran pengekodan C++ anda dan memahami cara bekerja dengan rentetan dan peta untuk menyelesaikan masalah.

Atas ialah kandungan terperinci Jumlah kekerapan aksara dalam satu rentetan dalam rentetan lain. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!