(word)C++面试.docVIP

C++常见面试题 王牌7 1 C++常见面试题 一、常见字符串 1. 写出在母串中查找子串出现次数的代码。 int count(char* str,char* substr) { char* str1; char* str2; int num = 0; while(*str!=\0) { str1 = str; str2 = s; while(*str2 == *str1(*str2!=\0)(*str1!=0)) { str2++; str1++; } if(*str2 == \0) num++; str++; } return num; } 2. 查找第一个匹配子串位置,如果返回的是 str1 长度 len1 表示没有找到。 size_t find(char* str1,char* str2) { size_t i=0; size_t len1 = strlen(str1) size_t len2 = strlen(str2); C++从入门到精通 2 if(len1-len20) return len1; for(;ilen1-len2;i++) { size_t m = i; size_t j=0 for(;size_t j=0;jlen2;j++) { if(str1[m]!=str2[j]) break; m++; } if(j==len) break; } return ilen1-len2?i:len1; } 3. 实现 strcpy 函数。 char *strcpy(char *dst, const char *src) { assert(dst!=NULLsrc!=NULL); char* target = dst; while(*dst++=*src++); return target ; } 4. 实现字符串翻转。 void reserve(char* str) { assert(str != NULL); char * p1 = str; char * p2 = str-1; while(*++p2); //一般要求不能使用 strlen p2 -= 1; while(p1p2) { C++常见面试题 王牌7 3 char c = *p1; *p1++ = *p2; *p2-- = c; } } 5. 实现 strcmp 函数。 int strcmp11(char* src,char* dst) { assert(src!=0r!=0); while(*src == *dst *src != \0) { src++, dst++; } if(*src *dst) return 1; else if(*src == *dst) return 0; return -1; } 6. 用指针的方法，将字符串“ABCD1234efgh”前后对调显示。 //不要用 strlen 求字符串长度，这样就没分了 char str123[] = ABCD1234efgh; char * p1 = str123; char * p2 = str123-1; while(*++p2); p2 -= 1; while(p1p2) { char c = *p1; *p1++ = *p2; *p2-- = c; } C++从入门到精通 4 7. 给定字符串 A和 B,输出 A和 B 中的最大公共子串。比如 A=aocdfe B=pmcdfa 则输出 cdf。 ＃i ncludestdio.h ＃i ncludestdlib.h ＃i ncludestring.h char *commanstring(char shortstring[], char longstring[]) { int i, j; char *substring=m