113-字符串替换 内存限制:64MB 时间限制:3000ms 特判: No 通过数:31 提交数:71 难度:2 题目描述: 编写一个程序实现将字符串中的所有"you"替换成"we" 输入描述: 输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束 输出描述: 对于输入的每一行,输出替换后的字符串 样例输入: 复制 you are what you do 样例输出: we are what we do python AC: try: wh
def MaxSum(self,array,n): sum=array[0] result=array[0] for i in range(0,n): if sum<0: sum=a[i] else: sum=sum+a[i] start1=i if sum>result: result=sum end=i start=start1 print result,start,end 上述采用的是动态规划思想:假设sum[i]表示以第i个元素结尾的最大连续字串,那么sum[i]=max{sum[i-