摘要:1.1实现一个算法判断一个字符串是否存在重复字符。如果不能利用另外的数据结构又该如何实现?My solution:/***利用类似一个hash table的计数*然后检查这个hash table计数,时间复杂度(n)*/int unique_string1(char *array,int length){ int CARRAY[26] = {0}; int i; if(length > 26) return 0; for (i = 0;i 1) return 0; return 1;} /***直接双重循环检查,时间复杂度O(n^2)*/int unique_string2(char.. 阅读全文
posted @ 2013-09-07 20:40 weixliu 阅读(829) 评论(0) 推荐(0) 编辑