大众点评网试题及海量数据扩展知识积累.pdfVIP

肖龙答案整理如下： /* 思路：创建两组桶，用于存放52个字母（假设字符串全部由字母组成），每个桶代表一个 字母，其中有一个值，出现一个字母则对应的值加一。最后两组桶比较每个桶的值便能得 知字符串是否相等。 */ #include stdio.h #include string /** 给代表对应字母的桶赋值 */ void loadStr(int bucket[52], char str[32]) { int tempStr = 0; for(int i = 0; i strlen(str); ++i) { tempStr = str[i] - A; bucket[tempStr] += 1; } } /** 对比两组桶中同下标的值 */ void cmp(int bucket_1[52], int bucket_2[52]) { for(int i = 0; i 52; ++i) { if(bucket_1[i] != bucket_2[i]) { printf(字符串丌相等！\n); return; } } printf(字符串相等！\n); } int main() { int bucket_1[52] = {0}; int bucket_2[52] = {0}; char str_1[32]; char str_2[32]; printf(输入第一组字字母：\n); gets(str_1); printf(输入第二组字字母：\n); gets(str_2); if (strlen(str_1) != strlen(str_2)) { printf(字符串丌相等); getchar(); return -1; } loadStr(bucket_1, str_1); loadStr(bucket_2, str_2); cmp(bucket_1, bucket_2); getchar(); } 问题1 ：简单搜索的资料找找感觉! /w809026418/article/details/4252293 /club/showpost.asp?id=99557t=o /blog/1131283 思路：个人感觉网上的都比较简单，没有现成的代码，可以分2步： 【1】串排序 （从a到z排序，可以用快速排序戒者选择排序算法，好处是每次比较都可以归位一个元素，严蔚敏 戒者联考的书上看下代码。快速排序在9种算法中平均效率最好，但是正顺时效率最低，逆序时效率 最高；而选择排序不原始数据序列无关。可以说2种排序算法各有优缺点。） 【2】串比较 （用数据结构串的知识，用KMP模式匹配算法与门比较字符串，要是2个子串相等原串就是一样的， 严蔚敏书有代码。题外话，KMP模式匹配算法是当今世界最受人们重视的十大经典算法之一。） 快速排序算法： void qksort(listType r , int s,t) { if(s t) { qkpass(r, s, t, k); qksort(r, s, k-1); qksort(r, k+1, t); } } void qkpass(listType r, int s