【C语言刷力扣】58.最后一个单词的长度
题目:
解题思路;
倒序遍历,先将末尾的空格过滤,再统计至第一个空格。
条件i >= 0 放在前面先判断,条件s[i] != ' '放后面,反之遇到单字符会溢出。
时间复杂度:
空间复杂度:
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;
}