C语言 | Leetcode C语言题解之第58题最后一个单词的长度

题目：

题解：

// 辅助递归函数，用于计算最后一个单词的长度
int recursiveHelper(char *s, int index, int count) {
    // 终止条件：如果遍历完成或者找到了单词（count > 0）并重新遇到空格
    if (index < 0 || (s[index] == ' ' && count > 0)) {
        return count;
    }
    
    // 如果当前字符是空格，并且还没有计数任何单词字母，则跳过这个空格
    if (s[index] == ' ') {
        return recursiveHelper(s, index - 1, count);
    }

    // 如果当前字符不是空格，增加字母计数，并继续递归
    return recursiveHelper(s, index - 1, count + 1);
}

// 主函数，使用递归实现
int lengthOfLastWord(char *s) {
    int length = strlen(s); // 计算字符串长度
    return recursiveHelper(s, length - 1, 0); // 从最后一个字符开始递归
}