题目描述
计算字符串最后一个单词的长度,单词以空格隔开,字符串长度小于5000。(注:字符串末尾不以空格为结尾)
输入描述:
输入一行,代表要计算的字符串,非空,长度小于5000。
输出描述:
输出一个整数,表示输入字符串最后一个单词的长度。
示例1
输入:
hello dayday
输出:
6
说明:
最后一个单词为dayday,长度为6
思路
倒序求长度,顺序输出字符串
具体实现
时间复杂度
O(n)
小结
#include <iostream>
#include<string>
using namespace std;
int main(){
string a;
int n=0,i=0;
getline(cin,a);
int sz=a.length();
for(i=sz-1;a[i]!=' ';i--)n++;
cout<<"最后一个单词为";
for(int j=i+1;j<a.length();j++)cout<<a[j];
cout<<",长度为"<<n;
}