华为机试 — 字符串最后一个单词的长度

本文介绍了一种通过C++编程语言实现的方法,用于计算给定字符串中最后一个单词的长度。输入为一行非空字符串,输出为该字符串最后一个单词的长度。

题目描述

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

输入描述:

一行字符串,非空,长度小于5000。

输出描述:

整数N,最后一个单词的长度。

示例1

输入

hello world

输出

5
#include<iostream>
#include<string>
using namespace std;
int main() {
    string str1, str2;
    getline(cin, str1);
    int len_str1 = str1.length();
    str2 = str1;
    for (int i = 0; i < len_str1; i++) {
        if (str1[i] == ' ' && i < len_str1 - 1){
            str2 = str1.substr(i+1,len_str1-i-1);
        }
    }
    cout<<str2.length();
    return 0;
}

 

### 问题分析 在华为OD中,计算字符串最后一个单词长度是一个常见题目。该问题的核心在于如何正确地从给定字符串中提取出最后一个单词,并计算长度。通常情况下,输入字符串可能包含多个空格分隔的单词,也可能末尾存在多余的空格,因此需要合理处理这些边界情况。 ### 解题思路 1. **去除末尾空格**:首先需要跳过字符串末尾可能出现的空格,确保定位到最后一个有效单词。 2. **反向遍历**:从字符串的末尾开始向前遍历,直到遇到第一个空格为止,统计这段字符的长度即可得到最后一个单词长度。 3. **时间复杂度**:整个过程只需要一次线性扫描,因此时间复杂度为 $O(n)$,其中 $n$ 是字符串长度。 ### Java 实现示例 ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String input = scanner.nextLine().trim(); // 去除首尾空格 int length = 0; for (int i = input.length() - 1; i >= 0 && input.charAt(i) != ' '; i--) { length++; } System.out.println(length); } } ``` ### C++ 实现示例 ```cpp #include <iostream> #include <string> using namespace std; int main() { string input; getline(cin, input); int length = 0; int i = input.length() - 1; // 跳过末尾空格 while (i >= 0 && input[i] == ' ') i--; // 计算最后一个单词长度 while (i >= 0 && input[i] != ' ') { length++; i--; } cout << length << endl; return 0; } ``` ### 关键点说明 - **空格处理**:通过跳过字符串末尾的空格,可以避免将空格误认为是单词的一部分[^2]。 - **反向遍历**:使用从后往前的方式可以高效地找到最后一个单词,无需进行字符串分割操作,节省时间和空间资源[^2]。 - **代码简洁性**:无论是 Java 还是 C++,实现逻辑都较为简单,适合在笔或面中快速编写和调
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值