Leetcode 字符串的排列

旧城等待， 2022-04-04 07:41 206阅读 0赞

给定两个字符串 **s1** 和 **s2**，写一个函数来判断 **s2** 是否包含 **s1** 的排列。

换句话说，第一个字符串的排列之一是第二个字符串的子串。

**示例1:**

输入: s1 = "ab" s2 = "eidbaooo"
    输出: True
    解释: s2 包含 s1 的排列之一 ("ba").

**示例2:**

输入: s1= "ab" s2 = "eidboaoo"
    输出: False

**注意：**

1.  输入的字符串只包含小写字母
2.  两个字符串的长度都在 \[1, 10,000\] 之间

不知道为什么，这道题直接用全排列（next\_permutation）判子串不行

百度了一下发现他是要计算**区间内字母出现的次数相同**就算排列了（黑人问号脸？？）

然后要记得特判s2比s1短的就直接false

class Solution {
    public:
        bool checkInclusion(string s1, string s2) {
            if(s1.length()>s2.length())
                return false;
            int flag=0;
            int m1[100]={0},m2[100]={0};
            for(int i=0;i<s1.length();i++)
            {
                m1[s1[i]-'a']++;
                m2[s2[i]-'a']++;
            }
            int ff=0;
            for(int i=0;i<30;i++)
            {
                if(m1[i]!=m2[i])
                {ff=1;break;}
            }
            if(!ff)flag=1;
            if(!flag)
            {
                for(int i=s1.length();i<s2.length();i++)
                {
                    m2[s2[i]-'a']++;
                    m2[s2[i-s1.length()]-'a']--;
                    int ff=0;
                    for(int j=0;j<30;j++)
                    {
                        if(m1[j]!=m2[j])
                        {ff=1;break;}
                    }
                    if(!ff){flag=1;break;}
                }
            }
            if(flag)return true;
            else return false;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode字符串的全排列题解

解法描述：例如，如果集合是\{a,b,c\},那么这个集合中元素的所有排列是\{(a,b,c),(a,c,b),(b,a,c),(b,c,a),(c,a,b),(c,b,a

红太狼/ 2023年10月04日 16:24/ 0 赞/ 58 阅读

相关 LeetCode：字符串的排列及题目改进

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

分手后的思念是犯贱/ 2023年07月20日 10:44/ 0 赞/ 116 阅读

相关 LeetCode 1528. 重新排列字符串

给你一个字符串 s 和一个长度相同的整数数组 indices 。请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices\[i\] 指示的位置。返回重

柔光的暖阳◎/ 2023年03月02日 05:17/ 0 赞/ 39 阅读

相关 LeetCode 1528. 重新排列字符串 JAVA

给你一个字符串 s 和一个长度相同的整数数组 indices 。请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices\[i\] 指示的位置。返回重

墨蓝/ 2022年12月07日 01:19/ 0 赞/ 155 阅读

相关 LeetCode 567. 字符串的排列

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

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

相关 leetcode1528. 重新排列字符串

给你一个字符串 s 和一个长度相同的整数数组 indices 。请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices\[i\] 指示的位置。返回重

Dear 丶/ 2022年10月23日 09:55/ 0 赞/ 143 阅读

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

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

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

相关 Leetcode 字符串的排列

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

旧城等待，/ 2022年04月04日 07:41/ 0 赞/ 207 阅读

相关字符串的排列

时间限制：1秒空间限制：32768K 热度指数：322561 本题知识点：字符串算法知识视频讲解题目描述输入一个字符串,按字典序打印出该字符串中字符的

我不是女神ヾ/ 2022年03月09日 10:46/ 0 赞/ 207 阅读

相关字符串的排列

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

待我称王封你为后i/ 2022年01月22日 15:43/ 0 赞/ 259 阅读