字符串的排列 .力扣567

分手后的思念是犯贱 2023-10-01 21:31 87阅读 0赞

## 一、题目描述 ##

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16][]

## 二、思路 ##

使用滑动窗口，定义两个int类型的数组，用来记录s1和s2两个字符串中每个字符出现的次数，将字符串中的字符转为ascii码，减去 'a' 的偏移，先遍历s1的长度个字符，如果条件不成立，则用滑动窗口对s2进行操作。

## 三、代码实现 ##

class Solution {
        public boolean checkInclusion(String s1, String s2) {
            int n = s1.length();
            int m = s2.length();
            if (n > m){
                return false;
            }
            //cnt1和cnt2记录两个字符串中各字符出现的次数
            int[] cnt1 = new int[26];
            int[] cnt2 = new int[26];
            //先判断前n个
            for (int i = 0;i < n;i++){
                ++cnt1[s1.charAt(i) - 'a'];
                ++cnt2[s2.charAt(i) - 'a'];
            }
            if (Arrays.equals(cnt1,cnt2)){
                return true;
            }
            //窗口滑动cnt2，每滑动一次就对cnt1和cnt2进行判断
            for (int i = n;i < m;i++){
                ++cnt2[s2.charAt(i) - 'a'];
                --cnt2[s2.charAt(i - n) - 'a'];
                if (Arrays.equals(cnt1,cnt2)){
                    return true;
                }
            }
            return false;
        }
    }

##  ##

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/e385d8172ead44f7a735f37eb5ac6b4f.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY3JhenlLLg==,size_20,color_FFFFFF,t_70,g_se,x_16

发表评论取消回复

表情：

评论列表（有 0 条评论，87人围观）

还没有评论，来说两句吧...

相关阅读

相关 567. 字符串的排列（滑动窗口）

567. 字符串的排列题目解题思路代码题目给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。换句话说

绝地灬酷狼/ 2023年10月05日 20:12/ 0 赞/ 80 阅读

相关力扣——全排列

[全排列][Link 1] > 给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1： > 输入：nums =

骑猪看日落/ 2023年10月02日 11:42/ 0 赞/ 29 阅读

相关字符串的排列 .力扣567

一、题目描述 ![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_colo

分手后的思念是犯贱/ 2023年10月01日 21:31/ 0 赞/ 88 阅读

相关 (Java）leetcode-567 Permutation in String（字符串的排列）

题目描述给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例1:

淩亂°似流年/ 2022年12月21日 06:28/ 0 赞/ 201 阅读

相关 LeetCode 567. 字符串的排列

给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例1:

港控/mmm°/ 2022年10月29日 09:07/ 0 赞/ 332 阅读

相关 567. 字符串的排列

> 给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。 > > 换句话说，第一个字符串的排列之一是第二个字符串的子串。 > > >

Myth丶恋晨/ 2022年10月07日 06:53/ 0 赞/ 244 阅读

相关 567 字符串的排列（双指针、哈希表）

1. 问题描述：给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例 1：输

╰半橙微兮°/ 2022年08月31日 10:00/ 0 赞/ 230 阅读

相关力扣-441题排列硬币（C++）

题目链接：[https://leetcode-cn.com/problems/arranging-coins/][https_leetcode-cn.com_problems_

╰+哭是因爲堅強的太久メ/ 2022年08月28日 06:56/ 0 赞/ 274 阅读

相关【LeetCode】567. 字符串的排列

题目链接：[https://leetcode-cn.com/problems/permutation-in-string/description/][https_leetcod

客官°小女子只卖身不卖艺/ 2022年05月05日 12:30/ 0 赞/ 251 阅读

相关每日力扣：567. 字符串的排列

package com.sample.suncht.algo; import java.util.ArrayList; import java

港控/mmm°/ 2022年03月02日 11:22/ 0 赞/ 297 阅读