找到字符串中子字符串的所有可能出现的情况

时间:2015-01-25 21:22:17

标签: c++ string substring

如何在arrraarrra中找到像rr这样的子字符串的所有可能出现位置?这个问题的答案必须是6.因为rrr中可以有3个rr,而第二对rrr也可以有rr。 为了更好地理解另一个例子是在lolol中找到lol,答案是4,将lolol作为索引{0,1,2,3,4} 组合为{0,1,2},{2,3,4},{0,1,4}和{0,3,4}。

请帮帮我

0 个答案:

没有答案