leetcode1023

 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个问题。