判定是否互为字符重排

最新推荐文章于 2024-10-16 10:13:45 发布

阿芯爱编程

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量118

点赞数 1

分类专栏：算法 java 面试文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/github_36510643/article/details/142093812

版权

算法同时被 3 个专栏收录

90 篇文章 0 订阅

订阅专栏

面试

71 篇文章 0 订阅

订阅专栏

java

53 篇文章 0 订阅

订阅专栏

package org.example.type.string;

import java.util.Arrays;
//判定是否互为字符重排
//输入: s1 = "abc", s2 = "bca"
//输出: true
public class CheckPermutationSolution {
    public boolean CheckPermutaion(String s1,String s2){
        if(s1.length()!=s2.length())return false;
        int[] table = new int[128];
        for (int i = 0; i <s1.length() ; i++) {
            table[s1.charAt(i)]++;
        }
        for (int i = 0; i <s2.length() ; i++) {
            table[s2.charAt(i)]--;
            if(table[s2.charAt(i)]<0)return false;
        }
        return true;
    }

    public boolean CheckPermutationTwo(String s1,String s2){
        if(s1.length()!=s2.length())return false;
        char[] str1=s1.toCharArray();
        char[] str2=s2.toCharArray();
        Arrays.sort(str1);
        Arrays.sort(str2);
        return Arrays.equals(str1,str2);
    }
}