經典面試題:不引入額外區域變數,實作 strlen。標準庫實作使用指標走訪計數,但遞迴與三元運算子可寫出極簡單表達式版本,展示指標算術與遞迴思維。
size_t strlen(const char *str) {
const char *eos = str;
while (*eos++);
return (eos - str - 1);
}
int strlen(const char *str) {
if ('\0' == *str) return 0;
return strlen(str + 1) + 1;
}
int strlen(const char *str) {
return *str ? (strlen(str + 1) + 1) : 0;
}
-O2)可消除堆疊幀,轉為迴圈