题解 | #字符串最后一个单词的长度#
字符串最后一个单词的长度
https://www.nowcoder.com/practice/8c949ea5f36f422594b306a2300315da
根据题目的介绍,相邻单词之间以空格分隔,而字符串并非以空格字符结束,那么我们就可以以空格的位置未突破口解决这个问题,从前往后遍历字符串记录空格最后出现的位置,那么最后一个单词的长度即为字符串总长度-空格最后出现的位置-1
需要注意一种特殊的情况,字符串仅由一个单词构成,此时我们可以把空格的位置虚拟为-1,即可模拟出单词之间以空格分隔的情景.
核心代码如下:
int get_last_word_len(string & s){
int n = s.length();
int pos = -1; // 空格位置初始化为-1,考虑仅有一个单词的情况
while( i < n){
if(s[i] == ' ')
pos = i;
i++;
}
return n-pos-1;
}
投递牛客等公司8个岗位 >
⑨✌们拿它练练面试愣是给他整出幻觉了
