美文网首页
[Lintcode][java]字符串置换

[Lintcode][java]字符串置换

作者: 第六象限 | 来源:发表于2017-11-07 16:25 被阅读0次

    给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。
    置换的意思是,通过改变顺序可以使得两个字符串相等。
    样例:
    "abc" 为 "cba" 的置换。
    "aabc" 不是 "abcc" 的置换。

        /*
         * @param A: a string
         * @param B: a string
         * @return: a boolean
         */
       
          public boolean Permutation(String A, String B) {
            // write your code here
            if(A.length()!=B.length())
            return false;
           char [] a=A.toCharArray();
           char [] b=B.toCharArray();
           Arrays.sort(a);
           Arrays.sort(b);
           for(int i=0;i<A.length();i++)
           {
               if(a[i]!=b[i])
               return false;
           }
    
            return true;
        }
       
    }

    相关文章

      网友评论

          本文标题:[Lintcode][java]字符串置换

          本文链接:https://www.haomeiwen.com/subject/edujmxtx.html