写一个函数，例如：给你的 a b c 则输出 abc acb bac bca cab cba
import java.util.ArrayList;
import java.util.List;
public class NumTest {
public static void main(String[] args) {
String s=”ABCD”;//原字符串
List
System.out.println(result.size());;
System.out.println(result);
}
/**
* 列出基础字符串(base)的所有组合
* @param base 以该字符串作为基础字符串，进行选择性组合。
* @param buff 所求字符串的临时结果
* @param result 存放所求结果
*/
public static List
List
if(base.length()<=0){
result.add(buff);
}
for(int i=0;i List result.addAll(temp); } return result; } } +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ public static void main(String[] args) { String s=”ABCD”;//原字符串 List list(s, ”", result);//列出字符的组合，放入result System.out.println(result.size());; System.out.println(result); } /** * 列出基础字符串(base)的所有组合 * @param base 以该字符串作为基础字符串，进行选择性组合。 * @param buff 所求字符串的临时结果 * @param result 存放所求结果 */ public static void list(String base,String buff,List if(base.length()<=0){ result.add(buff); } for(int i=0;i list(new StringBuilder(base).deleteCharAt(i).toString(),buff+base.charAt(i),result); } } +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 写一个函数，给你一个字符串 倒序输出来 public String getString(String str){ if(str!=null){ String newStr = “”; for(int i=0;i { char c = str.charAt(str.length()-1-i); newStr = newStr + c; } return newStr; }else{ return null; } } 不使用中间变量 把两个变量的值互换 int a=10; int b=100; a=a*b; b=a/b; a=a/b; System.out.print(“a=”+a+” b=”+b); 折半查找 public class Test { public static int[] data = { 12, 15, 20, 10, 19, 3, 89, 32, 39, 47, 55 }; // 原始数据 public static int counter = 1; // 计数器 public static int len = data.length; public static void main(String args[]) { //要查找的数 int keyValue = 89; Test t = new Test(); boolean b = t.BinarySearch(keyValue); if(b) { // 输出查找次数 System.out.println(“Search Time = ” + counter); }else { // 输出没有找到数据 System.out.println(“No Found!!”); } } // ————————————————— // 折半查找法 public static boolean BinarySearch(int keyValue) { int left; // 左边界变量 int right; // 右边界变量 int middle; // 中位数变量 System.out.println(“数据长度：”+len); left = 0; right = len – 1; while (left <= right) { //由于源数据不是顺序的，需先进行排序 int temp; for(int i=0;i { for(int j=0;j { if(data[j]>data[j+1]) { temp = data[j]; data[j] = data[j+1]; data[j+1] = temp; } } } middle = (left + right) / 2; // 欲查找值较小 if (keyValue < data[middle]) { right = middle – 1; // 查找前半段 } // 欲查找值较大 else if (keyValue > data[middle]) { left = middle + 1; // 查找后半段 } // 查找到数据 else if (keyValue == data[middle]) { System.out.println(“data[" + middle + "] = ” + data[middle]); return true; } counter++; } return false; } } 1. 将this is a test 转化为This Is A Test String str=”this is a man”; char c[]=new char[str.length()]; str.getChars(0,str.length(),c,0); if(c[0]>=’a'&&c[0]<=’z') { c[0]=(char)(c[0]-32); } for(int i=1;i<=c.length-1;i++) { if(c[i]==’ ‘) { c[i+1]=(char)(c[i+1]-32); } } str=new String(c); System.out.print(str); 2. 将This is a test倒着输出tset a si sihT （用StringBuffer） String str=”this is a man”; StringBuffer sb=new StringBuffer(str.length()); for(int j = str.length()-1;j>=0;j–) { sb.append(str.charAt(j)); } System.out.print(sb); 3. 用递归求N!=N*(N-1)*(N-2)*…*2*1; long digui(int i) {if(i==0||i==1) { return 1; } else { return i*digui(i-1); }