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

运行结果:

相关文章
|
18天前
|
Python
1167: 分离字符串(PYTHON)
1167: 分离字符串(PYTHON)
|
1月前
|
大数据 Python
使用Python查找字符串中包含的多个元素
本文介绍了Python中查找字符串子串的方法,从基础的`in`关键字到使用循环和条件判断处理多个子串,再到利用正则表达式`re模块`进行复杂模式匹配。文中通过实例展示了如何提取用户信息字符串中的用户名、邮箱和电话号码,并提出了优化策略,如预编译正则表达式和使用生成器处理大数据。
20 1
|
1月前
|
数据挖掘 开发者 Python
Python:字符串判断子串
Python:字符串判断子串
|
1月前
|
程序员 数据安全/隐私保护 Python
Python:翻转字符串
Python:翻转字符串
|
1月前
|
索引 Python
Python系列(14)—— 字符串运算符
Python系列(14)—— 字符串运算符
|
1月前
|
存储 自然语言处理 数据挖掘
Python:计算字符串中每个单词出现的次数
Python:计算字符串中每个单词出现的次数
|
2天前
|
Python
Python 字符串格式化指南
本文介绍了Python中的三种字符串格式化方法:1) 使用 `%` 操作符,如 `%s` 和 `%d`;2) `str.format()` 方法,通过 `{}` 占位符插入变量;3) Python 3.6 引入的 f-strings,直接在字符串内嵌入变量。此外,还提到了高级用法,如格式控制(如指定小数位数)。这些方法有助于更有效地处理和格式化字符串输出。
3 0
|
9天前
|
Python
python学习-函数模块,数据结构,字符串和列表(下)
python学习-函数模块,数据结构,字符串和列表
49 0
|
11天前
|
数据采集 Python
python学习9-字符串
python学习9-字符串
|
18天前
|
Java 索引 Python
Python标准数据类型-字符串常用方法(下)
Python标准数据类型-字符串常用方法(下)
21 1