一著名软件公司的java笔试算法题!
算法程序题:
该公司笔试题就1个,要求在10分钟内作完。
题目如下:用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。
package mu.orderstr;
import java.util.ArrayList;
import java.util.List;
public class GetAll {
List list=new ArrayList();
public GetAll(){
list.add("22");
}
public void AllOrder(String str){
List listlin=new ArrayList();
for(int i=0;i<list.size();i++){
String nstr=(String )list.get(i);
nstr=str+nstr;
String cmpstr=nstr;
listlin.add(nstr);
nstr=ChangeStr(nstr);
while(!cmpstr.equals(nstr)){
listlin.add(nstr);
nstr=ChangeStr(nstr);
}
}
list.clear();
list.addAll(listlin);
}
public void OutAll(){
//过虑
for(int j=0;j<list.size();j++){
String outstr=(String)list.get(j);
if((outstr.indexOf("3")+1==outstr.indexOf("5")) || (outstr.indexOf("3")-1==outstr.indexOf("5"))||(outstr.indexOf("4")==2))
continue;
System.out.println("-----------"+outstr);
}
}
public String ChangeStr(String str){
char arr[]=str.toCharArray();
char first=arr[0];
str=str.substring(1,str.length())+first;
return str;
}
public static void main(String args[]){
GetAll getall=new GetAll();
getall.AllOrder("1");
getall.AllOrder("3");
getall.AllOrder("4");
getall.AllOrder("5");
getall.OutAll();
}
}
分享到:
相关推荐
一著名软件公司的java笔试算法题!不错噢!
某著名国企的JAVA笔试题,内部资料 著名国企的JAVA笔试题
兔子繁殖 半段质数 水仙花数 最大公约数 最小公倍数 数字排序等经典的编程问题
全排序、二分查找、冒泡排序、阶乘、最大公约数、最小公倍数、...这是里面包含的算法,本人在准备笔试的时候找的,算法尽量采用最优的。 所有的代码均经过测试,个人觉得没有问题,如果哪位大牛找到错误,欢迎批评指正
java笔试算法题及答案.doc java笔试算法题及答案.doc
面试知识点总结--java笔试算法题及答案.pdf
亚信笔试题!!!!!亚信笔试题!!!!!亚信笔试题!!!!!亚信笔试题!!!!!亚信笔试题!!!!!亚信笔试题!!!!!
java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 ...
java面试笔试题库java软件设计java笔试题大集合及答案文档资料合集300MB“ 100家大公司java笔试题汇总.doc 125条常见的java 面试笔试题大汇总.pdf 2011最新整理java经典代码.doc 25个经典的Spring面试问答.docx 8张...
著名IT大公司笔试题,精心搜集,对将要找工作的同学非常有用
多种笔试面试的算法设计题,和经典笔试题目。
100家大公司JAVA笔试题汇总,都是各大公司经典的题目!
JAVA笔试题,面试题JAVA笔试题,面试题JAVA笔试题,面试题JAVA笔试题,面试题JAVA笔试题,面试题
Java面试笔试题大汇总(最全+详细答案) Java面试笔试题大汇总(最全+详细答案)
C++面试题笔试题C++ 数据结构算法笔试题资料合集: 50个C、C++面试题.pdf C++ 数据结构、算法笔试题.docx C++基础面试题.docx C++开发工程师面试题库.docx C++技能测试试卷一及答案.docx C++技能测试试卷二及答案....
100家大公司java笔试题汇总 100家大公司java笔试题汇总 100家大公司java笔试题汇总 100家大公司java笔试题汇总 100家大公司java笔试题汇总 100家大公司java笔试题汇总 100家大公司java笔试题汇总 100家大公司java...
java笔试算法题及答案.pdf
Java笔试题 Java笔试题 Java笔试题
西安各大公司的java笔试题目共享,包括陕西网源电子科技有限公司,西部世纪,新北邦等公司