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

[python]实现字符串去驼峰

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

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

    例如:aba(驼峰)

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

    例如:cabaac

    实现思路:

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

    python的实现思路:

    相关文章

      网友评论

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

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