Python生成一个不含回文字符串的字符串

简介: [本文出自天外归云的博客园] 回文字符串介绍 回文字符串就是对称的字符串,例如: “ABA” “ABBA” “ABCBA” 题目 给定一个字符串,请发明一种方法,让字符串中不包含回文字符串。

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

回文字符串介绍

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

“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()

运行结果:

相关文章
|
4天前
|
索引 Python
python字符串(str)
【5月更文挑战第8天】
10 3
|
4天前
|
Python
【Python操作基础】——字符串
【Python操作基础】——字符串
|
1天前
|
索引 Python Go
【python学习】字符串详解,面试必问公司的问题
【python学习】字符串详解,面试必问公司的问题
|
4天前
|
Python
Python注意字符串和字节字面量
【5月更文挑战第7天】Python注意字符串和字节字面量
16 4
|
4天前
|
Python
Python字符串和字节不要混淆str.format()和bytes.format()
【5月更文挑战第6天】Python字符串和字节不要混淆str.format()和bytes.format()
8 1
|
4天前
|
Python
Python字符串和字节使用正确的编码/解码
【5月更文挑战第6天】Python字符串和字节使用正确的编码/解码
7 2
|
4天前
|
存储 Python
python字符串和字节明确数据类型
【5月更文挑战第6天】python字符串和字节明确数据类型
10 2
|
4天前
|
Python
Python避免在字符串和字节之间混淆
【5月更文挑战第5天】Python避免在字符串和字节之间混淆
17 3
|
4天前
|
数据安全/隐私保护 开发者 Python
【Python 基础】检查字符串是否只包含数字和字母?
【5月更文挑战第8天】【Python 基础】检查字符串是否只包含数字和字母?
|
4天前
|
Python
【Python 基础】如何将一个字符串转化为全大写和全小写?
【5月更文挑战第8天】【Python 基础】如何将一个字符串转化为全大写和全小写?