美文网首页
[python]实现字符串去驼峰

[python]实现字符串去驼峰

作者: 小哥讲笑话 | 来源:发表于2019-05-07 15:15 被阅读0次

字符串驼峰指 相邻的三个字符 两端的两个字符相同,中间的字符与两端的字符不同。

例如:aba(驼峰)

去驼峰从左到右,每遇到一组驼峰就消除,需要考虑之前不是驼峰,但是由于去除了中间字符新生成的驼峰。

例如:cabaac

实现思路:

使用栈的思想,每次元素入栈,如果栈中的元素个数已经超过2个,则校验与当前的元素是否有驼峰,如果无驼峰,则重新入栈。

python的实现思路:

相关文章

网友评论

      本文标题:[python]实现字符串去驼峰

      本文链接:https://www.haomeiwen.com/subject/uaweoqtx.html