C++常见面试题：字符串匹配与子串查找算法.pdfVIP

C语言++常见面试题

、常见字符

1.写出在母串中查找子串出现次数的代码。

intcount(字符串指针s,字符指针substr){字符

指针str1;字符指针str2;intnum0;当(*str!

\0){str1str;str2s;当(*str2*str1

(*str2!\0)(*str1!0)){str2++;str1++;}如

果(*str2\0)num++;str++;}返回num;}

2.查找第一个匹配子串的位置，如果返回的是str1的长度len1则表示没有找到。

size_tfind(字符指针str1,字符

len1=字符串长度(str1)

size_tlen2=字符串长度

(str2);

C++常见面试题

、常见字符

1.写出在母串中查找子串出现次数的代码。

intcount(char*str,char*substr)

{

char*str1;

char*str2;

intnum0;

while(*str!=\0)

{

str1=str;

str2=s;

while(*str2*str1(*str2!=\0)(*str1!=0))

{

str2++;

str1++;

}

if(*str2\0)

num++;

str++;

}

returnnum;

}

2.查找第一个匹配子串位置,如果返回的是str1长度len1表示没有找到。

size_tfind(char*str1,char*str2)

{

size_ti=0;

size_tlen1=strlen(str1)

size_tlen2strlen(str2);

如果(len1‑len20)返回

len1;对于(;ilen1‑len2;i++)

{size_tm=i;size_tj=0对

于(;size_tj=0;jlen2;j++){

如果(str1[m]!str2[j])跳出

循环;m++;}如果(jlen)

跳出循环;}返回i

len1‑len2?i:len1;}

3.实现strcpy函数。

char*strcpy(char*目标,const

char*源){断言(目标!NULL源!

NULL);字符指针str=目标;当(*目标

++*源++);返回str;}

4.实现字符串翻转。

voidreserve(字符指针str){断言(str!

NULL);字符指针p1=str;字符指针p2