算法题之简单的字符串处理（一）

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/**
 * 题目： 给定一个字符串string str="中文字符**********************"
 * 用程序求出现频率最高的字符，（要求写成函数，开发语言不限，不能直接调用系统方法。）
 *
 * @author david
 */
public class Problem_1 {
    /**
     * 不直接调用系统方法
     */
    public void solve(String str) {
        char[] cha=str.toCharArray();        //这个方法应该不算系统方法吧...难不成读数据的时候就要将字符一个个读到字符数组中？...
        int[] num = new int[str.length()]; // 记录每个字符出现的次数,数组元素默认初值都为0，无需置零处理
        boolean exist ; // 判断一个字符是否已经存在
        int max = 1; // 记录最大次数的变量
        int index = 0; // 记录出现频率最高的字符的下标
        for (int i = 0; i < cha.length; i++) { // 对字符数组进行遍历
            exist=false;                    //默认为不存在
            // 判断该字符是否是已出现的字符
            for (int j = 0; j < i; j++) { // 第一次不会进入循环
                if (cha[i] == cha[j]) {
                    num[j]++; // 把出现次数累加到第一次出现该字符的位置
                    if (num[j] > max) { // 保存当前最大次数和字符下标
                        max = num[j];
                        index = j;
                    }
                    exist = true;
                    break;
                }
            }
            // 第一次循环或该字符未在前面出现的情况
            if (exist == false) {
                num[i]++;
            }
        }
        if (max == 1) { // 都是出现一次，无重复
            System.out.println("该字符串无一字符重复，出现频率皆为1 ！");
        } else {
            System.out.println("出现频率最高的字符为：\t" + cha[index]);
            System.out.println("出现次数为：\t" + max);
        }
    }
    /**
     * 直接调用系统方法
     */
    public void solve2(String str){
        char[] cha =new char[str.length()];
        Map<Character, Integer> map=new HashMap<Character,Integer>();        //使用哈希map
        str.getChars(0, str.length(), cha, 0);
        int max=1;
        Character ch=null;
        for (Character c : cha) {        
            if(map.containsKey(c)){            //这个方法应该算直接调用系统方法了
                int num=map.get(c)+1;    
                map.put(c, num);        //更新相应的值
                if(num>max){            //记录最大值和该字符
                    max=num;
                    ch=c;
                }
            }else{
                map.put(c, 1);            //第一次加进map，把值置为1
            }
        }
        if (max == 1) {
            System.out.println("该字符串无一字符重复，出现频率皆为1 ！");
        } else {
            System.out.println("出现频率最高的字符为：\t" + ch);
            System.out.println("出现次数为：\t" + max);
        }
    }
    /**
     *可以测一下，如果存在有两个字符出现得一样多，那么出现次数先达到最大值的字符为频率最高的
     */
    public static void main(String[] args) {
        while (true) {
            System.out.println("请输入目标字符串：");
            Scanner input = new Scanner(System.in);
            String str = input.next();
            System.out.println("方案一：");
            Problem_1 pro = new Problem_1();
            pro.solve(str);
            System.out.println("方案二：");
            pro.solve2(str);
        }
    }
}

//以上全部内容皆可直接运行！欢迎大家找bug~