老虎证券 2018 java编程笔试题

有一个首尾相接的字符序列，全部元素已大写字符表示，要求截取一段包含ABCDE的连续子串，返回这一子串的长度，例如ABCYDYE，返回6，ATTMBQECPD返回7.

public class Test {public static void main(String[] args) {System.out.println(Test.method("ABCYDYE"));System.out.println(Test.method("ATTMBQECPD"));System.out.println(Test.method("ABQECD"));}public static int method(String s){int num=0;int[] ai=new int[5];for(int i=0;i<s.length();i++){  //用来判断是否包含ABCDEchar C=s.charAt(i);if(C=='A') ai[0]=i;if(C=='B') ai[1]=i;if(C=='C') ai[2]=i;if(C=='D') ai[3]=i;if(C=='E') ai[4]=i;}for(int i=0;i<ai.length-1;i++){   //排序for(int j=0;j<ai.length-1;j++){if(ai[j]>ai[j+1]){int temp=ai[j];ai[j]=ai[j+1];ai[j+1]=temp;}}}num=ai[4]-ai[0]+1;              //得到最短长度for(int i=0;i<ai.length-1;i++){     //首尾相连 判断最短长度int min=ai[i]+s.length()-ai[i+1]+1;if(min<num)num=min;}return num;}}

我并没有判断重复的ABCDE字符，如有更好方法，请告知我，还在学习中！

老虎证券 2018 java编程笔试题相关推荐

2018 java 美团笔试题
想进美团的同学注意了,这里是修真院面试笔记整理,那么这里就给大家分享一下 [2018 java 美团笔试题] 技术一面 1.我们先聊聊java基础知识吧,说出Object类的常用方法? 2.刚刚说到o ...
Java编程经典10道_10道经典java编程笔试题
[程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少 //这是一个菲波拉契数列问题 publi ...
2020届校招-老虎证券-Windows开发工程师笔试题
1. 与10.110.12.29 mask225.225.225.224属于同一网段的IP地址是 10.110.12.31 10.110.12.0 10.110.12.32 10.110.12.30 ...
少儿java编程笔试题库_java笔试之编程题库.doc
java笔试之编程题库.doc 还剩 21页未读, 继续阅读下载文档到电脑,马上远离加班熬夜! 亲,喜欢就下载吧,价低环保! 内容要点: // 最后一行处理if (length > 0) {n ...
【牛客刷题】java编程笔试题（更新）
目录统计出现次数top n的字符串求最后一个有效字符下标复杂链表的复制删除链表中重复的结点删除链表的节点二叉树的深度二叉搜索树的第k个节点二叉树的镜像判断是不是平衡二叉树二叉搜索树 ...
网易2018实习生招聘笔试题-JAVA开发实习生
网易2018实习生招聘笔试题-JAVA开发实习生如何从有数字规律的网址抓取网页并保存在当前目录?假设网址为 http://test/0.xml,其中这个数字可以递增到100. for(int i=0 ...
java工程师考试题目_成功拿到Offer，Java工程师笔试题及答案！
1.是否可以从一个static方法内部发出对非static方法的调用? 不可以.因为非static方法是要与对象关联在一起的,必须创建一个对象后,才可以在该对象上进行方法调用,而static方法调用时 ...
蘑菇街2015校招 Java研发笔试题详解，2015java
蘑菇街2015校招 Java研发笔试题详解,2015java 1. 对进程和线程描述正确的是( ) A. 父进程里的所有线程共享相同的地址空间,父进程的所有子进程共享相同的地址空间. B. 改变 ...
Java 面试/笔试题神整理 [Java web and android]
Java 面试/笔试题神整理一.Java web 相关基础知识 1.面向对象的特征有哪些方面 1.抽象: 抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面.抽象并 ...

老虎证券 2018 java编程笔试题

老虎证券 2018 java编程笔试题相关推荐

最新文章

热门文章