华为2019.4.10号软件笔试题_华为2019.4.10笔试

1.分割字符串

"""-*- coding: utf-8 -*-"""
import sys
for line in sys.stdin:
    #获取字符串的个数和以及字符组成的列表
    str_list=list(line.strip('\n').split(' '))
    N=int(str_list[0])
    str_list.pop(0)
    #建立一个存储结果的列表
    result_list=[]
    for i in range(N):
        #如果相应的字符串大于8
        temp_str=str_list[i]
        while len(temp_str)>8:
            result_list.append(temp_str[:8])
            temp=temp_str[8:]
            del temp_str
            temp_str=temp
        if len(temp_str)==8:
            result_list.append(temp_str)
        elif len(temp_str)<8 and len(temp_str)>0:
            temp_str+='0'*(8-len(temp_str))
            result_list.append(temp_str)
    result_list.sort(reverse=False)
    print(' '.join(result_list))
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

2.扩展字符串

#利用栈的思想实现
"""-*- coding: utf-8 -*-"""
import sys

for line in sys.stdin:

    str_list=list(line.strip('\n'))
    stack_list=[]
    while len(str_list)!=0:
        temp_str=str_list.pop(0)
        if temp_str not in ['}',']',')']:
            stack_list.append(temp_str)
        else:
            tp_str=[]
            if temp_str==')':
                while stack_list[-1]!='(':
                    tp_str.append(stack_list.pop(-1))
                stack_list.pop(-1)
                int_list=[]
                while stack_list[-1]>='0' and stack_list[-1]<='9':
                    int_list.append(stack_list.pop(-1))
                n=int(''.join(int_list[::-1]))
                del int_list
                # n=int(stack_list.pop(-1))
                a=list((''.join(tp_str[::-1]))*n)
                for i in a:
                    stack_list.append(i)
            del tp_str
            tp_str=[]
            if temp_str=='}':
                while stack_list[-1] != '{':
                    tp_str.append(stack_list.pop(-1))
                stack_list.pop(-1)
                int_list=[]
                while stack_list[-1]>='0' and stack_list[-1]<='9':
                    int_list.append(stack_list.pop(-1))
                n = int(''.join(int_list[::-1]))
                del int_list
                # n = int(stack_list.pop(-1))
                a = list((''.join(tp_str[::-1])) * n)
                for i in a:
                    stack_list.append(i)
            del tp_str
            tp_str=[]
            if temp_str==']':
                while stack_list[-1] != '[':
                    tp_str.append(stack_list.pop(-1))
                stack_list.pop(-1)
                int_list=[]
                while stack_list[-1]>='0' and stack_list[-1]<='9':
                    int_list.append(stack_list.pop(-1))
                n=int(''.join(int_list[::-1]))            
                del int_list
                # n = int(stack_list.pop(-1))
                a = list((''.join(tp_str[::-1])) * n)
                for i in a:
                    stack_list.append(i)
            del tp_str
    print(''.join(stack_list[::-1]))

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60

3.没看。。。。