leexing17的博客

本专题主要讲解leetcode上的几道关于回文串的几道简单题，均用C语言编写。 首先，我们介绍下什么是回文串，它是指正读和反读都是一样的字符串，举个例子，例如：“abba”是一个回文串，“abca”则不是。 下面直接看leetcode题，题目如下： 题目的意思比较简单，就是判断一个字符串是否能够组成回文串。 分析： 回文串的特点： 1. 如果字符串中出现的字符个数全为偶数，则一定可以组成回文子串； 2. 如果字符出现个数为奇数，并且该字符串里面有两个出现奇数的字符，则不可能组成回文串。 .

【题目】： 方法一： 分析：1.将所有数进行异或，消除数组中出现两次的数（可见leetcode136题）； 2.由于题目中有两个出现一次的数，因此需要将其分组； 3.使用a&(-a)来将数分离(-a为补码，也就是a取反+1). a&(-a)保留a最右边的1，因此可以区分两个不同的数 class...