我这样check rotated palindrome 有什么问题吗？

题目就是判断一个string能不能改写成palindrome

public boolean palindrome(String s){
            int l = s.length();
            int oddcounter = 0;
           
            int letters[] = new int[256];
           
            for(int i=0;i<l;i++){
                    letters[s.charAt(i)]++;
            }
           
            for(int i=0; i<256;i++){
                    if(letters[i]%2 == 1)
                            oddcounter++;
                    if(oddcounter>1)
                            return false;
            }
           
            return true;
    }

为什么有些testcase 通不过呢

我的想法就是最多只能有一个字符出现奇数次

过不了的testcase贴出来啊

题目是只能通过rotate来得到palindrome吧，你判断的是通过任意操作能不能改写成palindrome。

57656929bb 发表于 2015-6-14 07:15
过不了的testcase贴出来啊

做的OA， 看不到testcase是啥，只告诉我有几个没过。。。

abcab就不行啊，只做counting不能体现回文结构啊

muybienw 发表于 2015-6-14 09:00
abcab就不行啊，只做counting不能体现回文结构啊

abcab 不是可以写成 abcba么 难道我理解错题目意思了么。。。

Asukawei 发表于 2015-6-14 09:02
abcab 不是可以写成 abcba么 难道我理解错题目意思了么。。。

一般说rotate指的是rotate整个字符串，比如abcab只能rotate成babca, ababc, cabab, ... 共5种情况。不能只rotate字符串的一部分，比如abcba就不行。

Asukawei 发表于 2015-6-14 09:02
abcab 不是可以写成 abcba么 难道我理解错题目意思了么。。。

题目的意思应该是：给定一个string，判断是不是回文。而不是：给定一个字符串，里面的字符拆开来能否构成一个回文。