两个字符串是变位词
- 描述
写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。
说明
什么是 Anagram?
在更改字符顺序后两个字符串可以相同
- 样例 1:
输入: s = “ab”, t = “ab” 输出: true
- 样例 2:
输入: s = “abcd”, t = “dcba” 输出: true
- 样例 3:
输入: s = “ac”, t = “ab” 输出: false
package bibi;
import java.lang.reflect.Array;
import java.util.Arrays;
public class Solution {
/**
* @param s: The first string
* @param t: The second string
* @return: true or false
*/
public static void main(String[] args) {
boolean a=anagram("abb","ab");
System.out.println(a);
}
public static boolean anagram(String s, String t) {
//字符串转字符数组
char[] chars1 = s.toCharArray();
char[] chars2 = t.toCharArray();
//数组排序正序排列a,b,c,d
Arrays.sort(chars1);
Arrays.sort(chars2);
if(chars1.length==chars2.length) {
for(int i=0;i<chars1.length;i++) {
if(chars1[i]!=chars2[i]) {
return false;
}
}
return true;
}
else
return false;
}
}