【华为机试】1- 字符最后一个单词的长度

1- Description

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

示例1:
输入:hello world
输出:5

2- Solution

  • 需要考虑到的输入情况:
    • 1)常规输入的处理;
    • 2)输入为空的情况;
    • 3)输入仅只有一个单词的情况(如果采用空格来判断末尾单词的话)

下面是利用空格来进行判断最后一个单词的解决方法

#include <string>
#include <iostream>
using namespace std;
int main(){
	string strinput;
	bool bfinded = false;//发现最后一个单词前的空格
	while(getline(cin,strinput)){//等待输入
		if(strinput[strinput.length() - 1] == ' ') return 0;//这里是判断是否输入有效,注意需要判断的是字符,所以是单引号!!!
		for(int i = strinput.length() - 1; i >= 0; --i ){//从字符最后往前遍历
			if(!bfinded && strinput[i] == ' '){
				bfinded = true;
				cout << strinput.length() - i - 1;//这个要算对,长度和下标刚好差1
			}//else{ continue }
			if(!bfinded && i == 0){//整个字符串到头也没发现空格
				cout << strinput.length();//说明就只有一个单词
			}
		}
	}
	return 0;
}
  • 因为单词之间是以空格隔开的,所以输入流会记录最后输入的一个字符串,所以下面的方法看着更加简洁
#include<iostream>
#include<string>
using namespace std;
int main(){
    string str;
    while(cin>>str);//直接截取输入流中的最后一个字符串
    cout<<str.size()<<endl;
    return 0;
}

欢迎关注公众号:CodeLab

猜你喜欢

转载自blog.csdn.net/pyuxing/article/details/88842244