字符串驼峰指 相邻的三个字符 两端的两个字符相同,中间的字符与两端的字符不同。
例如:aba(驼峰)
去驼峰从左到右,每遇到一组驼峰就消除,需要考虑之前不是驼峰,但是由于去除了中间字符新生成的驼峰。
例如:cabaac
实现思路:
使用栈的思想,每次元素入栈,如果栈中的元素个数已经超过2个,则校验与当前的元素是否有驼峰,如果无驼峰,则重新入栈。
python的实现思路:


字符串驼峰指 相邻的三个字符 两端的两个字符相同,中间的字符与两端的字符不同。
例如:aba(驼峰)
去驼峰从左到右,每遇到一组驼峰就消除,需要考虑之前不是驼峰,但是由于去除了中间字符新生成的驼峰。
例如:cabaac
实现思路:
使用栈的思想,每次元素入栈,如果栈中的元素个数已经超过2个,则校验与当前的元素是否有驼峰,如果无驼峰,则重新入栈。
python的实现思路:
本文标题:[python]实现字符串去驼峰
本文链接:https://www.haomeiwen.com/subject/uaweoqtx.html
网友评论