OpenJudge NOI 1.7 25：最长最短单词 | 信息学奥赛字符串处理入门精讲-开发者社区

1. 题目解析与解题思路

这道题目要求我们在一段给定的文本中找出最长的单词和最短的单词。看似简单，但其中包含了字符串处理的多个核心知识点。我们先来看题目具体要求：

输入是一个包含多个单词的字符串，单词之间用空格或逗号分隔。输出需要给出这段文本中最长的单词和最短的单词，每个单词占一行。如果存在多个最长或最短单词，输出第一个出现的。

在实际解题时，我发现有几个关键点需要注意：

连续的分隔符（比如多个空格或逗号连在一起）不应该产生空单词
最后一个单词后面可能没有分隔符
需要准确统计每个单词的长度

2. 字符数组解法详解

我们先来看使用字符数组的解法，这是C语言风格的字符串处理方式，也是很多竞赛选手的入门选择。

#include<bits/stdc++.h> using namespace std; int main() { char s[205][105]; // 二维数组保存单词 char c; // 当前读取的字符 int w = 0, j = 0; // w:单词编号 j:字符位置 while((c = getchar()) != '\n') { if(c != ' ' && c != ',') { s[w][j++] = c; // 存储字符到当前单词 } else if(j != 0) { // 遇到分隔符且当前有单词 s[w][j] = '\0'; // 添加字符串结束符 w++; // 准备下一个单词 j = 0; } } s[w][j] = '\0'; // 处理最后一个单词 w++; int wordNum = w; // 单词总数 int maxlen = 0, minlen = 200; // 初始化长度 int max_i, min_i; // 记录位置 for(int i = 0; i < wordNum; ++i) { int len = strlen(s[i]); if(len > maxlen) { max_i = i; maxlen = len; } if(len < minlen) { min_i = i; minlen = len; } } puts(s[max_i]); puts(s[min_i]); return 0; }

这个解法的核心思路是：

使用二维字符数组存储分割后的单词
逐个字符读取输入，遇到分隔符时完成当前单词
遍历所有单词，比较长度找出最长和最短的

我在实际测试时发现几个容易出错的地方：

忘记处理最后一个单词（因为可能没有结尾分隔符）
没有处理连续分隔符的情况（会导致空单词）
数组大小设置不合理可能导致越界

3. string类解法详解

对于C++选手来说，使用string类会让代码更加简洁和安全。下面是用string实现的版本：

#include<bits/stdc++.h> using namespace std; int main() { string s, word, maxWord, minWord; getline(cin, s); s += ' '; // 统一处理 int wst = 0, wlen = 0; // 单词起始位置和长度 int minLen = 200, maxLen = 0; for(int i = 0; i < s.length(); ++i) { if(s[i] == ' ' || s[i] == ',') { if(wlen > 0) { // 有有效单词 word = s.substr(wst, wlen); if(wlen > maxLen) { maxWord = word; maxLen = wlen; } if(wlen < minLen) { minWord = word; minLen = wlen; } } wst = i + 1; // 下一个单词起始 wlen = 0; } else { wlen++; // 增加当前单词长度 } } cout << maxWord << endl; cout << minWord << endl; return 0; }

这个版本有几个优势：