字符串最后一个单词的长度

最新推荐文章于 2024-09-21 17:05:58 发布

原创最新推荐文章于 2024-09-21 17:05:58 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为

华为机试专栏收录该内容

17 篇文章

订阅专栏

字符串最后一个单词的长度

题目描述

计算字符串最后一个单词的长度，单词以空格隔开。
输入描述:
一行字符串，非空，长度小于5000。
输出描述:
整数N，最后一个单词的长度。
输入
hello world
输出
5

解题思路

C++

用两个index，j定位最后一个单词的末尾，i定位最后一个单词的头的前一位，j-i就表示该单词的长度

#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){
    string s;
    getline(cin,s);
    int i,j;
    j=s.length()-1;
    while(s[j]==' ')
        j--;
    i=j;
    while(s[i]!=' ' && i>=0)
        i--;
    printf("%d\n",j-i);
    return 0;
}