Problem#
給你一個字串 s
包含小寫和大寫的字元,回傳可以組成最長的迴文字串長度,大小寫視為不同字元
測資限制#
- $1 \le n \le 2000$
想法#
迴文除了最中間的字元(可能沒有)之外,其他的字元都必須是要偶數個
所以只要統計每個字元出現的次數,答案就是出現次數加總起來(如果出現次數是奇數則要 $-1$,因為必須是偶數個)
如果出現過奇數次數的字元,則最後的答案要 $+1$ (中間那個字元)。
AC Code#
- 時間複雜度: $\mathcal{O}(n)$
- 空間複雜度: $\mathcal{O}(n)$
心得#
一開始沒看清楚有大寫的字元XD