Zenefits Interview - Count of Possible Matches - - 博客频道 - CSDN.NET
String s1 = "waeginsapnaabangpisebbasepgnccccapisdnfngaabndlrjngeuiogbbegbuoecccc";
String s2 = "a+b+c-";. 涓€浜�-涓夊垎-鍦帮紝鐙鍙戝竷
s2的形式是一个字母加上一个符号,正号代表有两个前面的字符,负号代表有四个,也就是说s2其实是"aabbcccc",不考虑invalid。
在s1中,找出连续或者不连续的s2,也就是说从s1中找出"aa....bb.....cccc",abc顺序不能变,但是之间可以有零个或多个字符,返回共有多少个。在上面这个例子中,有四个。
我们只考虑s1里的"aa"的情况,假设s1不会出现aaa或者aaaa的情况。(考官这个意思)
Read full article from Zenefits Interview - Count of Possible Matches - - 博客频道 - CSDN.NET