单词统计问题
Time Limit:1000MS Memory Limit:65536K
Total Submit:118 Accepted:73
Description
巨硬公司(huge-hard)最近计划出品一个字处理软件。软件基本功能已经完成,但还缺少一个单词统计的功能,你的任务就是为该公司写一段程序,完成统计功能。
需要统计的信息有两项:出现单词的个数和单个单词出现的次数。
Input
输入为一行字符串,即要统计的文本。
Output
输出由若干行组成,第一行是一个整数,表示单词的个数,从第二行开始,每行由字符串、冒号、整数组成,其中字符串是一个出现在文本中的单词,整数则是该单词在文本中出现的次数。
Sample Input
to know everything is to know nothing
Sample Output
7
everything:1
is:1
know:2
nothing:1
to:2
Hint
(注意:输入文本只包括英文小写字母和空格)
Source
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace AK1046 {
class Program {
static void Main(string[] args) {
string s = Console.ReadLine();
string[] ss = s.Split();
Console.WriteLine(ss.Length);
Array.Sort(ss, 0, ss.Length);
int j = 0;
string[] ans = new string[ss.Length];
int[] an = new int[ss.Length];
ans[0] = ss[0];
an[0] = 1;
for (int i = 1; i < ss.Length; i++) {
if (ss[i] != ss[i - 1]) {
j++;
ans[j] = ss[i];
an[j]++;
} else {
an[j]++;
}
}
for (int i = 0; i <= j; i++)
Console.WriteLine(ans[i] + ":" + an[i]);
//Console.ReadLine();
}
}
}