字符串无序匹配实现

最新推荐文章于 2023-10-08 20:52:25 发布

可乐船长2020

最新推荐文章于 2023-10-08 20:52:25 发布

阅读量754

点赞数 1

分类专栏：算法与数据结构文章标签：字符串

本文链接：https://blog.csdn.net/xiao_ma_nong_last/article/details/105672462

版权

探讨如何在给定的字符串str中查找是否存在一个长度为m的连续子串，该子串包含字符串aim的所有字符，但顺序不限。如果找到，返回子串起始位置，否则返回-1。

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

给定长度为m的字符串aim，以及一个长度为n的字符串str，问能否在str中找到一个长度为m的连续子串，使得这个子串刚好由aim的m个字符串组成，顺序无所谓，返回任意满足条件的一个子串的起始位置，未找到返回-1

/* 思路：
       创建一个数组count用于统计aim中的字符串出现的频率，
       利用滑动窗口在str上从左到右滑动，直到窗口走完整个str或者发现发现匹配的子串    (result==0)表示匹配成功 
   时间复杂度：O(n+m)
*/
#include <iostream>
#include <string>
#include <vector>
using namespace std;

int isUnorderedMatch(string& str, string& aim) {
   
	if (str.empty() || aim.empty() || str.length()