华为3.17笔试准备汇总

LeetCode306

数独

https://blog.csdn.net/quekai01/article/details/82710184

牛客

字符串分隔

连续输入，长度不足8补0，超过8拆分
输入：
abc
123456789
输出：
abc00000
12345678
90000000

while True:
    try:
        s = input()
        while len(s) >= 8:
            print(s[:8])
            s = s[8:]
        if len(s) > 0:
            print(s + "0" * (8 - len(s)))
    except:
        break

质数因子

num = int(input())
def factor(x):
    isFac = 1
    for i in range(2, int(x**0.5 + 2)):
        if x % i == 0:
            isFac = 0    # num有因数，自己本身不是质数
            print(i, end = ' ')
            factor(x // i)
            break
    if isFac == 1: # num本身就是一个质数
        print(x, end = ' ')

factor(num)

合并两个字典

n = int(input())
dic = {}
for i in range(n):
    pair = list(map(int, input().split(" ")))
    key = pair[0]
    value = pair[1]
    dic[key] = dic.get(key, 0) + value
for i in sorted(dic.keys()):
    print(i, dic[i])

提取不重复整数

res = ''
for i in input()[::-1]:
    if i not in res:
        res += i
print(res)

识别有效IP地址和掩码并进行分类统计

题目描述
统计A、B、C、D、E、错误IP地址或错误掩码、私有IP的个数，之间以空格隔开。

import sys
#判断子网掩码是否存在非连续的1，（以下是所有连续1的情况）
# 7,6,5,4,3,2,1,0 个 1
lll=['254','252','248','240','224','192','128','0']
A, B, C, D, E, err, pri = 0,0,0,0,0,0,0    # counter

def check_ip(ip):    #检测IP是否有效
    if len(ip) != 4 or " " in ip:
        return False
    else:
        for i in range(4):
            if int(ip[i]) < 0 or int(ip[i]) > 255:
                return False
        return True

def check_mask(ms):
    if len(ms) != 4:
        return False
    if ms[0] == '255':
        if ms[1] == '255':
            if ms[2] == '255':
                if ms[3] in lll:
                    return True
                else:
                    return False
            elif ms[2] in lll and ms[3] == '0':
                return True
            else:
                return False
        elif ms[1] in lll and ms[2] == ms[3] == '0':
            return True
        else:
            return False
    elif ms[0] in lll and ms[1] == ms[2] == ms[3] == '0':
        return True
    else:
        return False
    
while True:
    string = sys.stdin.readline().strip()
    if string == '':
        break
    iplist = string.split('~')[0]
    masklist = string.split('~')[1]
    ip = iplist.split('.')
    ms = masklist.split('.')
    if check_ip(ip) and check_mask(ms):
        if 1 <= int(ip[0]) <= 126:
            A += 1
        if 128 <= int(ip[0]) <= 191:
            B += 1
        if 192 <= int(ip[0]) <= 223:
            C += 1
        if 224 <= int(ip[0]) <= 239:
            D += 1
        if 240 <= int(ip[0]) <= 255:
            E += 1
        if int(ip[0]) == 10 or (int(ip[0]) == 172 and 15 < int(ip[1]) < 32) or (int(ip[0])==192 and int(ip[1])==168):
            pri += 1
    else:
        err += 1
    
print('%s %s %s %s %s %s %s'%(A,B,C,D,E,err,pri))