C++プログラムで2つの文字列の一般的でない文字を検索する

このチュートリアルでは、指定された2つの文字列から異なる文字を見つける方法を学習します。例を見てみましょう。

入力

string_one = "tutorialspoint"
string_two = "tutorialsworld"

出力

d n p w

問題を解決するためにハッシュを使用します。 2つのネストされたループを作成するよりも効率的です

プログラムを解決するための手順を見てみましょう。

• 2つの文字列をいくつかのランダムな値で初期化します。

• マップをmapcharsとして初期化します。

• 最初の文字列を繰り返し処理し、各文字を値1のマップに挿入します。

• 次に、2番目の文字列を繰り返し処理します。

  • キャラクターがすでに存在するかどうかを確認します。

  • 存在する場合は、それに0を割り当てます。

  • 存在しない場合は、値1の文字を挿入します。

• マップを繰り返し処理し、値1の文字を印刷します。

例

以下のコードを参照してください。

#include <bits/stdc++.h>
#include <map>
using namespace std;
void findDistinctCharacters(string one, string two){
   // initializing char presence in string
   map<char, int> chars;
   // iterating over the first string
   for (int i = 0; i < one.size(); ++i){
      // inserting every character into map
      chars.insert({one[i], 1});
   }
   // iterating over the second string
   for (int i = 0; i < two.size(); ++i){
      // checking whether the current char in string or not
      if (chars.count(two[i])) {
         // assigning 0 for common chars
         chars.find(two[i])->second = 0;
      }
      else {
         // insering new chars
         chars.insert({two[i], 1});
      }
   }
   // printing the distinct characters
   for (auto item: chars){
      // checking the presence
      if (item.second == 1) {
         // printing the distinct char
         cout << item.first << " ";
      }
   }
}
int main(){
   string one = "tutorialspoint";
   string two = "tutorialsworld";
   findDistinctCharacters(one, two);
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

d n p w

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。