C++编程-字符串的排列

最新推荐文章于 2024-03-05 17:49:24 发布

残心花

最新推荐文章于 2024-03-05 17:49:24 发布

阅读量741

点赞数

分类专栏： C++编程文章标签： C++编程 C++编程-leetcode

本文链接：https://blog.csdn.net/weixin_43979090/article/details/124342622

版权

该博客探讨了如何使用C++编程解决一个算法问题，即判断一个字符串是否包含另一个字符串的所有字符排列。通过示例展示了如何检查s2是否包含s1的子串排列，并提供了相关代码实现。

摘要由CSDN通过智能技术生成

题目：
给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。

换句话说，s1 的排列之一是 s2 的子串。

示例 1：

输入：s1 = “ab” s2 = “eidbaooo”
输出：true
解释：s2 包含 s1 的排列之一 (“ba”).
示例 2：

输入：s1= “ab” s2 = “eidboaoo”
输出：false

提示：

1 <= s1.length, s2.length <= 104
s1 和 s2 仅包含小写字母

代码：

class Solution {
   
public:
    
    
    bool checkInclusion(string s1, string s2) {
   
        int length1=s1.size()

关注

专栏目录