题目:
解题思路;
倒序遍历,先将末尾的空格过滤,再统计至第一个空格。
条件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;
}