LintCode 字符串置换 JAVA

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

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

样例

"abc"

 为 

"cba"

 的置换。

"aabc"

 不是 

"abcc"

 的置换。

思路：如果两个字符串中有一个为null，为false;如果两个字符串的长度不一样，也是false;接着，把两个string字符串转换为两个char数组，然后把数组每个值转为int相加，即使顺序不同，但是他们相加的int是一样的。

public class Solution {
/**
* @param A a string
* @param B a string
* @return a boolean
*/
public boolean stringPermutation(String A, String B) {
// Write your code here
if (A == null || B == null)
return false;

char[] arrA = A.toCharArray();
char[] arrB = B.toCharArray();

int a = 0;
int b = 0;

if (arrA.length != arrB.length)
return false;

for (int i = 0; i < arrA.length; i++)
{
a += arrA[i];
b += arrB[i];
}

if (a == b)
return true;
return false;
}
}