第20题:字符串数组seq[] = a,b,c,d,aa,ba,ca,da,ab,bb,cb,db,ac...,aaa,baa,...
(1)aaa是第几个字符串
(2)ababacd是第几个
(3)第1000个字符串是什么
(4)编写函数find(),返回字符串在seq中是第几个(语言不限)
分析： 四进制数，右边是高位。
已知一个字符串，求第几个：
int getindex(char a[]) { int len = strlen(a); if(len < 1) return 0; int sum = 0; for(int i = 0 ; i<len ; i++) { int tp = a[i] - 'a' + 1; sum = sum * 4 + tp; } return sum; }
已知index ，求字符串：
char getchar(int index){ switch(index){ case 0 : return 'd'; case 1 : return 'a'; case 2 : return 'b'; case 3 : return 'c'; default : return ' '; } } string getStr(int index){ string str = ""; while(index>0){ int current = index % 4; char c = getchar(current); str+=c; index = index /4; } return str; }
选择题： 判断一包含n个整数a[]中是否存在i、j、k满足a[i] + a[j] = a[k]的时间复杂度为（O(n^2)）
bool isExist(vector<int> array){ int len = array.size(); if(len < 3) return false; sort(array.begin(), array.end()); for(int k = len -1; k >=2 ;--k) { int i = 0,j = k-1; int target = array[k]; while(i < j){ int tp = array[i] + array[j]; if(tp == target)return true; else if(tp < target) ++i; else --j; } } return false; }
1 字符串逆序 但是要保证每个单词不逆序
void reverse(char *str, char *last) { char *first = str; while(first < last){ char tp = *first; *first = *last; *last = tp; ++first; --last; } } void reverseSentence(char * str){ if(str == NULL) return ; int len = strlen(str); reverse(str, str + len -1); char *first = str; char *last = str; while(*last!= ' '){ while(*last != ' ' && *last != ' ')last++; last--; reverse(first, last); last++; while(*last == ' ') last++; first = last; } }
附录： 阿里2012年研发笔试题目http://blog.csdn.net/geekcoder/article/details/8058330
阿里2013年五月实习生笔试题目http://50vip.com/blog.php?i=223