自学内容网 自学内容网

【C语言刷力扣】58.最后一个单词的长度

题目:

解题思路;

        倒序遍历,先将末尾的空格过滤,再统计至第一个空格。

        条件i >= 0 放在前面先判断,条件s[i] != ' '放后面,反之遇到单字符会溢出。

时间复杂度: O(n)

空间复杂度: O(1)

int lengthOfLastWord(char* s) {
    int ans = 0, num = strlen(s)-1;
    while(s[num] == ' ') {
        --num;
    }
    for (int i = num; i >= 0 && s[i] != ' '; i--) { 
        ans++;
    }
    return ans;
}


原文地址:https://blog.csdn.net/2301_76779875/article/details/143744256

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!