383. Determine if a string can contain another string Ransom Note

Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that Would return true if the ransom note can be constructed from the magazines; Otherwise, it'll return false.

The magazine string can is used once in your ransom note.

Note:
You may assume this both strings contain only lowercase letters.

Canconstruct ("A", "B")-Falsecanconstruct ("AA", "AB"), falsecanconstruct ("AA", "AaB"), True

  
 

   
  

  
static      bool  canconstruct   ( string   ransomnote     string   magazine  )    {  
   
  

  
Dictionary<char, int> d = new Dictionary<char, int>();
   
  

  
char[] mArr = magazine.ToCharArray();
   
  

  
int mArrLength = mArr.Length;
   
  

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

  
char c = mArr[i];
   
  

  
int v = 0;
   
  

  
if (d.TryGetValue(c, out v)) {
   
  

  
d[c] = v + 1;
   
  

  
} else {
   
  

  
d.Add(c, 1);
   
  

  
}
   
  

  
}
   
  

  
char[] rArr = ransomNote.ToCharArray();
   
  

  
int rArrLength = rArr.Length;
   
  

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

  
char c = rArr[i];
   
  

  
int v = 0;
   
  

  
if (!d.TryGetValue(c, out v) || v == 0) {
   
  

  
return false;
   
  

  
} else {
   
  

  
d[c] -= 1;
   
  

  
}
   
  

  
}
   
  

  
return true;
   
  

  
}
  
 

From for notes (Wiz)

383. Determine if a string can contain another string Ransom Note