自建网站系统,电商网站开发费用,无锡网站建设有限公司,那个网站做扑克牌便宜问题#xff1a;
如果我们可以将小写字母插入模式串 pattern 得到待查询项 query#xff0c;那么待查询项与给定模式串匹配。#xff08;我们可以在任何位置插入每个字符#xff0c;也可以插入 0 个字符。#xff09;
给定待查询列表 queries#xff0c;和模式串 patte…问题
如果我们可以将小写字母插入模式串 pattern 得到待查询项 query那么待查询项与给定模式串匹配。我们可以在任何位置插入每个字符也可以插入 0 个字符。
给定待查询列表 queries和模式串 pattern返回由布尔值组成的答案列表 answer。只有在待查项 queries[i] 与模式串 pattern 匹配时 answer[i] 才为 true否则为 false。 示例 1
输入queries [FooBar,FooBarTest,FootBall,FrameBuffer,ForceFeedBack], pattern FB 输出[true,false,true,true,false] 示例 FooBar 可以这样生成F oo B ar。 FootBall 可以这样生成F oot B all. FrameBuffer 可以这样生成F rame B uffer. 示例 2
输入queries [FooBar,FooBarTest,FootBall,FrameBuffer,ForceFeedBack], pattern FoBa 输出[true,false,true,false,false] 解释 FooBar 可以这样生成Fo o Ba r. FootBall 可以这样生成Fo ot Ba ll. 示例 3
输入queries [FooBar,FooBarTest,FootBall,FrameBuffer,ForceFeedBack], pattern FoBaT 输出[false,true,false,false,false] 解释 FooBarTest 可以这样生成Fo o Ba r T est.
提示
1 queries.length 100 1 queries[i].length 100 1 pattern.length 100 所有字符串都仅由大写和小写英文字母组成。
思想
使得queries中字符串与pattern相匹配只需要注意pattren字符数以及字符顺序相匹配即可。如果queries中含有其它大写字符直接输出false.
代码
class Solution {public ListBoolean camelMatch(String[] queries, String pattern) {ListBoolean ans new LinkedList();for(String query: queries){Boolean b check(query,pattern);ans.add(b);}return ans;}public Boolean check(String query, String pattern){int index 0;for(int i 0; i query.length(); i){if(index pattern.length() query.charAt(i) pattern.charAt(index)){index;}else if(query.charAt(i) A query.charAt(i) Z){return false;}}return index pattern.length();}
}
