题目连接https://leetcode.com/problems/valid-anagram/Valid AnagramDescriptionGiven two strings s and t, write a function to determine if t is an anagram of...
分类:
其他好文 时间:
2015-12-04 22:32:03
阅读次数:
199
题目:Given two stringssandt, write a function to determine iftis an anagram ofs.For example,s= "anagram",t= "nagaram", return true.s= "rat",t= "car", re...
分类:
其他好文 时间:
2015-11-30 08:31:46
阅读次数:
345
为什么第一个通过,第二个不行呢?class Solution {public: bool isAnagram(string s, string t) { if(s.size() != t.size()) return false; vector...
分类:
其他好文 时间:
2015-11-24 12:32:28
阅读次数:
133
1、两个字符串是变位词写出一个函数anagram(s, t)去判断两个字符串是否是颠倒字母顺序构成的样例:给出 s="abcd",t="dcab",返回true;解题思路:这道题首先要明白变位词并不是指的两个单词字母顺序颠倒,指的是构成他们的字母是一样的,但是字母的位置不一样;第一种方法很容易想到通...
分类:
其他好文 时间:
2015-11-23 00:45:03
阅读次数:
196
LeetCode 242 Valid Anagram由于都是小写字母,可以建立一个长度为26的数组来记录每个字母出现的次数。C语言实现如下:bool isAnagram(char* s, char* t) { if(strlen(s)!=strlen(t)) return 0; ...
分类:
其他好文 时间:
2015-11-14 11:12:44
阅读次数:
229
【242】Valid Anagram:Given two stringssandt, write a function to determine iftis an anagram ofs.For example,s= "anagram",t= "nagaram", return true.s= "r...
分类:
其他好文 时间:
2015-11-13 11:43:30
阅读次数:
193
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 = ...
分类:
其他好文 时间:
2015-11-12 17:48:12
阅读次数:
223
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 s...
分类:
其他好文 时间:
2015-11-09 12:49:46
阅读次数:
254
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 = ...
分类:
其他好文 时间:
2015-11-01 11:16:22
阅读次数:
135
题意: 给出两个字符串s和t,判断串t是否为s打乱后的串。思路: 如果返回的是true,则两个串的长度必定相等,所有字符出现的次数一样。那么可以统计26个字母的次数来解决,复杂度O(n)。也可以排序后逐个比对,复杂度O(nlogn)。第一种方法: 1 class Solution { 2 pub.....
分类:
其他好文 时间:
2015-10-28 22:33:37
阅读次数:
286