Java次数差实现

1、次数差
【问题描述】
x星球有26只球队，分别用a~z的26个字母代表。他们总是不停地比赛。在某一赛段，哪个球队获胜了，就记录下代表它的字母，这样就形成一个长长的串。国王总是询问：获胜次数最多的和获胜次数最少的有多大差距？（当然，他不关心那些一次也没获胜的，认为他们在怠工罢了）
【输入形式】
输入，一个串，表示球队获胜情况（保证串的长度<1000）
【输出形式】
输出一个数字，表示出现次数最多的字母比出现次数最少的字母多了多少次。
【样例输入】
abaabcaa
【样例输出】
4
【样例说明】
a出现5次，最多；c出现1次，最少。5-1=4

（1）第一道题的算法思路和结果
1）算法思路（可用流程图和自然语言描述，建议使用流程图规范表述，如果使用自然语言要求简洁无歧义）
第一道题求次数差，以字符串形式获取输入字母，toCharArra()转换成char型数组。因为不知道字母种类个数，我选择新建泛型数组，而Collection类max()、min()方法可以获取ArrayList最大最小值，很方便不用再遍历一次数组了。遍历char型数组每个元素和他之后的所有元素比较，相同累加K，遍历到最后一个，k就记录在Array List数组中，并把k置0.如果元素相同就把该元素赋值为’0’,在内层循环中先判断该元素是否为‘0’，可以极大的减少无用循环。
2）源程序代码

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner scan =new Scanner(System.in);
        String strs=scan.nextLine();
        char[] str=strs.toCharArray();
        ArrayList <Integer> nums=new ArrayList<Integer>();//泛型数组
        char temp;
        int k=1,t=0;
        for(int i=0;i<str.length-1;i++){
            temp=str[i];
            if(str[i]!='0'){
                for(int j=i+1;j<str.length;j++){
                    if(temp==str[j]){
                        k++;
                        str[j]='0';
                    }
                    if(j==str.length-1){
                        nums.add(k);
                        k=1;
                    }
                }
            }
        }
        System.out.println(Collections.max(nums)-Collections.min(nums));

    }
}