一、字符串中出现次数最多的字符
给定一个字符串,由字母数字组成,找出里面出现次数最多的字符,如果有多组相同次数,则都输出。
输入描述
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));
}
}
}