您好,欢迎访问代理记账网站
移动应用 微信公众号 联系我们

咨询热线 -

电话 15988168888

联系客服
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

力扣面试题 01.02. 判定是否互为字符重排

力扣面试题 01.02. 判定是否互为字符重排

  • 判定是否互为字符重排
    • 1.题目要求
    • 2.解题思路
    • 3.代码实现
    • 4.总结

判定是否互为字符重排

1.题目要求

给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。

示例1:

输入: s1 = "abc", s2 = "bca"
输出: true 

示例2

输入: s1 = "abc", s2 = "bad"
输出: false

说明:

0 <= len(s1) <= 100
0 <= len(s2) <= 100

2.解题思路

1.两个字符串,取其中某一个字符串的字符,对两个字符串一起替换为”“,再比较长度

2.此时,两个字符串长度不相等,则不可重排

3.重复操作。

3.代码实现

    //区分大小写
    public boolean CheckPermutation(String s1, String s2) {
        if( s1.length()!=s2.length() ){
            return false;
        }
        String a1 = s1;
        String a2 = s2;
        for( int i = 0; i < s1.length(); i++ ){
            String c = String.valueOf(s1.charAt(i));
            a1 = a1.replace(c, "");
            a2 = a2.replace(c, "");
            if( a1.length() != a2.length() ){
                return false;
            }
        }
        return true;
    }

4.总结

利用字符串长度判断是否可重排


分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进