字符串置换

题：

　　

解：

　　这道题比较简单，不知道是不是我理解错题意了。

　　我的思路是将两个字符串分割并保存到数组里面，再由数组保存到集合里面，最后对两个集合进行排序并判断相同索引下的字符是否相同。

代码：

package com.lintcode;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

/**
 * 字符串置换
 * 给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。
 * 置换的意思是，通过改变顺序可以使得两个字符串相等。
 * @author Administrator
 */
public class Test_005 {
    //将两个字符串分割，再存到集合里面排序，最后判断。
    /**
     * @param args
     */
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        String a = input.next();
        String b = input.next();
        System.out.println(stringPermutation(a,b));
    }
    /**
     * @param A a string
     * @param B a string
     * @return a boolean
     */
    public static boolean stringPermutation(String A, String B) {
        if (A.length()!=B.length()) {
            return false;
        }
        String[] a = A.split("");
        List<String> lista = new ArrayList<String>();
        String[] b = B.split("");
        List<String> listb = new ArrayList<String>();
        for (int i = 0; i < b.length; i++) {
            lista.add(a[i]);
            listb.add(b[i]);
        }
        Collections.sort(lista);
        Collections.sort(listb);
        boolean result = true;
        for (int i = 0; i < lista.size(); i++) {
            if (!lista.get(i).equals(listb.get(i))) {
                result = false;
                break;
            }
        }
        return result;
    }
}