LintCode 字符串置换

来源:互联网 发布:实况2017数据 编辑:程序博客网 时间:2024/06/05 14:08

给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。

置换的意思是,通过改变顺序可以使得两个字符串相等。

样例

"abc" 为 "cba" 的置换。

"aabc" 不是 "abcc" 的置换。


public class Solution {    /*     * @param A: a string     * @param B: a string     * @return: a boolean     */    public boolean Permutation(String A, String B) {        // write your code here        //转换成字符数组->转换;        char[] chara = A.toCharArray();        char[] charb = B.toCharArray();        //使用Arrays.sort() 自然->排序        Arrays.sort(chara);        Arrays.sort(charb);        //把字符数组转换成String使用equals()方法对比->对比        if(String.copyValueOf(chara).equals(String.copyValueOf(charb))){            return true;        }        return false;    }}


1,首先找到题目输出和输入,找到需要解决具体的问题;

2,思考解题思路, 尽量把解题步骤抽象为为多个简单方法,寻找现有方法解决;




原创粉丝点击