給定乙個字串，編寫乙個函式判定其是否為某個回文串的排列之一。
回文串是指正反兩個方向都一樣的單詞或短語。排列是指字母的重新排列。
回文串不一定是字典當中的單詞。
示例1：
輸入："tactcoa"
輸出：true（排列有"tacocat"、"atcocta"，等等）
如果乙個字串能夠通過重新排列得到乙個回文串，那麼該字串應具有以下特性：字串中最多只能有乙個字元出現的次數為奇數次。bitset有乙個成員函式為flip，其功能為反轉所有位，或者指定的位。
程式設計師面試金典 01 04 回文排列
給定乙個字串，編寫乙個函式判定其是否為某個回文串的排列之一。回文串是指正反兩個方向都一樣的單詞或短語。排列是指字母的重新排列。回文串不一定是字典當中的單詞。示例1 輸入 tactcoa 輸出 true 排列有 tacocat atcocta 等等 雜湊，判斷出現次數為奇數的字母個數是否大於一。可以使...
程式設計師面試金典 面試題 08 09 括號
括號。設計一種演算法，列印n對括號的所有合法的 例如，開閉一一對應 組合。說明 解集不能包含重複的子集。例如，給出 n 3，生成結果為 dfs搜尋，如果當前左括號用超了，右括號用超了，或者右括號的數量大於左括號的數量直接返回。而如果左右括號剛好用盡，代表生成乙個結果，記錄下來。然後就是遞迴，新增左括...
程式設計師面試金典 面試題02 06 回文鍊錶
編寫乙個函式，檢查輸入的鍊錶是否是回文的。示例 1 輸入 1 2輸出 false 示例 2 輸入 1 2 2 1輸出 true 高階 你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題？1.將資料讀入陣列 2.使用前後指標，若值相等，指標朝中間走 若不相等，break，返回不為回文 defi...