在讲解题目之前我们先引入两个知识点:
1.以某一位置为结尾的所有子字符串
随着下标i的移动,就可以列出该字符串的所有子字符串。
2.如何判断字母是否连续
只需要判断(s[i]-s[i-1]+26)%26是否等于1,加26是因为可能存在z到a类似的跨越,读者可以下去自证。
好,下面开始讲解题目:
代码如下:
这一题虽然没有明显的前缀和操作,但体现了前缀和思想,同时还使用了哈希表,以上是本人对该题的理解,感谢大家。
在讲解题目之前我们先引入两个知识点:
1.以某一位置为结尾的所有子字符串
随着下标i的移动,就可以列出该字符串的所有子字符串。
2.如何判断字母是否连续
只需要判断(s[i]-s[i-1]+26)%26是否等于1,加26是因为可能存在z到a类似的跨越,读者可以下去自证。
好,下面开始讲解题目:
代码如下:
这一题虽然没有明显的前缀和操作,但体现了前缀和思想,同时还使用了哈希表,以上是本人对该题的理解,感谢大家。