题目描述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)
