C++刷LeetCode（1023. 驼峰式匹配）【编程逻辑】

糖逗

题目描述：

1. 如果我们可以将小写字母插入模式串 pattern 得到待查询项 query，那么待查询项与给定模式串匹配。（我们可以在任何位置插入每个字符，也可以插入 0 个字符。）
   
2. 
   
3. 给定待查询列表 queries，和模式串 pattern，返回由布尔值组成的答案列表 answer。只有在待查项 queries[i] 与模式串 pattern 匹配时， answer[i] 才为 true，否则为 false。
   
4. 
   
5.  
   
6. 
   
7. 示例 1：
   
8. 
   
9. 输入：queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FB"
   
10. 输出：[true,false,true,true,false]
    
11. 示例：
    
12. "FooBar" 可以这样生成："F" + "oo" + "B" + "ar"。
    
13. "FootBall" 可以这样生成："F" + "oot" + "B" + "all".
    
14. "FrameBuffer" 可以这样生成："F" + "rame" + "B" + "uffer".
    
15. 示例 2：
    
16. 
    
17. 输入：queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FoBa"
    
18. 输出：[true,false,true,false,false]
    
19. 解释：
    
20. "FooBar" 可以这样生成："Fo" + "o" + "Ba" + "r".
    
21. "FootBall" 可以这样生成："Fo" + "ot" + "Ba" + "ll".
    
22. 示例 3：
    
23. 
    
24. 输出：queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FoBaT"
    
25. 输入：[false,true,false,false,false]
    
26. 解释：
    
27. "FooBarTest" 可以这样生成："Fo" + "o" + "Ba" + "r" + "T" + "est".
    
28.  
    
29. 
    
30. 提示：
    
31. 
    
32. 1 <= queries.length <= 100
    
33. 1 <= queries[i].length <= 100
    
34. 1 <= pattern.length <= 100
    
35. 所有字符串都仅由大写和小写英文字母组成。
    
36. 
    
37. 来源：力扣（LeetCode）
    
38. 链接：https://leetcode-cn.com/problems/camelcase-matching
    
39. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class Solution {
   
2. public:
   
3.     bool solution(const string& temp1, const string & temp2) {
   
4.         int i = 0, j = 0;
   
5.         int len1 = temp1.size(),  len2 = temp2.size();
   
6.         while(i < len1) {
   
7.             if(j < len2 && temp1[i] == temp2[j]) {
   
8.                 i++;
   
9.                 j++;
   
10.             }else if(isupper(temp1[i])) {
    
11.                 return false;
    
12.             }else{
    
13.                 i++;
    
14.             }
    
15.         }
    
16.         return i == len1 && j == len2;
    
17.     }
    
18.     vector<bool> camelMatch(vector<string>& queries, string pattern) {
    
19.         vector<bool> res;
    
20.         for(auto& cha : queries){
    
21.             if(solution(cha, pattern))res.push_back(true);
    
22.             else{
    
23.                 res.push_back(false);
    
24.             }
    
25.         }
    
26.         return res;
    
27.     }
    
28. };

复制代码

参考链接：https://leetcode-cn.com/problems ... -de-zi-fu-chu-nyvs/

天下有雪

学习了。

糖逗