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