10号参加的华为的机试,这次的3道题难度适中。第一题字符串,第二题贪心算法,dp可以解,第三题长整数相乘。因为题主做过第三题原题,刚开始就把第三题秒了~~
然后开始做第一题,一般10分钟就可以搞定。第二题要想一下,不过也差不多是原题,Leetcode上第55题jump game应该是此题原型。
因为都刷过几乎是原题的原故,一个小时不到3题就AC完了
下面是完整题目和代码
一.给你一个原始字符串,根据该字符串内每个字符出现的次数,按照ASCII码递增顺序重新调整输出。
举例!假设原始字符串为
eeefgghhh
则每种字符出现的次数分别是
1.eee 3次 2.f 1次 3.gg 1次 4.hhh 3次
重新排序后输出的字符串如下:
efghegheh
编写程序,实现上述功能。
【温馨提示】
<