最大字串和问题

给定一组数字（含负数），求连续的字串的最大的和。
如果不要求输出最大和的起始数字位置，可以直接这样写，比较简单：
每次读入数据后都判断前面几项的和是否大于0，然后不断保存下目前为止最大的和。

#include <iostream>using namespace std;int main(){    int n;    int a, b = 0;    int sum = 0; //sum表示最终的最大和    cin >> n;    for (int i = 1; i <= n; i++){        cin >> a;        if (b>0)             b += a;        else             b = a;        if (b > sum){            sum = b;        }    }    cout << sum << endl;    return 0;}

如果要求输出位置，那么只需要定义三个前后位置和一个temp位置变量，每次更新即可：

#include <iostream>using namespace std;int main(){    int n;    int a, b = 0;    int start, end, temp;    int sum = 0;    cin >> n;    for (int i = 1; i <= n; i++){        cin >> a;        if (i == 1){ //这里只是初始化            b = a;            sum = a;            start = 1;            end = 1;            temp = 1;        }        else if (b > 0)            b += a;        else {//如果之前存储的和加上现在的数据比现在的数据小（也就是b+c<=c），就把存储的和换成现在的数据，反之就说明加上之前的数会变得更大，所以可以加上            b = a;            temp = i;        }        if (b > sum){//跟之前算出来的最大和进行比较，如果大于，位置和数据就要重置            sum = b;            start = temp;            end = i;        }    }    cout << sum << " " << start << " " << end << endl;    return 0;}