字符串变位词

source 字符串1
target 字符串2
如果 source = “abcd”和target=“bdca” 结果返回 true

public class Solution{

    public static void main(String[] args){
        String source = "abvc";
        String target = "abcv";
        if(sort(source).equals(sort(target)))
            return true;
        else
            return false;
    }

    public static String sort(String a)
    {
        StringBuilder sb = new StringBuilder();
        char[] arr = a.toCharArray();
        Arrays.sort(arr)
        for(int i=0;i<arr.length;i++)
            sb.append(arr[i]);

        return sb.toString();
    }

}

将字符串排序后比较是否相同即可。

点赞