力扣-58. 最后一个单词的长度

复制代码
int lengthOfLastWord(char* s) 
{
    char* temp = s;
    char* ret = s;

    int count = 0;/*返回的长度*/
    while (*temp)
    {
        /*只记录空格后是字母的地址*/
        if ((*temp == ' ') && (*(temp + 1) != '\0') && (*(temp + 1) != ' '))
        {
            ret = temp + 1;
        }
        temp++;
    }

    while (*ret)
    {
        if (isalpha(*ret) != 0)/*判断空格后的字符串中函数字符的个数*/
        {
            count++;
        }
        else
        {
            break;
        }
        ret++;
    }

    return count;
}

思路:

1.当空格后是字母时,记录首字母的地址。如果多个空格连续以及空格后边就是结束符'\0'的情况时,不要记录地址。

2.拿到记录的地址后,遍历地址后边的字符串,记录字母的个数。不要使用strlen函数进行求解个数,因为会把后边空格也计算上。

相关推荐
闪电悠米7 分钟前
力扣hot100-240.搜索二维矩阵2-单调性剪枝详解
数据结构·算法·leetcode·矩阵·哈希算法
yyds_yyd_1008615 小时前
1464. 数组中两元素的最大乘积(2026.07.27)
数据结构·c++·算法·leetcode
玖玥拾18 小时前
LeetCode 26 删除有序数组中的重复项
算法·leetcode
白白白小纯21 小时前
算法篇—返回倒数第k个节点
c语言·数据结构·算法·leetcode
退休倒计时21 小时前
【复习】LeetCode 二叉树DFS TypeScript
算法·leetcode·typescript·深度优先
白白白小纯1 天前
算法篇—链表的中间节点
c语言·数据结构·算法·leetcode
Frostnova丶1 天前
(19)LeetCode 54. 螺旋矩阵
算法·leetcode·矩阵
Frostnova丶1 天前
(18)LeetCode 73. 矩阵置零
算法·leetcode·矩阵
番茄撒旦在上1 天前
LeetCode 98.验证二叉搜索树-Medium
算法·leetcode
rannn_1111 天前
【力扣hot100】哈希表专题——从两数之和到最长连续序列
java·算法·leetcode·哈希