C++の文字列内の文字のプライム周波数のXOR

この問題では、文字列が与えられます。タスクは、出現頻度が素数である文字列の文字の頻度のXORを出力することです。

問題を理解するために例を見てみましょう

入力 − TutorialsPoint

出力 −

ここでは、文字列の各文字の出現頻度を確認し、その頻度が素数であるすべての文字のXORを求めます。このため、プライム周波数の配列が作成されます。次に、文字列の文字の頻度をマップに格納し、プライム頻度配列と照合します。一致するものが見つかった場合、xorが見つかります。マップのすべての要素にループすると、必要なXORを見つけることができます。

例

ソリューションの実装を示すプログラム

#include <bits/stdc++.h>
using namespace std;
void findPrimes(bool prime[], int p_size){
   prime[0] = false;
   prime[1] = false;
   for (int p = 2; p * p <= p_size; p++) {
      if (prime[p]) {
         for (int i = p * 2; i <= p_size; i += p)
            prime[i] = false;
      }
   }
}
int findPrimeXOR(string s){
   bool prime[100005];
   memset(prime, true, sizeof(prime));
   findPrimes(prime, 10005);
   int i, j;
   map<char, int> charFreq;
   for (i = 0; i < s.length(); i++)
      charFreq[s[i]]++;
   int result = 0;
   int flag = 0;
   for (auto i = charFreq.begin(); i != charFreq.end(); i++) {
      if (prime[i->second]) {
         result = result ^ i->second;
         flag = 1;
      }
   }
   if (!flag)
      return -1;
   return result;
}
int main(){
   string s = "tutorialspoint";
   cout<<"The XOR of frequencies of character which have prime frequencies is : ";
   cout<<findPrimeXOR(s);
   return 0;
}

出力

The XOR of frequencies of character which have prime frequencies is : 3