力扣面试题 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.总结

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

标签：面试题,String,s2,s1,length,力扣,01.02,重排,字符串
来源： https://blog.csdn.net/m0_60942412/article/details/123635094