网站建设套餐是什么意思百度的客服电话是多少

🔍 2025蓝桥杯备赛Day10——B2120 单词的长度

🚀 题目速览

题目难度：⭐️ 适合掌握字符串基本操作

考察重点：字符串分割、空格处理、标点符号处理

B2120 单词的长度

题目描述

输入一行单词序列，相邻单词之间由 $1$ 个或多个空格间隔，请对应地计算各个单词的长度。

注意：如果有标点符号（如连字符，逗号），标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。

输入格式

一行单词序列，最少 $1$ 个单词，最多 $300$ 个单词，单词之间用至少 $1$ 个空格间隔。单词序列总长度不超过 $1000$。

输出格式

依次输出对应单词的长度，之间以逗号间隔。

输入输出样例 #1

输入 #1

She was born in 1990-01-02  and  from Beijing city.

输出 #1

3,3,4,2,10,3,4,7,5

🔥 解法一：基于split函数（推荐）

🛠️ 实现思路

核心技巧：利用split()函数分割单词，忽略多余空格

算法优势：代码简洁，时间复杂度 O(n)

#include <iostream>
#include <vector>
#include <sstream>
using namespace std;int main() {string input;getline(cin, input);  // 读取整行输入stringstream ss(input);  // 使用字符串流分割单词string word;vector<int> lengths;while (ss >> word) {  // 自动处理多余空格lengths.push_back(word.size());}// 输出结果for (int i = 0; i < lengths.size(); ++i) {if (i > 0) cout << ",";cout << lengths[i];}return 0;
}

🔥 解法二：手动遍历法（底层实现）

🛠️ 实现思路

核心技巧：逐个字符遍历，记录单词长度

教学价值：理解字符串处理的底层逻辑

#include <iostream>
#include <vector>
using namespace std;int main() {string input;getline(cin, input);vector<int> lengths;int count = 0;for (char c : input) {if (c != ' ') {++count;  // 非空格字符计入单词长度} else if (count > 0) {  // 遇到空格且当前单词长度 > 0lengths.push_back(count);count = 0;  // 重置计数器}}// 处理最后一个单词if (count > 0) lengths.push_back(count);// 输出结果for (int i = 0; i < lengths.size(); ++i) {if (i > 0) cout << ",";cout << lengths[i];}return 0;
}

🔥 解法三：极简流处理法（竞赛最优解）

🛠️ 实现思路

核心机制：利用cin >>自动跳过多余空格的特性

核心优势：零额外内存消耗，时间复杂度 O(n)，代码量最少（仅10行）

#include <iostream>
using namespace std;int main() {string s;bool flag = true;  // 首单词标记while (cin >> s) {  // cin自动处理所有空格if (flag) {     // 首单词无前导逗号cout << s.size();flag = false;} else {cout << ',' << s.size();  // 后续单词添加逗号}}return 0;
}

📚 知识点总结

一、关键库函数

1. stringstream

   stringstream ss(input);  // 将字符串转为流
   ss >> word;  // 自动分割单词（忽略多余空格）
   

2. getline()

   getline(cin, input);  // 读取整行输入（兼容含空格的字符串）
   

3. size()/length()

   int len = word.size();  // 获取字符串长度
   

二、手动遍历技巧

1. 边界处理

   • 连续多个空格：跳过空单词
   • 最后一个单词：遍历结束后需单独处理

2. 字符判断

   if (c != ' ') { ... }  // 非空格字符计入单词长度
   

🔥 解法对比分析

维度	基于split函数（解法一）	手动遍历法（解法二）	极简流处理法（解法三）
时间复杂度	O(n)	O(n)	O(n)
扩展性	★★★★☆（函数可扩展）	★★☆☆☆（需改逻辑）	★☆☆☆☆（固定流程）
可读性	★★★★★（逻辑分层）	★★★☆☆（细节复杂）	★★★★★（极简直观）
内存占用	O(1)	O(1)	O(1)
抗错能力	★★★★☆（自动过滤空格）	★★☆☆☆（需处理边界）	★★★★☆（题目保证合法）
代码量	15行	18行	10行

🚨 常见错误警示

错误1：未处理连续空格

// 错误：直接使用cin分割单词
cin >> word;  // 无法处理多余空格
// 修正：使用getline+stringstream

错误2：遗漏最后一个单词

// 错误：遍历结束后未处理最后一个单词
if (count > 0) lengths.push_back(count);  // 必须添加

错误3：输出格式错误

// 错误：末尾多出逗号
cout << lengths[i] << ",";  // 应判断是否为最后一个单词
// 修正：在循环中判断i > 0时输出逗号

🌟 举一反三

变种题1：统计单词频次

unordered_map<string, int> freq;
while (ss >> word) {++freq[word];  // 统计单词出现次数
}

变种题2：单词逆序输出

vector<string> words;
while (ss >> word) words.push_back(word);
reverse(words.begin(), words.end());  // 逆序输出单词

蓝桥杯考场策略：

• 优先使用解法一：代码简洁，执行高效
• 必测用例：
  • 连续多个空格："a b c" → 1,1,1
  • 含标点符号："hello,world!" → 11
  • 单个单词："abc" → 3