蓝桥杯大赛java历年真题及答案整理(闭关一个月_呕心沥血整理出来的).docxVIP

蓝桥杯java历年真题及答案整理(闭关一个月,呕心沥血整理出来的)算法是这样的，如果给定N个不同字符，将这N个字符全排列，最终的结果将会是N!种。如：给定 A、B、C三个不同的字符，则结果为：ABC、ACB、BAC、BCA、CAB、CBA一共3!=3*2=6种情况。package Question1_9;import java.util.Scanner;import java.util.Vector;public class Question1 {public static long count=0;private void fullPermutation(VectorCharactersourse, VectorCharacter result) {if(sourse.size()==0){for (int i = 0; i result.size(); i++) {System.out.print(result.elementAt(i));}System.out.print(\n);count++;return;}for (int i = 0; i sourse.size(); i++) {VectorCharactertsourse=new VectorCharacter(sourse);VectorCharactertresult=new VectorCharacter(result);tresult.add(sourse.elementAt(i));tsourse.remove(i);new Question1().fullPermutation(tsourse, tresult);}}public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int n=scanner.nextInt();VectorCharacter sourse=new VectorCharacter();VectorCharacter result=new VectorCharacter();for (int i = 0; i n; i++) {sourse.add((char)(A+i));}new Question1().fullPermutation(sourse, result);System.out.println(Question1.count);}}串的简单处理串的处理在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下：1.把每个单词的首字母变为大写。2.把数字与字母之间用下划线字符（_）分开，使得更清晰3.把单词中间有多个空格的调整为1个空格。例如：用户输入：you and me what cpp2005program则程序输出：You And Me What Cpp_2005_program用户输入：this is a 99cat则程序输出：This Is A 99_cat我们假设：用户输入的串中只有小写字母，空格和数字，不含其它的字母或符号。每个单词间由1个或多个空格分隔。假设用户输入的串长度不超过200个字符。package Question1_9;import java.util.Scanner;import java.util.Vector;public class Question2 {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);String string=scanner.nextLine();VectorCharactervector=new VectorCharacter();for (int i = 0; i string.length(); i++) {vector.add(string.charAt(i));}try {int index=0;while (indexvector.size()) {if(index==0vector.elementAt(index)=avector.elementAt(index)=z){vector.set(index, (char)(vector.elementAt(index)-(a-A)));}else if(vector.elementAt(index-1)== vector.elementAt(index)== ){vector.remove(index);index--;}else if (vector.elementAt(index-1)== (vect