题解 | #单词缩写#
单词缩写
https://www.nowcoder.com/practice/af2c953f9fc8464fa0e3252da8eb4131
题目链接
题目描述
对于一个单词，如果其字符个数大于或等于 10，则认为它是一个“长单词”。所有长单词都需要按以下规则进行缩写：
- 写下单词的首字符。
- 接着写下单词去掉首尾字符后剩余的字符个数。
- 最后写下单词的尾字符。
例如，"localization" (长度12) 缩写为 "l10n"。
如果单词不是长单词（长度小于10），则保持原样。
给定 个单词，请对它们进行相应的处理并输出。
解题思路
这是一个简单的字符串处理和模拟问题。解题思路非常直接，只需对每个输入的单词应用题目给定的规则即可。
算法流程：
-
读取输入：
- 首先读取整数
，表示总共有
- 使用一个循环，从 1 到
- 首先读取整数
-
处理每个单词：
-
在循环的每一次迭代中，读取一个单词字符串（设为
word）。 -
获取该单词的长度
length。 -
条件判断：
a. 如果
length >= 10，则该单词为长单词，需要缩写。- 获取首字符
word[0]。 - 获取尾字符
word[length - 1]。 - 计算中间部分的字符数
middle_count = length - 2。 - 将这三部分拼接成新的字符串，例如
word[0] + to_string(middle_count) + word[length - 1]。 - 输出缩写后的字符串。
b. 如果
length < 10，则该单词不是长单词。- 直接输出原单词
word。
- 获取首字符
-
-
循环与输出：
- 重复步骤 2，直到处理完所有
- 重复步骤 2，直到处理完所有
代码
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n;
cin >> n;
while (n--) {
string word;
cin >> word;
if (word.length() >= 10) {
cout << word[0] << (word.length() - 2) << word.back() << endl;
} else {
cout << word << endl;
}
}
return 0;
}
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
for (int i = 0; i < n; i++) {
String word = sc.next();
if (word.length() >= 10) {
System.out.println("" + word.charAt(0) + (word.length() - 2) + word.charAt(word.length() - 1));
} else {
System.out.println(word);
}
}
}
}
import sys
def solve():
try:
n_str = sys.stdin.readline()
if not n_str: return
n = int(n_str)
for _ in range(n):
word = sys.stdin.readline().strip()
if len(word) >= 10:
# 使用 f-string 格式化输出
abbreviation = f"{word[0]}{len(word) - 2}{word[-1]}"
print(abbreviation)
else:
print(word)
except (IOError, ValueError):
return
solve()
算法及复杂度
-
算法：模拟、字符串处理
-
时间复杂度：
，其中
是单词的总数，
是第
个单词的长度。我们需要读取所有单词的字符，这是总时间复杂度的主要部分。
-
空间复杂度：
。我们需要空间来存储读入的最长的单个单词。
巨人网络公司福利 91人发布
查看16道真题和解析