依旧是哈希表
听某位大神说一种算法或者数据结构最好要连着刷,所以短时间内基本都是哈希表.
题目 给定一个字符串判断是不是某个回文串的排列之一
示例:anbcacn
有ancbcna;排列是指字母可以重新排列形成回文串;
上图:
我是定义了一个数组来对应字符串的每个字符,形成一张哈希表,并通过循环计算出有多少个相同字符,然后当有一个字符只出现过一次时,则count++,显而易见,当count0||count1时,可以形成回文串
感受:知识太过浅薄,对哈希表了解不深,今晚去算法第四版认真看看哈希表.
