首页 > 代码库 > 383.判断一个字符串是否能够包含另外一个字符串 Ransom Note
383.判断一个字符串是否能够包含另外一个字符串 Ransom Note
Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ; otherwise, it will return false.
Each letter in the magazine string can only be used once in your ransom note.
Note:
You may assume that both strings contain only lowercase letters.
canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true
static public 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;}
来自为知笔记(Wiz)
383.判断一个字符串是否能够包含另外一个字符串 Ransom Note
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。