九章算法 | Snapchat 面试题 : Palindrome Data Stream

撰文 | JZ 专栏 | 九章算法 题目描述 一个数据流进来，每次一个字母，当前数据流的排列是否能组成回文串。 思路点拨 alphabe[i] 维护小写字母 'a' + i 的个数，cnt 维护当前奇数个字母的个数，如果 cnt > 1 则无法构成回文序列。 考点分析 分析清楚题目后，其实就只需要统计一下每个字母的个数，简单考察了做题者的思维能力。 九章参考程序 http://www. jiuzh

>>阅读原文<<