乐信研发笔试第一题
乐信研发笔试第一题，最大回文子串，一直都是80几%通过，是因为没有输出not found情况吗？
第二题与字符串中某一个字符的最短距离。AC
第三题drawchar()还是什么的。AC
#乐信##笔试题目#
2018-10-13 19:01 已编辑 汕头大学 Java
关注
全部评论
派派派派大鑫 楼主
楼主 汕头大学 Java
还保存着第三题的代码 import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
public class Main {
public static void main(String[] args) {
Scanner in =new Scanner(System.in);
String str=in.nextLine();
char [] ch=str.toCharArray();
Set<Character> set=new HashSet<Character>();
Map<Character,Integer> map=new HashMap<Character,Integer>();
for(int i=0;i<ch.length;i++){
int TempLen=set.size();
set.add(ch[i]);
if(set.size()!=TempLen){
map.put(ch[i], 1);
}else{
int temp= map.get(ch[i])+1;
map.put(ch[i], temp);
}
}
List list =new ArrayList(set);
char TempChar =(char) list.get(0);
for(int i=0;i<list.size()-1;i++){
if(map.get((char)list.get(i))<map.get((char)list.get(i+1))){
TempChar=(char)list.get(i+1);
}
}
for(int i=0;i<map.get(TempChar);i++){
System.out.print(TempChar);
}
for(int i=0;i<ch.length;i++){
if(ch[i]!=TempChar){
System.out.print(ch[i]);
}
}
}
}
相关推荐
查看6道真题和解析 点赞 评论 收藏
分享
03-19 01:17
大连东软信息学院 人工智能 
在打卡的大老虎很想潜...：你在找实习，没啥实习经历，技术栈放前面，项目多就分两页写，太紧凑了，项目你最多写两个，讲清楚就行，项目背景。用到的技术栈、亮点、难点如何解决，人工智能进面太难了，需求少。你可以加最新大模型的东西 点赞 评论 收藏
分享
点赞 评论 收藏
分享