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

撰文 | JZ

專欄 | 九章演算法

題目描述

一個數據流進來，每次一個字母，當前數據流的排列是否能組成迴文串。

思路點撥

alphabe[i] 維護小寫字母 a + i 的個數，cnt 維護當前奇數個字母的個數，如果 cnt > 1 則無法構成迴文序列。

考點分析

分析清楚題目後，其實就只需要統計一下每個字母的個數，簡單考察了做題者的思維能力。

九章參考程序

http://www.jiuzhang.com/solution/palindrome-data-stream/

推薦閱讀：