zoukankan      html  css  js  c++  java
  • Python生成一个不含回文字符串的字符串

    [本文出自天外归云的博客园]

    回文字符串介绍

    回文字符串就是对称的字符串,例如:

    “ABA”

    “ABBA”

    “ABCBA”

    题目

    给定一个字符串,请发明一种方法,让字符串中不包含回文字符串。

    我的解法

    代码如下:

    class NoHuiwen(object):
        def __init__(self, _str):
            self._str = _str
            self.ret = ""
    
        def no_huiwen(self):
            for i in self._str:
                self.ret += i
                self.kill_huiwen(self.ret)
            print("最终结果:"+self.ret)
    
    
        def kill_huiwen(self,ret):
            _len = len(ret)
            print(ret)
            if _len == 1:
                pass
            else:
                for i in range(0,len(ret)):
                    _str = ret[i:len(ret)]
                    print("_str:"+_str)
                    if self.judge_huiwen(_str):
                        self.ret = self.ret[:-1]
                        break
    
        def judge_huiwen(self,_str):
            if len(_str) >= 2:
                _len = len(_str)
                if _len % 2 == 0:
                    qianban = _str[0:_len//2]
                    houban = _str[_len//2:_len]
                else:
                    qianban = _str[0:_len//2]
                    houban = _str[(_len//2)+1:_len]
                print("qianban:"+qianban)
                print("houban:"+houban)
                if qianban == houban[::-1]:
                    return True
                else:
                    return False
            else:
                return False
    
    
    if __name__ == '__main__':
        _str = "123443absba2345467876"
        f = NoHuiwen(_str)
        f.no_huiwen()

    运行结果:

  • 相关阅读:
    2016四川省赛 Floyd-Warshall
    CF374 Maxim and Array
    CF374 Journey
    hdu5730 Shell Necklace
    hihocoder1388 Periodic Signal
    hihocoder1391 Country
    hdu 5903 Square Distance
    hdu5904 LCIS
    Python学习-2.安装IDE
    Python学习-1.安装Python
  • 原文地址:https://www.cnblogs.com/LanTianYou/p/8000712.html
Copyright © 2011-2022 走看看