Let the Balloon Rise

原创

---

　　题目要求从给出的N个字符串中找出出现次数最多的，所以完成统计功能存储输出就可以了；每输入一个字符串就拿当前字符串str2和

之前的字符串strx相比，相同则将统计数组加1（value[strx]++），然后再从统计数组中找出最大值，存储索引指向的字符串即可。

Java AC

import java.util.*;

public class HDOJ_1004 {

    public static void main(String[] args) {
        Scanner reader=new Scanner(System.in);
        ArrayList list=new ArrayList();
        int count=-1;
        while(reader.hasNext()) {
            int N=reader.nextInt();
            if(N==0) {
                break;
            }
            String str[]=new String[N];
            int value[]=new int[N];
            for(int i=0;i<N;i++) {
                str[i]=reader.next();
                for(int j=0;j<i;j++) {
                    if(str[i].equals(str[j])==true) {    //判断此字符串与前面字符串是否相等
                        value[j]++;
                    }
                }
            }
            //寻找最大值
            int index=0;
            int max=-1;
            for(int i=0;i<N;i++) {
                if(value[i]>max) {
                    max=value[i];
                    index=i;
                }
            }
            list.add(str[index]);
            count++;
        }
        for(int i=0;i<=count;i++) {
            System.out.println(list.get(i));
        }
    }

}

16:36:54

2018-08-20