题目描述:Given two strings s and t, write a function to determine if t is an anagram of s.For example,s = "anagram", t = "nagaram", return true.s = "rat", t = "car", return false.Note:You may assume the string contains only lowercase alphabets.就是要判断字符串s和字符串t中的每个字符出现的次数是否相等。思路:使用哈希表,扫一遍s中的每个字符,存在哈希表中: hash[s[i], n] ,n为出现的次数扫一遍t,如果t[i]不在哈希表中,返回false,否则把hash[t[i]] 的次数减一最后判断hash中的每个字符出现次数是否都为0就可以了实现代码:public class Solution {
public bool IsAnagram(string s, string t) {
var dict = new Dictionary<char, int>();
for(var i = 0;i < s.Length
...
继续阅读
(15)