【腾讯微信后端实习面试题】去除驼峰字符串

最新推荐文章于 2024-02-21 11:31:29 发布

原创

最新推荐文章于 2024-02-21 11:31:29 发布 · 1.8k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #算法 #python #腾讯

今天面试了一个腾讯微信后台，说了几句就说弄一个题做一下，结果一脸懵逼，给定字符串，去除其中的驼峰字符串（例如：将“AaAdfAAaAaA”变成“df”）。
说实话对于驼峰串这个定义就有点模糊，本来当时有点紧张，有时在牛客网上做题，他别是那个面试官看着你做题，我当时脑子真的就是一片空白，这个驼峰串仅仅是两个大写字母中间夹一个小字母吗？能不能是两个小字母夹一个大写字母呢？（毕竟这个aAa也像驼峰）总之面试是gg了，之后网上看了一些解答，自己总结一下。

首先对于第一种情况：驼峰串仅仅是两个大写字母中间夹一个小字母，形如AaA

str = 'AaAdfaAaAaAaAaB'
len = len(str)
print("%s字符串长度：" % str, len)
i = 0
while i < len - 2:
    # 遇到驼峰
    if(str[i] == str[i+2] and str[i] != str[i+1] and str[i].isupper()):
        j = i +