Advertisement
vaibhav1906

Valid Anagram

Nov 17th, 2021
1,383
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.54 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     bool isAnagram(string s, string t) {
  4.        
  5.         vector<int> v(26,0);
  6.        
  7.         for(int i = 0; i<s.length(); i++){
  8.             v[s[i]-'a'] = v[s[i]-'a'] + 1; //v[s[i]-'a']++;
  9.         }
  10.        
  11.         for(int i = 0; i<t.length(); i++){
  12.             v[t[i]-'a']--;
  13.         }
  14.        
  15.         for(int i=0; i<26; i++){
  16.             if(v[i]!=0){
  17.                 return false;
  18.             }
  19.            
  20.         }
  21.        
  22.        
  23.         return true;
  24.        
  25.        
  26.        
  27.     }
  28. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement