【笔试题目】快手2019秋招测试A卷

题目描述1

对字符串进行RLE压缩，将相邻的相同字符，用计数值和字符值来代替。例如：aaabccccccddeee，则可用3a1b6c2d3e来代替

input_str=raw_input("")
key=[]        #存储输入的字母
dict1={}     #统计字母数量

for i in input_str:
    if i not in dict1.keys():
        key.append(i)
        dict1[i]=1
    else:
        dict1[i]+=1

res=''
for j in key:
    res+= '%d%s'%(dict1[j],j)    
print res        

题目描述2

解析加减法运算
如：
输入字符串：“1+2+3” 输出：“6”
输入字符串：“1+2-3” 输出：“0”
输入字符串："-1+2+3" 输出：“4”
输入字符串：“1” 输出：“1”
输入字符串："-1" 输出："-1"

已知条件：输入的运算都是整数运算，且只有加减运算
要求：输出为String类型，不能使用内建的eval()函数

#!/usr/bin/python
# -*- coding: utf-8 -*-

input_1=raw_input('')
list1=input_1.split('+')

num=0
for i in list1:
    if '-' not in i:
        num+=int(i)
    else:
        # list2=map(int,i.split('-'))
        list2 = i.split('-')
        # print list2

        for j in list2[1:]:
            num-=int(j)

        if list2[0]!='':
            num+=int(list2[0])

print num

题目描述3 求连续子数组的最大和

一个非空整数数组，选择其中的两个位置，使得两个位置之间的数和最大。
如果最大的和为正数，则输出这个数；如果最大的和为负数或0，则输出0

我的初步代码，测试用例通过33%

input_str1=raw_input()
 
res=input_str1.split(',')
sum=0
temp=0
for i in range(len(res)):
    if i <len(res)-1:
        temp=int(res[i])+int(res[i+1])
        if temp>sum:
            sum=temp
 
 
if sum<=0:
    print 0
else:
    print sum

正确答案1

"""
最大子段和问题
ans[i]记录以i结尾的最大子段和
"""

if __name__ == "__main__":
    a = list(map(int, input().strip().split(',')))
    ans = [0]
    temp = 0
    for c in a:
        temp = max(0, temp) + c
        ans.append(temp)
    print(max(ans))

正确答案2

x=[int(i) for i in input().split(',')]           
res=0      
d=max(0,x[0])      
res=max(res,d)      
for i in range(1,len(x)):      
       d=max(d+x[i],0)      
 res=max(res,d)      
      print(res)