LeetCode - 面试题 01.02. 判定是否互为字符重排 - 【字符串 - 简单 - Java】

MartinGQ

于 2021-01-23 17:50:17 发布

阅读量267

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_39516106/article/details/113058502

版权

字符串处理字符重排算法优化 ASCII码排序

关键词由CSDN通过智能技术生成

题目描述：

在这里插入图片描述

题目分析：

组成两个字符串的字符相同，且对应字符的数量一致，则两个字符串互为字符重排。

题解1：

（首先是我自己的题解）思路是先判断两个字符串长度是否一致，若长度不一致则返回false，若长度一致则遍历字符串s1的字符数组，遍历的时候从字符串s2中移除当前遍历到的字符，最后若s2为""则返回true，否则返回false。

class Solution {
   
    public boolean CheckPermutation(String s1, String s2) {
   
        if (s1.length() != s2.length()) {
   
            return false;
        }
        for (char c : s1.toCharArray()) {
   
            s2 = s2.replaceFirst("" + c, ""