牛客网学习笔记（HJ86求最大连续bit数、HJ102 字符统计)

本文已参与「新人创作礼」活动，一起开启掘金创作之路。

题目来自牛客网的华为机试题库，本题目为简单题HJ86求最大连续bit数、HJ102 字符统计

边写题边感受世界的参差，我也不知道自己在干什么了，简单题都这样了还有机会过笔试吗？

HJ86 求最大连续bit数

描述
求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1

输入描述：
输入一个int类型数字
输出描述：
输出转成二进制之后连续1的个数

示例1

输入：
		200
输出：
		2
说明：
200的二进制表示是11001000，最多有2个连续的1。

代码

n = int(input())
re = []
while n > 0:
    if n % 2 != 0:
        re.append(1)
    else:
        re.append(0)
    n //= 2

count = [0]*len(re)
for i in range(len(re)):
    if re[i] == 1:
        if count[i-1] == 0:
            count[i] = 1
        else:
            count[i] = count[i-1] + 1
print(max(count))

解析

很简单了呀，直接转化成二进制形式，把0,1存在数列里，然后再计数就可以了

HJ102 字符统计

描述 输入一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASCII码由小到大排序输出。
数据范围：字符串长度满足 1 \le len(str) \le 1000 \1≤len(str)≤1000

输入描述：
一个只包含小写英文字母和数字的字符串。
输出描述：
一个字符串，为不同字母出现次数的降序表示。若出现次数相同，则按ASCII码的升序输出。

示例1

输入：aaddccdc
输出：cda
说明：
样例里，c和d出现3次，a出现2次，但c的ASCII码比d小，所以先输出c，再输出d，最后输出a.

代码

while True:
    try:
        a = input()
        s = sorted(set(a))
        ss = sorted(s,key=lambda x:a.count(x),reverse=True)
        print(''.join(ss))
    except:
        break