C语言怎样计算字符串最后一个单词的长度

# C语言怎样计算字符串最后一个单词的长度

在C语言编程中，处理字符串是常见的任务之一。计算字符串中最后一个单词的长度是一个典型的字符串操作问题，涉及指针操作、循环控制和边界条件处理。本文将详细介绍如何用C语言实现这一功能，并提供完整的代码示例。

## 问题分析

要计算字符串中最后一个单词的长度，首先需要明确以下几点：

1. **单词的定义**：通常指由非空格字符组成的连续序列，以空格或字符串结束符`\0`为分隔。
2. **边界情况**：字符串可能以空格结尾，或整个字符串为空。
3. **遍历方向**：从字符串末尾向前遍历效率更高，可以避免不必要的完整扫描。

## 实现步骤

### 方法一：从后向前遍历

这是最高效的实现方式，时间复杂度为O(n)，空间复杂度为O(1)。

```c
#include <stdio.h>
#include <string.h>

int lastWordLength(const char *str) {
    int len = 0;
    int i = strlen(str) - 1;  // 从字符串末尾开始
    
    // 跳过末尾的空格
    while (i >= 0 && str[i] == ' ') {
        i--;
    }
    
    // 计算最后一个单词的长度
    while (i >= 0 && str[i] != ' ') {
        len++;
        i--;
    }
    
    return len;
}

int main() {
    char str[] = "Hello World   ";
    printf("Last word length: %d\n", lastWordLength(str));  // 输出5
    return 0;
}

方法二：使用strtok分割（不推荐）

虽然可行，但会修改原字符串且效率较低：

#include <stdio.h>
#include <string.h>

int lastWordLengthStrtok(char *str) {
    char *token = strtok(str, " ");
    char *last = NULL;
    
    while (token != NULL) {
        last = token;
        token = strtok(NULL, " ");
    }
    
    return last ? strlen(last) : 0;
}

关键点说明

1. 跳过末尾空格：
   使用while (i >= 0 && str[i] == ' ')确保从最后一个非空格字符开始计数。

2. 边界处理：

   • 空字符串返回0
   • 全空格字符串返回0
   • 常规情况如"fly me to the moon "应返回4（”moon”）

3. 性能优化：
   从后向前遍历比分割字符串或多次调用strlen更高效。

完整测试用例

void testCases() {
    struct TestCase {
        char *input;
        int expected;
    } cases[] = {
        {"Hello World", 5},
        {"   fly me   to   the moon  ", 4},
        {"luffy is still joyboy", 6},
        {"", 0},
        {"    ", 0},
        {"a", 1}
    };
    
    for (int i = 0; i < sizeof(cases)/sizeof(cases[0]); i++) {
        int result = lastWordLength(cases[i].input);
        printf("Test '%s': %s (Expected %d, Got %d)\n",
               cases[i].input,
               result == cases[i].expected ? "PASS" : "FL",
               cases[i].expected,
               result);
    }
}

常见错误

1. 未处理末尾空格：
   直接反向计数会导致统计到空格。

2. 数组越界：
   忘记检查i >= 0可能导致访问非法内存。

3. 空指针问题：
   如果传入NULL指针应添加保护：
   if (!str) return 0;

扩展思考

• 如果需要统计每个单词的长度，可以结合指针数组实现
• 在C++中可以使用std::string的find_last_not_of简化操作
• 类似思路可用于其他字符串尾部操作，如删除末尾空格

总结

通过从字符串末尾逆向遍历的方式，可以高效计算出最后一个单词的长度。关键点在于正确处理边界条件和空格跳过逻辑。该算法在LeetCode等编程题库中属于基础字符串操作题，掌握后对理解指针操作和字符串处理有很大帮助。

提示：实际编程中建议添加输入验证，并考虑使用size_t代替int以兼容超长字符串。 “`