7.編寫一個函數string_in(),它接受兩個字符串指針參數。如果第二個字符串被包含在第一個字符串中,函數就返回被包含的字符開始的地址。例如,string_in("hats","at")返回hats中a的地址,則,函數返回空指針。在一個使用循環語句為這個函數提供輸入的完整程序中進行測試。
char string_in(char *p1,char *p2){
int m = 0;
int i;
char *p3 = p2;
char *p4;
while(*p1 != *p2)
++p1;
p4 = p1;
while(*p3 != '\0'){
p3++;
m++;
}
for(i = 0;i < m;i++){
if(++p1 != *++p2)
return NULL;
}
return p4;
}
正確答案:
char string_in(char *p1,char *p2)
{
char *p1_save = p1, *p2_save = p2;
if(*p1 == '\0' || *p2 == '\0') return NULL;
while(1)
{
if(*p1 == *p2)
{
if(++p2 == '\0') return p1_save;
if(*++p1 == '\0') return NULL;
}
else
{
if(*++p1 == '\0') return NULL;
p1_save = p1;
p2 = p2_save;
}
}
}
我感覺有點想不到?還有其他方法嗎?
char* string_in(char *p1,char *p2)
{
for(int i=0;p1[i]!='\0';i++)
{
if(p1[i]==p2[0])
{
int j=1;
for(;p2[j]!='\0';j++)
{
if(p2[j]!=p1[i+j]) break;
}
if(p2[j]=='\0') return &(p1[i]);//如果p2已經遍歷到了結尾,說明全部字符匹配
}
}
return NULL;
}
首先,你的方法裡面用while計算出m作為for循環的計數值,這是沒有必要的,直接判斷是否到達結尾'\0'就行了,另外,返回的應該是char *,而不是char.