九章算法 | Snapchat 面試題 : Palindrome Data Stream

撰文 | JZ 專欄 | 九章算法 題目描述 一個數據流進來，每次一個字母，當前數據流的排列是否能組成迴文串。 思路點撥 alphabe[i] 維護小寫字母 'a' + i 的個數，cnt 維護當前奇數個字母的個數，如果 cnt > 1 則無法構成迴文序列。 考點分析 分析清楚題目後，其實就只需要統計一下每個字母的個數，簡單考察了做題者的思維能力。 九章參考程序 http://www. jiuzh

>>阅读原文<<