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

一时失言乱红尘 2023-02-14 03:05 3阅读 0赞

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

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

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));
            }
            
        }
        
    }