基于在线处理解决最长子串问题

前导问题：
对于一串整数（正负都可能），输出其连续最大子序列和。比如：9 -20 1 2 3 4 0，其最大连续子序列和为1+2+3+4；对9 -20 1 2 4 0，则其最大连续子序列和为9。

**解题思路：**对于这种求最大子序列的问题，最高效的方法即为在线处理。设定变量max记载最大子序列和,tmax记录阶段子序列和。遍历这串整数，对于每个整数tmax+=temp(temp为当前遍历的整数)，若tmax>max，则用tmax替代max；若tmax<0,则将tmax置为0；（即之前数的临时和为负数，放弃之前所有数的累加和，从下一个数开始，从头计数）。
代码如下：

#include<iostream>
#include<cstdlib>
using namespace std;
int a[200],n,i,m=0,tmax=0;
int main(){
	cin>>n;
	for(i=0;i<n;i++)	cin>>a[i];
	for(i=0;i<n;i++){
		tmax+=a[i];
		if(tmax>m)	m=tmax;
		else if(tmax<0)	tmax=0;
	}
	cout<<m<<endl;
	system("pause");
	return 0;
}

思考问题：对于一字符串，求出出现的第一个最长的连续相同字符构成的子串，给出其出现的位置及其长度：
解题思路：
由前导问题可以类推，同样设置max及tmax记录最大长度，设置临时字符c来记载上一个遍历的字符串。index记载最终子串的起始位置，flag记载临时起始位置。初始化c为s[0],max=tmax=1;index=flag=0;若当前遍历字符与上一个相同，则tmax+=1，更新c；若与上一个字符不同，则初始化tmax=1,flag=i,更新c;每次遍历都比较tmax与max,以决定是否更新index与max;
代码如下：

#include<cstring>
#include<cstdio>
char s[200];
char c;
int m=0,tmax=0,i,index,flag;
int main(){
	gets(s);
	c=s[0];
	index=flag=0;
	m=tmax=1;
	for(i=1;i<strlen(s);i++){
		if(s[i]==c){
			tmax+=1;
			c=s[i];
		}
		else if(s[i]!=c){
			tmax=1;
			flag=i;
			c=s[i];
		}
		if(tmax>m){
			m=tmax;
			index=flag;
		}
	}
	printf("最长相同子串的长度为：%d,起始位置为：%d",m,index);
	return 0;
}

写的很粗糙，大家凑合看下吧。（本人主要为了自己记录下。有什么问题欢迎大家评论或者私信。）