不使用庫函數編寫strlen函數

不使用庫函數，甚至不使用變數來寫出strlen函數，或者字串的其他函數是筆試、面試等中經常會遇到的一個問題。

下面貼出代碼分享。

#include <stdio.h>#include <stdlib.h>#include <string.h>int my_strlen1(const char *str)//遞迴{return ('\0' != *str) ? (1+my_strlen1(++str)) : 0;}int my_strlen2(const char *str)//迭代{int count = 0;while (*str != '\0'){count++;str++;}return count;}int main(){char *p;p = (char *)malloc(100*sizeof(char));while (scanf("%s",p) != EOF){int count1 = 0,count2 = 0,count3 = 0;count1 = my_strlen1(p);count2 = my_strlen2(p);count3 = strlen(p);printf("count1 = %d, count2 = %d, coont3 = %d\n",count1,count2,count3);}free(p);return 0;}

my_strlen1函數採用的是遞迴策略，沒有使用任何變數。編寫遞迴時要考慮遞迴深度，有時會造成棧溢出。

my_strlen2函數採用簡單的迭代，容易理解。

 

還有其他類型的，比如，不使用庫函數寫出兩個字串串連的函數，字串比較的函數等等。