Question

How to get the extra character from two strings in C++

Answer 1

#include <iostream>
#include <unordered_map>

char getExtraCharacter(std::string str1, std::string str2) {
   std::unordered_map<char, int> umap;
   
   for (int i = 0; i < str2.length(); i++)
      umap[str2[i]]++;
      
   for (int i = 0; i < str1.length(); i++)
      umap[str1[i]]--;
      
   for (auto item = umap.begin(); item != umap.end(); item++) {
        if (item->second == 1) // ++ --
            return item->first;
   }
   
   return -1;
}


int main() {
   std::string str1 = "CJAVA";
   std::string str2 = "CJAXVA";
   
   std::cout << getExtraCharacter(str1, str2);
}




/*
run:

X

*/

 

70+ SQL courses for beginners and professionals