知识领域：Java基础 j2SE Java 算法 algorithm 华为牛客网测试题源码 sharing

import java.util.*; public class HuaweiTest1 { public static void main(String[] args) { // Scanner scanner = new Scanner(System.in); // String nextLine = scanner.nextLine(); String nextLine="200000"; List<Integer> primFactorList = getPrimFactorList(nextLine); if (primFactorList.size()>0){ primFactorList.forEach(e->{ System.out.print(e+" "); }); }else { System.out.println(Integer.valueOf(nextLine)); } } /** * 获取字符串最后一个单词的长度 * @param inputStr * @return */ public static int getLastWorldLen(String inputStr){ if (inputStr==null || inputStr.trim().isEmpty()){ return 0; } if (inputStr.length()>5000){ return 0; } String[] splitStrArr = inputStr.split("\\s"); String lastWord = splitStrArr[splitStrArr.length - 1]; return lastWord.length(); } /** * 计算某字符出现次数 * @return */ public static int getCharCnt(String srcStr,char destChar){ if (srcStr==null || srcStr.trim().isEmpty()){ return 0; } if (srcStr.length()<1 && srcStr.length()>1000){ return 0; } for (int i=0;i<srcStr.length();i++){ char charAt = srcStr.charAt(i); if (!(Character.isDigit(charAt) || Character.isUpperCase(charAt) || Character.isLowerCase(charAt) || " ".equals(String.valueOf(charAt)))){ return 0; } } int count=0; for (int i = 0; i < srcStr.length(); i++) { char charTemp = srcStr.charAt(i); String destCharTemp = String.valueOf(destChar); String charTempStr = String.valueOf(charTemp); if (destCharTemp.equalsIgnoreCase(charTempStr)){ count++; } } return count; } /** * 获得排序好的无重复的随机数列表 * @param randomIntNumCnt * @param inputRandomIntNumList * @return */ public static List<Integer> getOrderedRandomIntList(int randomIntNumCnt,List<Integer> inputRandomIntNumList){ if (randomIntNumCnt<1 || randomIntNumCnt>1000){ return null; } if (inputRandomIntNumList.size()==0){ return null; } for (Integer integer : inputRandomIntNumList) { if (integer<1 || integer>500){ return null; } } HashSet<Integer> integerHashSet = new HashSet<>(); for (Integer integer : inputRandomIntNumList) { integerHashSet.add(integer); } ArrayList<Integer> integerArrayList = new ArrayList<>(); for (Integer integer : integerHashSet) { integerArrayList.add(integer); } Collections.sort(integerArrayList, new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { if (o1<o2){ return -1; }else if (o1>o2){ return 1; } return 0; } }); return integerArrayList; } /** * 按8位长度进行字符串的分割输出，长度不足补0 * @param srcStr * @return */ public static String getSpilitStr(String srcStr){ if ("".equals(srcStr.trim())){ return null; } if (srcStr.length()>100){ System.out.println("输入字符串过长！超过长度100"); return null; } // helloworldiamwanzhongliao StringBuilder stringBuilder = new StringBuilder(); boolean flag=false; String srcStrCopy=srcStr; int count=1; for (int i = 0; i < srcStr.length(); i++) { char charAt = srcStr.charAt(i); stringBuilder.append(charAt); if (flag){ if (stringBuilder.toString().contains(" ")){ String[] strings = stringBuilder.toString().trim().split("\\s"); StringBuilder stringBuilder1 = new StringBuilder(); for (int k = 0; k < strings.length; k++) { stringBuilder1.append(strings[k]); } int length = stringBuilder1.length(); if (length%8==0){ String substring = srcStrCopy.substring(count*8); srcStr=substring; i=-1; stringBuilder.append(" "); count++; if (srcStr.length()/8<1){ StringBuilder stringBuilder4 = new StringBuilder(); stringBuilder4.append(srcStr); for (int j = 0; j < 8-srcStr.length(); j++) { stringBuilder4.append("0"); } stringBuilder.delete(stringBuilder.toString().lastIndexOf(" "),stringBuilder.toString().length()); stringBuilder.append(" "); stringBuilder.append(stringBuilder4.toString()); break; } continue; }else { if (srcStr.length()/8<1){ StringBuilder stringBuilder3 = new StringBuilder(); stringBuilder3.append(srcStr); for (int j = 0; j < 8-srcStr.length(); j++) { stringBuilder3.append("0"); } stringBuilder.delete(stringBuilder.toString().lastIndexOf(" "),stringBuilder.toString().length()); stringBuilder.append(" "); stringBuilder.append(stringBuilder3.toString()); break; } } } }else { if (stringBuilder.toString().length()%8==0){ String substring = srcStrCopy.substring(count*8); srcStr=substring; i=-1; stringBuilder.append(" "); count++; flag=true; continue; }else if (srcStrCopy.length()/8<1){ StringBuilder stringBuilder2 = new StringBuilder(); stringBuilder2.append(srcStrCopy); for (int j = 0; j < 8-srcStrCopy.length(); j++) { stringBuilder2.append("0"); } return stringBuilder2.toString(); } } } return stringBuilder.toString(); } /** * 获取分割字符串集合 * @return */ public static List<String> getSpilitStrList(String srcStr){ String spilitStr = getSpilitStr(srcStr); String[] splitStrArr = spilitStr.split("\\s"); int length = splitStrArr.length; ArrayList<String> stringArrayList = new ArrayList<>(); if (length>1){ for (int i = 0; i < splitStrArr.length; i++) { if (i==splitStrArr.length-1){ if (splitStrArr[splitStrArr.length-1].startsWith("0")){ continue; } } stringArrayList.add(splitStrArr[i]); } }else { stringArrayList.add(spilitStr); } return stringArrayList; }