【2024-03-13】携程春招实习笔试四道编程题解

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】

订阅专栏： 【专享版】2024最新大厂笔试真题解析，错过必后悔的宝藏资源！

第一题：小盖的you子串

题目描述

小盖拿到了一个字符串，她想重排这个字符串后，使得该字符串包含尽可能多的"you"连续子串。你能帮帮她吗？

输入描述

一个仅包含小写字母的字符串，长度不超过10^5

输出描述

重排后的字符串。有多解时输出任意即可。

样例

输入

yyoouuuu

输出

uyouyouu

思路

思路很简单，就是统计字符串中字母’y’、‘o’、‘u’的个数，然后找到它们的最小值，构建出重排后的初始字符串’you’ * nums。首先输出最多的"you"连续子串，然后输出其他字母就行了。

代码

<