一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 255|回复: 8
收起左侧

[算法题] 我这样check rotated palindrome 有什么问题吗?

[复制链接] |试试Instant~ |关注本帖
Asukawei 发表于 2015-6-14 05:49:30 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
题目就是判断一个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 通不过呢
 楼主| Asukawei 发表于 2015-6-14 05:50:42 | 显示全部楼层
我的想法就是最多只能有一个字符出现奇数次
回复 支持 反对

使用道具 举报

57656929bb 发表于 2015-6-14 07:15:08 | 显示全部楼层
过不了的testcase贴出来啊
回复 支持 反对

使用道具 举报

outtime 发表于 2015-6-14 07:21:45 | 显示全部楼层
题目是只能通过rotate来得到palindrome吧,你判断的是通过任意操作能不能改写成palindrome。
回复 支持 反对

使用道具 举报

 楼主| Asukawei 发表于 2015-6-14 07:30:51 | 显示全部楼层
57656929bb 发表于 2015-6-14 07:15
过不了的testcase贴出来啊

做的OA, 看不到testcase是啥,只告诉我有几个没过。。。
回复 支持 反对

使用道具 举报

muybienw 发表于 2015-6-14 09:00:09 | 显示全部楼层
abcab就不行啊,只做counting不能体现回文结构啊
回复 支持 反对

使用道具 举报

 楼主| Asukawei 发表于 2015-6-14 09:02:17 | 显示全部楼层
muybienw 发表于 2015-6-14 09:00
abcab就不行啊,只做counting不能体现回文结构啊

abcab 不是可以写成 abcba么 难道我理解错题目意思了么。。。
回复 支持 反对

使用道具 举报

stellari 发表于 2015-6-14 09:32:08 | 显示全部楼层
Asukawei 发表于 2015-6-14 09:02
abcab 不是可以写成 abcba么 难道我理解错题目意思了么。。。

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

使用道具 举报

muybienw 发表于 2015-6-14 12:02:15 | 显示全部楼层
Asukawei 发表于 2015-6-14 09:02
abcab 不是可以写成 abcba么 难道我理解错题目意思了么。。。

题目的意思应该是:给定一个string,判断是不是回文。而不是:给定一个字符串,里面的字符拆开来能否构成一个回文。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 10:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表