原题：

要求：写一个函数void count(char* input,int len)，此函数的功能是计算出一个字符串中每个字符的个数，不区分大小写，输出结果时按字符在字符串中出现的先后顺序。使用程序语言不限。
例如：input="abCc*b"，输出结果是a:1 b:2 c:2 *:1

我的java实现，借助了一个Map和两个List换时间，时间复杂度应该是O(n)：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashMap;

public class Google2009 {

   public static void main(String[] args) {
        BufferedReader sin = new BufferedReader(new InputStreamReader(System.in));
        String input;
        try {
            input = sin.readLine();
            new Google2009().count(input, input.length());
        } catch (IOException e) {
            e.printStackTrace();
        }
    }
    public void count(String input, int len){
        HashMap<Character, Integer> charMap = new HashMap<Character, Integer>();
        ArrayList<Integer> countList = new ArrayList<Integer>();
        ArrayList<Character> charList = new ArrayList<Character>();
        input = input.toLowerCase(); 
        for(int i=0; i<len; ++i){
            char c = input.charAt(i);
            if(charMap.containsKey(c)){
                int index = charMap.get(c);
                countList.set(index, countList.get(index)+1);
            }
            else {
                charList.add(c);
                countList.add(1);
                charMap.put(c, countList.size()-1);
            }
        }
        for(int i=0; i<charList.size(); ++i){
            System.out.println(charList.get(i) + ":" + countList.get(i));
        }
    }

}

相关文章

• 2008-12-16 -- CD Manager 0.99发布
• 2008-09-07 -- 有些鸟是不能关在笼子里的
• 2007-06-14 -- 转角遇上爱
• 2007-05-26 -- 我眼中的软件工程专业

        软件是用Java编写的，经过多次查询资料和实验，我们最终将80M的JRE精简到6M，制成了可以完全脱离Java环境独立执行的发布版。如果有人需要Jar版（约4M），请与我联系。

CD Manager 0.99 下载地址：

        华军软件：http://www.onlinedown.net/soft/77809.htm
        新浪科技：http://down1.tech.sina.com.cn/download/downContent/2004-03-16/1744.shtml
        中关村在线：http://xiazai.zol.com.cn/detail/34/337774.shtml
        绿色软件联盟：http://www.xdowns.com/soft/10/147/2008/Soft_48601.html
        SupFree: http://www.supfree.com/soft/soft.asp?v_id=50660

源码在此下载：
        CD Manager源码
        CD Manager文档

CD Manager 简介：
　　CD Manager是一款使用简单、功能强大的个人光盘管理软件。它采用Java语言编写，具有以下强大功能：
　　一、光盘扫描。随着电脑硬件技术的不断发展，各类刻录设备渐渐成为电脑的标准配置。光盘以其大容量、低成本、高安全的特点成为了使用最为广泛的数据存储工具。随着时间的推移，用户手中可能已经积累了数十上百张光盘。如何对它们进行有效管理便成为了一大难题。CD Manager将为用户解决这一烦恼！用户只需把光盘放入光驱，启动CD Manager对其扫描，光盘上的文档相关信息便被建立成索引文件存储起来。
　　二、光盘查看。对于建立索引后的光盘，用户不需要将其放入光驱，就可以在CD Manager中直接查看其目录结构，就像查看本地硬盘文件一般便捷简单。用户也可以删除、修改曾经创建过的光盘。
　　三、光盘搜索。如果用户要查找某个文件，只需在搜索栏中输入关键字，只要该文件所在的光盘已被创建过索引，那么用户便能瞬间得到查得该文件在哪一张光盘上。CD Manager支持通配符搜索、模糊搜索、组合搜索等多种搜索方式。
　　四、导出索引。光盘的索引包含了该光盘上所有文件的文件名及文件路径等信息。CD Manager可以把他们导出为txt文件，方便用户作其他使用。
　　五、硬盘搜索。同建立光盘索引类似，只要用户对本地硬盘(也可以是硬盘上的一个分区或是一个文件夹)建立了索引，那么也可以在不到一秒的时间内瞬间搜索到所需要的结果。
　　六、密码设置。用户可以设置CD Manager的启动密码，保障个人光盘数据不被他人查看，有效的保护了用户的隐私。
　　七、日志记录。对于用户的每一个关键操作，CD Manager都会生成日志记录下来。用户可以随时查看，也可以将日志记录导出为txt文件。

相关文章

• 2006-01-24 -- 不了轩辕情
• 2009-04-16 -- 一道Google2009夏季实习生招聘笔试程序设计题
• 2008-03-31 -- 我记忆中的那些电脑游戏们（一）
• 2008-03-21 -- 我记忆中的那些电脑游戏们（零）
• 2007-08-16 -- 记偶的第一个本本
• 2007-05-26 -- 我眼中的软件工程专业