前言:
Leetcode 每日刷题,从容易题目开始,坚持不懈是成功的一半,
喜欢的朋友欢迎订阅关注,欢迎大家留言交流,共同学习共同进步~~
题目介绍:
https://leetcode.com/problems/length-of-last-word/description/
给定一个字符串,返回其最后一个单词的长度,例如:
Input: s = "Hello World",Output: 5,最后一个单词 "World"长度为 5.
解题思路:
单词以空格区分,从后向前遍历数组,遇到空格结束,记录长度,
特殊情况:字符串结尾有空格,需要先判断是否有坚持到单词(非空格字符),
检查到才可开始计数,
特殊情况:字符串长度为0或1, 直接返回即可
答案C 语言版本:
int lengthOfLastWord(char * s){
uint32_t i = 0;
uint32_t len = strlen(s);
bool last_world_hit = false;
int ret = 0;
if (len <= 1)
return len;
for (i = 0; i < len; i++) {
if (s[len - 1 - i] == ' ' && last_world_hit) {
return ret;
} else if (s[len - 1 - i] != ' ') {
last_world_hit = true;
ret++;
}
}
return ret;
}