/**
* 题目描述:
* 写出一个函数 anagram(s, t),判断两个字符串是否为变位词(通过改变字母顺序变为一样的字符串)。
* 变位词:两个字符串通过改变字母顺序可以变为一样的字符串
*
* 样例
* 给出 s = "abcd", t="dcab", 返回 true
* 给出 s = "ab", t = "ab", 返回 true.
* 给出 s = "ab", t = "ac", 返回 false.
*
* 分析
* 这种题目只需判断是否具有相同的字符,以及字符的数量是否相等
* 技巧是新建一个数组用于记录,若有就加一,多个就继续加一
* 再在另一个字符串里减一,最后如果碰到小于0的,就说明字符数不相等或者没有
*
*/
public class Anagram {
public static void main(String[] args) {
String s1 = "abaaa";
String s2 = "aaaab";
Boolean result = Anagram.anagram(s1, s2);
System.out.println(s1 + " 与 " + s2 + " 是变位词:" + result);
}
/**
* @param s: The first string
* @param b: The second string
* @return true or false
*/
public static Boolean anagram(String s, String t) {
//两个字符串长度不相等
if(s.length() != t.length()) return false;
int[] count = new int[256];
//统计字符串s中每个字符的数目
for (int i = 0; i < s.length(); i++) {
count[(int) s.charAt(i)]++;
}
for (int i = 0; i < t.length(); i++) {
//将字符串t与字符串s中字符数目比较,比较结果相等则减一,比较结果小于0则返回错误
count[(int) t.charAt(i)]--;
if(count[(int) t.charAt(i)] < 0) return false;
}
return true;
}
}
字符串——变位词判断
最新推荐文章于 2022-05-28 18:11:20 发布