LeetCode每日一题 1023. 驼峰式匹配 --双指针-Toy模板网

这篇具有很好参考价值的文章主要介绍了LeetCode每日一题 1023. 驼峰式匹配 --双指针。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

LeetCode每日一题 1023. 驼峰式匹配 --双指针

Halo，这里是Ppeua。平时主要更新C语言，C++，数据结构算法......感兴趣就关注我吧！你定不会失望。

🌈个人主页：主页链接

🌈算法专栏：专栏链接

我会一直往里填充内容哒！

🌈LeetCode专栏：专栏链接

目前在刷初级算法的LeetBook 。若每日一题当中有力所能及的题目，也会当天做完发出

🌈代码仓库：Gitee链接

🌈点击关注=收获更多优质内容🌈

题目:1023. 驼峰式匹配

题解:

代码实现:

完结撒花:

LeetCode每日一题 1023. 驼峰式匹配 --双指针

题目:1023. 驼峰式匹配

LeetCode每日一题 1023. 驼峰式匹配 --双指针

题解:

本题挺容易想到的,难得是如何处理特殊的情况.

题目的大意是:

模板串以每一个大写字母为分割,组成一个个子串.这些子串需要在待查询项中出现一次.且待查询串中不能再出现除此之外以大写字母开头的"子串".

例如以下这种情况:

LeetCode每日一题 1023. 驼峰式匹配 --双指针拆分成:F+B

只要待查询项中含有F+B的组成格式且不含有其他大写字母即可作为true.其余需要填入false

再例如以下这种情况:

LeetCode每日一题 1023. 驼峰式匹配 --双指针 FoBa可以拆分为:Fo+Ba 只要一个个去对比待查询项中是否含有这些子串内容即可.

总结上面的情况:我们不难发现,这是用一个双指针的方法去对比每一个待查询项.

我们先模拟一下这个过程:

一个指针指向queries,一个指针指向pattern.

若有相同的则同时向前位移一格

出现不同的需要判断一下,是否为大写字母.若有queries中的大写字母与pattern中的字母不同.则直接填入false即可.

若对比完发现,指向pattern的指针仍然没有走到底,说明pattern在queries中并未全部出现,则同样填入false.

LeetCode每日一题 1023. 驼峰式匹配 --双指针

梳理完了整个流程,接下来我们来看看代码实现.

首先创建一个长度为queries.size()的vector数组,其中填满true

之后依次遍历每一个queries的,将其与pattern进行比较.复现上面的过程

代码实现:

#include<vector>
#include<string>
#include<iostream>
using namespace std;
class Solution {
public:
vector<bool> camelMatch(vector<string>& queries, string pattern) {
vector<bool>ans(queries.size(),true);
int npat=pattern.size();
for(int i=0;i<queries.size();i++)
{

int p=0;
for(auto c:queries[i])
{
if(pattern[p]==c)
{
p++;
}
else if(isupper(c))
{
ans[i]=false;
}
}
if(p<pattern.size())
ans[i]=false;

}

return ans;
}
};

完结撒花：

🌈本篇博客的内容【LeetCode每日一题 1023. 驼峰式匹配 --双指针】已经结束。

🌈若对你有些许帮助，可以点赞、关注、评论支持下博主，你的支持将是我前进路上最大的动力。

🌈若以上内容有任何问题，欢迎在评论区指出。若对以上内容有任何不解，都可私信评论询问。

🌈诸君，山顶见！文章来源地址https://www.toymoban.com/news/detail-434749.html

到了这里，关于LeetCode每日一题 1023. 驼峰式匹配 --双指针的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！