3.18.回文检查
使用 deque 数据结构可以容易地解决经典回文问题。 回文是一个字符串,读取首尾相同的字符,例如,radar toot madam
。 我们想构造一个算法输入一个字符串,并检查它是否是一个回文。
Figure 2
我们可以直接删除并比较首尾字符,只有当它们匹配时才继续。如果可以持续匹配首尾字符,我们最终要么用完字符,要么留出大小为 1 的deque,取决于原始字符串的长度是偶数还是奇数。在任一情况下,字符串都是回文。 回文检查的完整功能在 ActiveCode 1 中。
ActiveCode 1
Last updated