Advertisement
jayati

Determine if Two Strings Are Close

May 4th, 2024
894
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.82 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     bool closeStrings(string word1, string word2) {
  4.        vector<int>temp1(26);
  5.         vector<int>temp2(26);
  6.         bool flag = true;
  7.  
  8.         for(int i = 0; i < word1.size();i++){
  9.             temp1[word1[i]-'a']++;
  10.         }
  11.  
  12.         for(int i = 0; i < word2.size();i++){
  13.             temp2[word2[i]-'a']++;
  14.         }
  15.  
  16.         for(int i = 0; i < temp1.size();i++){
  17.             if((temp1[i]>0 && temp2[i]==0) || (temp1[i]==0 && temp2[i]>0)){
  18.                 return false;
  19.             }
  20.         }
  21.  
  22.         sort(temp1.begin(),temp1.end());
  23.         sort(temp2.begin(),temp2.end());
  24.  
  25.         for(int i = 0;i < 26;i++){
  26.             if(temp1[i]!=temp2[i]){
  27.                 flag = false;
  28.                 break;
  29.             }
  30.         }
  31.  
  32.         return flag;
  33.        
  34.        
  35.     }
  36. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement