最近面试时碰到一道需要上机的题目要我用手写出来。我当时没做出来。回家后就自己写了下。可能不是最好的,但还是我自己做出来的欢迎拍砖
题目很简单:给你一个字符串,包含了空格等标点符号,要你计算出出现次数最多的字母和该字母出现的次数。
下面是我的方法
这里有几个地方需要修改 我没有做修改 估计会出现内存溢出的问题
题目很简单:给你一个字符串,包含了空格等标点符号,要你计算出出现次数最多的字母和该字母出现的次数。
下面是我的方法
package demo;
import java.util.*;
import com.sun.org.apache.bcel.internal.generic.NEW;
public class TestClass {
/**
* @param args
*/
//去重复字母Map
private static Map<String, String> chMap = new HashMap<String, String>();
//对每个字母个数进行保存Map,后面的value可以不用List改成其他类型更好(Integer)
private static Map<String, List> countMap = new HashMap<String, List>();
public static void main(String[] args) {
// TODO Auto-generated method stub
String str = "hello wolrd wlllkdsfhksadfls?sdfls sdf.pqyutgvAAAxzsdfs lsdfj,ljsfd ajfdsak sfksjdfisfsdkfj lsdfjsidf jsafdalsjfs sfskdfjs";
getChar(str);
int chMpSize = chMap.size();
int countMapSize = countMap.size();
System.out.println("chMpSize: " + chMpSize );
System.out.println("countMapSize: " + countMapSize );
System.out.println("===================开始=======================");
String [] sArray = str.split("");
List l = new ArrayList();
List countArray = new ArrayList();
for(int i=0;i<sArray.length;i++){
//System.out.println(i + " " + sArray[i]);
//int flag = 0;
if(!sArray[i].equals("") && !sArray[i].equals(" ")
&& !l.contains(sArray[i]) && !sArray[i].equals(",")
&&!sArray[i].equals(".") && !sArray[i].equals("!")
&&!sArray[i].equals("?")){
//l.add(sArray[i]);
int num = countMap.get(sArray[i]).size();
countArray.add(num);
}
}
//排序默认是升序
Arrays.sort(countArray.toArray());
Collections.reverse(countArray);
//System.out.println(countArray.get(0));
int max = Integer.parseInt(countArray.get(0)+"");
//System.out.println("tt" + sArray.length);
for(int i=0;i<sArray.length;i++){
if(!sArray[i].equals("") && !sArray[i].equals(" ")&& !l.contains(sArray[i])
&& !sArray[i].equals(",") &&!sArray[i].equals(".") && !sArray[i].equals("!")
&&!sArray[i].equals("?")){
l.add(sArray[i]);
int num = countMap.get(sArray[i]).size();
System.out.println("字母为: " + sArray[i] + " 次数: " + num);
if(countArray != null && countArray.size()!=0 && max == num){
System.out.println("字母为: " + sArray[i] + " 最大次数 " + num);
}
}
}
}
public static void getChar(String str){
//去掉空格
String[] s = str.split(" ");
char [] c = null;
if (s != null){
for(int i=0;i<s.length;i++){
c = s[i].toCharArray();
getChar(c);
}
}
}
public static void getChar(char [] ch){
if(ch != null && ch.length>0){
for(int i=0;i<ch.length;i++){
List list = new ArrayList();
String tmp = ch[i]+"";
if(!tmp.equals(",") && !tmp.equals("!")
&& !tmp.equals("?") && !tmp.equals(".")){
//第一次
if(!chMap.containsKey(ch[i]+"")){
chMap.put(ch[i]+"", ch[i]+"");
list.add(ch[i]);
if(!countMap.containsKey(ch[i]+"")){
countMap.put(""+ch[i], list);
}
}else{
list = countMap.get(""+ch[i]);
list.add(ch[i]);
countMap.put(""+ch[i], list);
}
}
}
}//end if
}
}
这里有几个地方需要修改 我没有做修改 估计会出现内存溢出的问题