问个anagram的问题 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 问个anagram的问题

相关主题
● 请问我写的这个代码哪可以改进一下	● 一道Ｇ家店面题
● LC anagrams题目有问题吧？	● LC: anagram为何忽略single element？
● 问一下OJ的Anagrams那道题	● Bloomber 面试题
● 问一个Anagram的参考程序	● leetcode这题怎么我没读懂，求助
● F家电面:group Anagrams	● leetcode-- scramble string
● 菜鸟的问题：Given a string, find whether it has any permutation of another string	● 大牛来做一下这道题
● 杯具！越改越差	● Bloomerg 还没放弃我。电话二面经过。
● 何解?	● google phone interview

相关话题的讨论汇总
话题: strs话题: int话题: gct话题: string话题: ct

进入JobHunting版参与讨论

(共1页)

y****e
发帖数: 1012

Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
为啥string vector太大的时候结果是错的呢？
大家帮忙看看吧~~
谢谢！
#include
#include
#include
#include
#include
using namespace std;
class Solution {
public:
bool isAnagram(const string& s1, const string& s2) {
if (s1.length()!=s2.length()) return false;
int ct[256], nunique=0, ncomplete=0;
for (int i=0;i<256;i++){
ct[i]=0;
}
for (int i=0;i if (ct[s1[i]]==0) nunique++;
ct[s1[i]]++;
}
for (int i=0;i if (ct[s2[i]]==0) return false;
ct[s2[i]]--;
if (ct[s2[i]]==0) {
ncomplete++;
if (ncomplete==nunique) {
return i==s2.length()-1;
}
}
}
return false;
}
//when strs too big then wrong result
vector anagrams(vector &strs) {
vector res;
res.clear();
map counter;
counter.clear();
int* gct = (int*)malloc(sizeof(int)*strs.size());
memset(gct, 0, strs.size()*sizeof(int));
sort(strs.begin(), strs.end());
for (int i=0; i for (int j=i+1; j if (strs[j].length() > strs[i].length()) break;
if (!isAnagram(strs[i], strs[j])) continue;
if (!gct[i]) {
gct[i]++;
counter.insert(make_pair(i, strs[i]));
}
if (!gct[j]) {
gct[j]++;
counter.insert(make_pair(j, strs[j]));
}
}
}
for (map::iterator it=counter.begin(); it!=counter.end(
); it++) {
res.push_back(it->second);
}
free(gct);
return res;
}
};

(共1页)

进入JobHunting版参与讨论

相关主题
● google phone interview	● F家电面:group Anagrams
● 一道有关String的面试题	● 菜鸟的问题：Given a string, find whether it has any permutation of another string
● facebook telephone interview from careercup	● 杯具！越改越差
● 问个anagram的题目啊	● 何解?
● 请问我写的这个代码哪可以改进一下	● 一道Ｇ家店面题
● LC anagrams题目有问题吧？	● LC: anagram为何忽略single element？
● 问一下OJ的Anagrams那道题	● Bloomber 面试题
● 问一个Anagram的参考程序	● leetcode这题怎么我没读懂，求助

相关话题的讨论汇总
话题: strs话题: int话题: gct话题: string话题: ct

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天