[第二轮] 2/18-2/24 CareerCup 1.1

https://gist.github.com/yzl232/5035228

和一楼思想一样。 逐个比较
用的Python

大家 都是 用什么变成语言在 做这本书里面的题目阿？

才发现已经开始了 赶紧补上

补作业啊补作业
https://gist.github.com/flatlight/5056225

bainikolaus 发表于 2013-2-17 21:59
原来如此 那我还给错建议了哈哈

还是个好的建议...受教

综合了一些大家的想法， 总结了三个算法 https://gist.github.com/ShaneLittleton/5063049

edussx 发表于 2013-2-17 14:19
overview:construct a nested loop, compare ith char to i+1, i+2,...,nth char in that string.
if any ...

你的代码如果字符串的size是0呢。。。

xiaohui5319 发表于 2013-3-8 20:37
你的代码如果字符串的size是0呢。。。

size是0直接就return true了, empty string的char不就是unique的么？

1. 写了个用bitset
2. 排序
https://github.com/flabby/CareerCup/blob/master/1.1.cpp

1. #!/usr/bin/env perl
   
2. #
   
3. use strict;
   
4. use warnings;
   
5. 
   
6. my $str = "abcdefx";
   
7. #my $str = "abcdefa";
   
8. 
   
9. my @arr = split //, $str;
   
10. my %count = ();
    
11. my @dup_arr = grep {++$count{$_} > 1} @arr;
    
12. print "true\n" if (@dup_arr > 0);

复制代码

perl code: O(n) space, O(n) time.
合理的考虑方向，是不是应该讨论 字符是否有限制呢？只是英文字母？只是ascii码？等等？这样是不是才能 not use additional data structures？