计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。

描述

计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）

输入描述：

输入一行，代表要计算的字符串，非空，长度小于5000。

输出描述：

输出一个整数，表示输入字符串最后一个单词的长度。

 

示例1

输入：

hello nowcoder

输出：

8

说明：

最后一个单词为nowcoder，长度为8   

思路

对字符串s从第一个字符开始读取，每读取一个非空格字符i+1，读取到空格i设置为0，字符串读完后输出i值

具体实现(手机客户端不会发代码，先手打一下python代码)

i=0

j=0

str = input()

while(i<len(str)):

    if(str[i:i+1]!=' '):

        j=j+1

    else:

        j=0

    i=i+1

print(j)

 

时间复杂度

O(n)

 

小结