蓝桥杯java历年真题及答案整理.doc

1.字符排序

算法是这样的，如果给定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 {

System.out.print("");

count++;

return;

}

for (int i = 0; i < sourse.size(); i++) {

Vector<Character>tsourse=new Vector<Character>(sourse);

Vector<Character>tresult=new Vector<Character>(result);

tresult.add(sourse.elementAt(i));

tsourse.remove(i);

new Question1().fullPermutation(tsourse, tresult);

Vector<Character> result=new Vector<Character>();

for (int i = 0; i < n; i++) {

sourse.add((char)('A'+i));

}

new Question1().fullPermutation(sourse, result);

System.out.println(Question1.count);

}

}

方法二：

import java.util.ArrayList;

public class Demo03 {

// 去掉重复元素,放入 lis

public static void removeDuplicate(String s,Set<Character> lis){

for(char x:s.toCharArray()){

lis.add(x);

}

}

// 为方便操作 将 sets 转 lis

public static void convert(List<Character> lis,Set<Character> sets){

Iterator<Character> iter = sets.iterator();

List<Character> lis = new ArrayList<Character>();

convert(lis,sets); // 为方便操作 将 sets 转 lis

StringBuffer sb = new StringBuffer();

for(int i=0;i<lis.size()-2;i++){

for(int j=i+1;j+1<lis.size();j++){ // 向后添加两位,所以 j+1<lis.size()

for(int k=j+1;k<lis.size();k++){

sb.append(lis.get(i));

sb.append(lis.get(j));

sb.append(lis.get(k));

System.out.println(sb); // 输出组合

public static void main(String[] args){

Scanner scan = new Scanner(System.in);

System.out.println("输入串（不大于 30 个字符）。");

String s = scan.nextLine();

Set<Character> sets = new LinkedHashSet<Character>();

removeDuplicate(s,sets); // 去掉重复元素,放入 lis

check(sets); // 检测符合条件的元素组合

}

}

运行结果:

acd

1. 把每个单词的首字母变为大写。

2. 把数字与字母之间用下划线字符（_）分开，使得更清晰

3. 把单词中间有多个空格的调整为1个空格。

例如：

用户输入：

you and me what cpp2005program

则程序输出：

You And Me What Cpp_2005_program

用户输入：

this is a 99cat

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();

Vector<Character>vector=new Vector<Character>();

for (int i = 0; i < string.length(); i++) {

vector.add(string.charAt(i));

}

vector.remove(index);

'&&(vector.elementAt(index)>='a'&&vector.elementAt(index)<='z')) {

}else

if((vector.elementAt(index)>='a'&&vector.elementAt(index)<='z')&&(vector.elementAt(index-1)>='0'&&vector.elementAt(

index-1)<='9')){

vector.add(index, '_');

index++;

}else

if((vector.elementAt(index-1)>='a'&&vector.elementAt(index-1)<='z')&&(vector.elementAt(index)>='0'&&vector.elementA

t(index)<='9')){

vector.add(index, '_');

index++;

System.out.print(vector.elementAt(i));

System.out.println();

} catch (ArrayIndexOutOfBoundsException e) {

// TODO: handle exception

}

}

}

运行结果:

you and me what cpp2005program

You And Me What Cpp_2005_program

*3. 把单词中间有多个空格的调整为 1 个空格。

*假设用户输入的串长度不超过 200 个字符。

public class SimpleString {

public static void main(String args[]){

String str="";

str=(new Scanner(System.in)).nextLine();

{

}

s+=str1[str1.length-1];

Pattern p=Pattern.compile("([0-9]+)");

Matcher m=p.matcher(s);

String fin="";

int st=0;

while(m.find()){

int start=m.start();

if(s.charAt(end)!=' ')fin+="_";

}

if(st<s.length())fin+=s.substring(st);

System.out.println(fin);

}

}

方法三：

import java.util.Scanner;

import java.util.regex.Matcher;

import java.util.regex.Pattern;

System.out.println(s[s.length-1]);

}

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

String s = scan.nextLine();

String[] ss = s.split("[\\s]+");

String up = (""+ss[i].charAt(0)).toUpperCase(); // 大写

StringBuffer sb = new StringBuffer(ss[i]);

ss[i] = sb.replace(0, 1, up).toString();

Matcher m = Pattern.compile("\\d+").matcher(ss[i]);