Java在线编程常见算法题总结（二）

一、字符串中出现次数最多的字符

给定一个字符串，由字母数字组成，找出里面出现次数最多的字符，如果有多组相同次数，则都输出。
输入描述

sudfiuyfsgyua1u23byufgyd5u76

输出描述

u 6

算法关键点
1、数组排序
2、数据遍历

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeSet;

public class FindTimes {

	public static void main(String[] args) {
		//String input = "dfocge666666666idcfoitretjhionmkxcvnkoiiodturenxmcvxueytqzmfmigcbmcerhsurxcghreiuutomldkqioeuwqnmvnczpoeksr";
		Scanner mScanner = new Scanner(System.in);
		String input = mScanner.nextLine();
		Set<String> set = new TreeSet<String>();// hashSet无序、不重复 ;TreeSet有序、不重复
		List<String> list = new ArrayList<String>();
		int len = input.length();
		for (int i = 0; i < len; i++) {
			set.add(input.charAt(i) + "");
			list.add(input.charAt(i) + "");
		}
		Collections.sort(list);
		//System.out.println("set数据 "+set);
		StringBuilder stringBuilder = new StringBuilder();
		for (String string : list) {
			stringBuilder.append(string);
		}
		String orderString = stringBuilder.toString();
		//System.out.println("orderString "+orderString);
		int maxTimes = 0;
		String maxStr = "";
		Iterator<String> iterator = set.iterator();
		Map<String, Integer> result = new HashMap<String, Integer>();
		
		System.out.println("size "+set.size());
		//for (String string :set) {
		while (iterator.hasNext()) {
			String str = iterator.next();
			//int start = orderString.indexOf(str);
			int start = list.indexOf(str);
			//int end = orderString.lastIndexOf(str);
			int end = list.lastIndexOf(str);
			//System.out.println("寻找 "+str+" start "+start+" end "+end);
			if ((end - start) + 1 >= maxTimes) {
				maxTimes = end - start + 1;
				maxStr = str;
				result.put(str, maxTimes);
				System.out.println(str+" -> "+ maxTimes);

			} 
		}
		List<String> resultList = new ArrayList<String>();
		Set<Entry<String, Integer>> entrySets = result.entrySet();
		for (Entry<String, Integer> entrySet : entrySets) {
			if (entrySet.getValue() == maxTimes) {
				resultList.add(entrySet.getKey());
				//System.out.println(entrySet.getKey());
			}
		}
		for (int i = 0; i < resultList.size(); i++) {
			//System.out.println(resultList.get(i)+" 出现的次数最多，出现了  "+maxTimes+" 次");
			System.out.println(resultList.get(i)+" "+maxTimes);
		}
	
	}
}

二、合并表记录

题目描述
数据表记录包含表索引和数值（int范围的整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。

输入描述:

然后输入成对的index和value值，以空格隔开

输出描述:

输出合并后的键值对（多行）

输入示例

5
0 1
0 2
1 2
3 4
2 8

输出示例

0 3
1 2
2 8
3 4

算法关键点
1、排序

三、字典排序

题目描述
给定n个字符串，请对n个字符串按照字典序排列。
输入描述:
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
输出描述:
数据输出n行，输出结果为按照字典序排列的字符串。
示例1
输入

9
cap
to
cat
card
two
too
up
boat
boot

输出

boat
boot
cap
card
cat
to
too
two
up

算法关键点
1、排序
2、注意处理多行不同类型数据的输入

import java.util.*;

public class Main{
    
    public static void main(String[] args){
        Scanner mScanner = new Scanner(System.in);
        List<String> strList = new ArrayList<>();
        while(mScanner.hasNext()){
            int len = mScanner.nextInt();
            //mScanner.nextLine();下面如果是nextLine报错的话，可以在这加上这个
            for(int i =0;i < len;i++){
              strList.add(mScanner.next());//注意这里是next,如果是nextLine(),则报数组越界错
            }
            Collections.sort(strList);
        }
        for(int i = 0; i< strList.size();i++){
            System.out.println(strList.get(i));
        }
        
    }
    
}