07庫函式編寫

1：字串查詢

給定乙個字串a，要求在a中查詢乙個子串b。如a="abcdf"，要你在a中查詢子串b=「cd」。

初步**如下：

int  strstr(char *string, char *substring)     

if (j == lensub)    

return i + 1;    

}    

return -1;    

}  針對這個strstr的函式，我覺得有點小問題。我查了一下c標準庫的原始碼，它給的宣告是這樣的，兩個引數都有const：

char *strstr(const char *haystack_start, const char *needle_start)

而且標準庫中沒有呼叫strlen函式，因為假如你是標準庫的設計者，strlen()函式還沒設計出來，你怎麼去計算兩個字串的長度？是不是只能通過指標移動來實現，我覺得這些都是微軟要考察的地方。

此外：還有int lenstr=strlen(string);這是不安全的？strlen函式的返回型別是size_t型，也就是無符號整型，假如我的陣列長度很長（假如是用堆分配的，可以很大很大），長過2的31次方減1的話，會發生一處，你這lenstr就會變成負值了，所以用size_t型別最保險。

2：字元查詢

在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff，則輸出b。**如下：

char  firstnotrepeatchar(char  * pstring)    

;     //存入陣列，並初始化為0    

char  * phashkey = pstring;    

while(*(phashkey) != '/0')    

hashtable[*(phashkey++)]++;  

while(*pstring != '/0')    

return '\0';  //沒有找到滿足條件的字元，退出    

}

3：字串拷貝

題目描述：要求實現庫函式strcpy，

原型宣告：extern  char*strcpy(char *dest,char *src);

功能：把src所指由null結束的字串複製到dest所指的陣列中。 　

說明：src

和dest所指記憶體區域不可以重疊且dest必須有足夠的空間來容納src的字串。返回指向dest的指標。

分析：如果編寫乙個標準strcpy函式的總分值為10，下面給出幾個不同得分的答案：

//2分 

void  strcpy( char *strdest, char *strsrc) 

//4分 

void  strcpy( char *strdest, const char *strsrc )  

//7分 

void  strcpy(char *strdest, const char *strsrc)  

//10分 

//為了實現鏈式操作，將目的位址返回，加3分！

char * strcpy( char *strdest, const char *strsrc )  

4：部分庫函式的實現

char  *strncpy(char  *strdes, const char *strsrc,  unsigned  int  count)     

//查詢字串s中首次出現字元c的位置  

char  *strchr(const  char *str, int  c)  

int  strcmp(const char *s, const char *t)  

return (*s -*t); 

}  

int  strncmp(const

char *s, constchar *t, unsigned int count)  

return (*s - *t);  

}char  *strcat(char *strdes, const char *strsrc)  

char   *strncat(char *strdes, const char *strsrc,unsigned int count)  

int  strlen(const

char *str)  

//將字串拷貝到新的位置    

char  *strdup_(char *strsrc)    

return null;    

}    

char  *strstr(const char *strsrc, const char *str)

return null;  

}  

/*  功能：依次檢驗字元

串s1中的字元，當被檢驗字元在字串s2中也包含時，則停止檢驗，並返回該字元位置，空字元null不包括在內。*/

char  *strpbrk(const

char *strsrc, const char*str)  

++ strsrc;  

}  

return null;  

}  

void  *memcpy(void *dest, const void *src, unsigned int count)  

return address;  

}  

5：總結

1：判斷指標引數是否為

null

2：如果引數唯讀不寫，則需要新增

const

3：函式中盡量不要呼叫其他庫函式

4：申請記憶體後，需要判斷是否申請成功

5：如果是記憶體函式，則注意指標型別

07庫函式編寫

1 字串查詢 給定乙個字串a，要求在a中查詢乙個子串b。如a abcdf 要你在a中查詢子串b cd 初步 如下 int strstr char string,char substring if j lensub return i 1 return 1 針對這個strstr的函式，我覺得有點小問題。...

編寫atoi庫函式

看到很多面試書和部落格都提到編寫atoi函式，在很多面試中面試官都會要求應聘者當場寫出atoi函式的實現 但基本很少人能寫的完全正確，倒不是這道題有多麼高深的演算法，有多麼複雜的資料結構，只因為這道題要考慮的情況比較多，大部分應聘者都沒能把所有情況都考慮到，能很好的考察應聘者的程式設計基本功和思考問...

庫函式編寫刪除函式

又是乙個利用庫函式編寫其他函式的演算法，刪除字串很簡單，我們在設計的函式裡面建立乙個新的字元陣列，這個字元陣列用來存放我們想要得到的字串，什麼是我們想要的字串？我們從頭遍歷原字串，下標在index到index length範圍之內的就是我們要刪除的字元，因此當我們遍歷到這個下標區間時，直接跳過，其他...