1046 -- 单词统计问题

单词统计问题

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();
        }
    }
}