Python:每日一题 42
- 2017-11-27 13:28:00
- 六月
- 来源:
- Python:每日一题 42
- 转贴 604
文字回文联
要求:
1、给定字符串是不能改动。
2、生成的回文联应当尽量短。
3、当有多种可能的情况时,给定文字处于起始位置的优先。列入例子中的,ab。当然bab也是结果,但是因为aba中ab处于开始位置,所以aba优先。
- makePalindrome('a') --> 'a'
- makePalindrome('ab') --> 'aba'
- makePalindrome('abc') --> 'abcba'
- makePalindrome('race') --> 'racecar'
- makePalindrome('leveled') --> 'deleveled' #注意哦,这个策略有点不一样的哦。
测试代码:
- test.assert_equals(makePalindrome('ab'), 'aba');
- test.assert_equals(makePalindrome('abb'), 'abba');
- test.assert_equals(makePalindrome('abc'), 'abcba');
- test.assert_equals(makePalindrome('rad'), 'radar');
- test.assert_equals(makePalindrome('race'), 'racecar')
本题冬雪的答案已然很简单了,所以我就给个链接吧!
http://bbs.fishc.com/forum.php?mod=redirect&goto=findpost&ptid=87034&pid=2886595
发表评论