判断两个字符串是否由相同的字符组成

题目:两个给定的字符串是否由相同的字符组成

 

解答1:将两个字符串排序,然后逐位比较;

 

解答2:

       判断两个字符串中字符的类型和各种类型的数量是否都相同

 

private boolean areAnagrams(char[] str0, char[] str1){
    if(str0 == null && str1 == null){
        return true;
    }
    
    if((str0 == null && str1 != null)
         || (str0 != null && str1 == null)
         || (str0.length != str1.length)){
        return false;
    }
  
    //简单起见,假设所有字符在ascii码字符范围内
    int[] ascii0 = new int[127];
    int[] ascii1 = new int[127];
    for(int i=0; i<str0.length; i++){
        char c0 = str0[i];
        ascii0[c0] = ascii0[c0] + 1;
        
        char c1= str1[i];
        ascii1[c1] = ascii1[c1] + 1;
    }

    for(int i=0; i<127; i++){
        if(ascii0[i] != ascii1[i]){
            return false;
        }
    }
    
    return true;
}

 

### Java 中检查两个字符串是否具有相同字符 为了验证两个字符串是否相同字符构成,在不考虑顺序的情况下,可以采用多种方法。一种常见的方式是通过计数每个字符出现的次数来实现这一目标。下面展示了一种基于此思路的具体实现方式。 ```java public class Solution { /** * 判断两个字符串是否互为变位词(即含有完全相同的字母) * * @param s 第一个字符串 * @param t 第二个字符串 * @return 如果两串互为变位词则返回true;否则false */ public static boolean anagram(String s, String t) { // 首先判断长度是否相等,如果不相等直接返回false if (s.length() != t.length()) { return false; } // 创建数组记录各字符的数量 int[] charCounts = new int[256]; // 统计第一个字符串中的字符数量 for (char c : s.toCharArray()) { charCounts[c]++; } // 减去第二个字符串中相应字符的数量 for (char c : t.toCharArray()) { --charCounts[c]; // 若某字符数目小于零,则说明不是变位词 if (charCounts[c] < 0) { return false; } } // 所有字符匹配成功 return true; } } ``` 上述代码定义了一个名为 `Solution` 的类以及静态成员函数 `anagram()` 来接收并处理输入参数 `s` 和 `t` 。该算法首先比较两者长度,如果不同立即给出否定的结果。接着利用 ASCII 编码范围内的整型数组作为哈希表统计每种字符频率,并最终确认这些字符能否一一对应[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值