DSA-Leetcode/1657. Determine if Two Strings Are Close.cpp at main · yash-1104github/DSA-Leetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
class Solution {
public:
    bool closeStrings(string word1, string word2) {

        int n = word1.size() , m = word2.size();

        if(n != m ) return false;

        vector<int>temp1(26,0);
        vector<int>temp2(26,0);

         for(auto c : word1){
             temp1[c - 'a']++;
         }


         for(auto c : word2){
             temp2[c - 'a']++;
         }

         for(int i = 0 ; i < 26 ; i++) {
             if(temp1[i] != temp2[i] && (temp1[i]==0 || temp2[i] == 0)){
                return false;
             }
         }

        sort(temp1.begin(),temp1.end());
        sort(temp2.begin(),temp2.end());

       return temp1 == temp2;


    }
};

class Solution {
public:
    bool closeStrings(string word1, string word2) {
        int n = word1.size() , m = word2.size();
        if(n != m ) return false;
        map<char,int>mp1;
        map<char,int>mp2;
        vector<int>temp1;
        vector<int>temp2;
        for(int i = 0 ;i < n ; i++){
              mp1[word1[i]]++;
        }
        for(auto it : mp1){
              temp1.push_back(it.second);
        }
        for(int i = 0 ; i < m ; i++){
            mp2[word2[i]]++;
        }

        for(auto it : mp2){
           temp2.push_back(it.second);
        }


  if(mp1.size() != mp2.size()){
    return false;
  }

        for(int i  = 0 ; i < m ; i++){

                if(mp1.find(word2[i]) == mp1.end() ){
                    return  false;
                }
        }

        for(int i  = 0 ; i < n ; i++){
                if(mp2.find(word1[i]) == mp2.end() ){
                    return  false;
                }
        }

        sort(temp1.begin(),temp1.end());
        sort(temp2.begin(),temp2.end());

   return temp1 == temp2;
    }
};