小周啊小周

通常这个题可以使用栈的方式，由于篇幅原因，这边不贴栈的代码，讲一下思路。另外一种方法就是计数器法，这个方法是我看了leetcode官方解答之后写的，思路清奇，值得学习。 与找到每个可能的子字符串后再判断它的有效性不同，我们可以用栈在遍历给定字符串的过程中去判断到目前为止扫描的子…