标签: 子串

1 个内容

笔记(1)

本文针对统计字符串所有子串中元音字母总数的问题,提出了一个高效的解决方案。传统方法复杂度过高,本文通过数学推导,得出每个元音的贡献值为 `(i+1) * (n-i)`,其中 i 是元音的下标,n 是字符串长度。最终,只需一次遍历即可得到答案,时间复杂度为 O(n)。

Elliot Yang·
101 浏览