Problem--71A--Codeforces--Way Too Long Words

来源:互联网 发布:如何设计算法 编辑:程序博客网 时间:2024/05/17 01:31

Way Too Long Words
time limit per test2 seconds
memory limit per test256 megabytes
inputstandard input
outputstandard output

Sometimes some words like “localization” or “internationalization” are so long that writing them many times in one text is quite tiresome.

Let’s consider a word too long, if its length is strictly more than 10 characters. All too long words should be replaced with a special abbreviation.

This abbreviation is made like this: we write down the first and the last letter of a word and between them we write the number of letters between the first and the last letters. That number is in decimal system and doesn’t contain any leading zeroes.

Thus, “localization” will be spelt as “l10n”, and “internationalization» will be spelt as “i18n”.

You are suggested to automatize the process of changing the words with abbreviations. At that all too long words should be replaced by the abbreviation and the words that are not too long should not undergo any changes.

Input
The first line contains an integer n (1 ≤ n ≤ 100). Each of the following n lines contains one word. All the words consist of lowercase Latin letters and possess the lengths of from 1 to 100 characters.

Output
Print n lines. The i-th line should contain the result of replacing of the i-th word from the input data.

Examples

input
4
word
localization
internationalization
pneumonoultramicroscopicsilicovolcanoconiosis

output
word
l10n
i18n
p43s

这是一道字符串问题,大致思路为:输入n组数据,当字符串长度len<=10时,输出该串,若字符串长度len>10,则输出字符串第一个字母+len-2+字符串最后一个字母.

#include<stdio.h>#include<string.h>int main(){    int n;    scanf("%d",&n);    char s[105];    while(n--)    {        scanf("%s",&s);        int len=strlen(s);        if(len<=10)            printf("%s\n",s);        else            printf("%c%d%c\n",s[0],(len-2),s[len-1]);    }}
0 0
原创粉丝点击