面试算法——3.从初始字符串开始，相邻交换，得到目标字符串

public class Pro_3_StringTranspose {

private static char[] target;
private static char[] source;

public static void transpose(String string1, String string2) {

source = string1.toCharArray();

target = string2.toCharArray();

int len=target.length;
int[] tmp = new int[len];

//将target的字符编号:W 0,U 1,G 2 ...
//将source的字符转换为数字:G 2,U 1 W 0

for (int i = 0; i < len; i++) {
for (int j = 0; j < len; j++)
if (target[j] == source[i]) {
tmp[i] = j;
}
}
printString(tmp);

//操作原字符串
for(int i=0;i<len;i++)
{
for(int j=i;j<len;j++)
{
//找到0，然后开始，向前移动，相邻互换，至第一位
//再找1，向前互换，至第二位......
if(tmp[j] == i )
{
for(int k=j;k>i;k--)
{
int t=tmp[k];
tmp[k] = tmp[k-1];
tmp[k-1]=t;
//打印交换后的字符
printString(tmp);
}
}
}
}
}

private static void printString(int[] tmp)
{
for(int i=0;i<tmp.length;i++)
{
System.out.print(target[tmp[i]]+" ");
}

//可注释掉，用于直观观察
for(int i=0;i<tmp.length;i++)
{
System.out.print(tmp[i]+" ");
}

System.out.println();
}

public static void main(String[] args) {
// TODO Auto-generated method stub
transpose("GUW", "WUG");
}

}