网易2016年Java工程师实习编程题目

来源：互联网发布：miyavi知乎编辑：程序博客网时间：2024/04/30 07:13

题目描述：输入是一个16位数字的字符串，里面包括数字、字符，字符中如果包含‘9’或者‘g’，由于打印的时候，无法区分‘9’和‘g’，所以在使用时就需要查询，就需要把所有可能的情况检索出来。可能说的不清楚，打个比方就是，你输入9gxxxxxxxxxxxxxx，则检索的结果就是99xxxxxxxxxxxxxx，9gxxxxxxxxxxxxxx，g9xxxxxxxxxxxxxx，ggxxxxxxxxxxxxxx

package neteaseprograme;import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class OutPutRsult {public static char[] baseChar = {'g','9'};  public static String[] strArray = {"9","g"};public static String[] resultStrArray = null;public static List<String> listTotal = new ArrayList<String>();public static int toalNumber = 1;public static void main(String[] args) {String str = "9999g99d9999999";List<Integer> list = new ArrayList<Integer>();char[] chStr = str.toCharArray();for (int i = 0; i < chStr.length; i++) {if(chStr[i] == '9' || chStr[i] == 'g'){list.add(i);}}for (int j = 0; j < list.size(); j++) {toalNumber = toalNumber*2;}System.out.println("总的情况数："+toalNumber);resultStrArray = new String[toalNumber];CreateString(strArray, baseChar);for (int i = 0; i < resultStrArray.length; i++) {char[] resultChar = resultStrArray[i].toCharArray();Iterator<Integer> it = list.iterator();int n = 0;char[] changeChar = str.toCharArray();while(it.hasNext()){changeChar[it.next()] = resultChar[n];n++;}System.out.println(new String(changeChar));;}/*Iterator<String> itTotal = listTotal.iterator();while(itTotal.hasNext()){System.out.println(itTotal.next());}*/}public static String[] CreateString(String[] strArray,char[] baseStr) {String temp = null; List<String> listStr = new ArrayList<String>();for (int i = 0; i < strArray.length; i++) {for (int j = 0; j < baseStr.length; j++) {temp = strArray[i]+baseStr[j];listStr.add(temp);listTotal.add(temp);}}Iterator<String> it = listStr.iterator();String[] newStrArray = new String[listStr.size()];System.out.println("新建数组长度"+newStrArray.length);int k = 0;while(it.hasNext()){newStrArray[k] = it.next();k++;}if(newStrArray.length == toalNumber){resultStrArray = newStrArray;return resultStrArray;}return CreateString(newStrArray, baseStr);}}

0 0