class Solution(object):
def getGroup(self,que):
group = list()
temp = ''
for i in range(len(que)):
cur = que[i]
if cur.isupper():
group.append(temp)
temp = ''
temp += cur
if len(group)>0 and len(group[0])==0:
group.pop(0)
group.append(temp)
return group def camelMatch(self, queries: 'List[str]', pattern: str) -> 'List[bool]':
patgroup = list()
temp = ''
for i in range(len(pattern)):
cur = pattern[i]
if cur.isupper():
patgroup.append(temp)
temp = ''
temp += cur
patgroup.append(temp)
if len(patgroup)>0 and len(patgroup[0])==0:
patgroup.pop(0)
grouplen = len(patgroup) resultli = list()
for i in range(len(queries)):
cond = True
que = queries[i]
cg = self.getGroup(que)
if (len(cg) == grouplen + 1) and cg[0].islower():
cg.pop(0) if len(cg) != grouplen:
resultli.append(False)
continue
else:
for j in range(grouplen):
str1 = cg[j]
str2 = patgroup[j]
len1 = len(str1)
len2 = len(str2) m = 0
n = 0
while m < len1 and n < len2:
if str1[m] == str2[n]:
m += 1
n += 1
else:
m += 1
if n < len2:
cond = False
break
if not cond:
resultli.append(cond)
continue
resultli.append(cond) return resultli
这道题的题目描述不清楚，所以做的时候会中陷阱。有2个问题没有说清楚：
1子字符串是否必须要求连续，也就是字符串Babc与模式Bac是否匹配。本题中的要求是不要求连续，也就是Babc满足Bac模式。
2骆驼模式第一组小写不影响模式，也就是说字符串uBa与模式Ba是匹配的，即使模式没有第一组小写的u字符。
我觉得这些应该在题目描述中和example中明确出来，但是却没有。
明确了以上的问题，解决思路就比较容易确定了。
主要思想是，捕捉字符所具有的模式，将模式分组。然后每一个组进行匹配。主要的比较逻辑是在50～60行部分。主要解决的是上面第1个问题。