【C++编程题】最大递增子串

题目描述

如果一个子串中前一个字符比后一个字符小，那么称它是递增的。
例如字符串abcaefgh，那么它递增的子串有 abc 和 aefgh，
最大的子串为 efgh ，最大为长度4。
编写一个程序能判断最长递增子串的长。如果没有递增字串，输出0。

参考代码

#include <iostream>
using namespace std;
int subString(char c[]);
int main(){
    cout<<subString("123421")<<endl;
    cout<<subString("abcaabcde")<<endl;
	cout<<subString("abcaefgh")<<endl;
    return 0;
}

/*------------Programe---------------*/
int subString(char c[]){
    int max=0, tmp=0;
    char *p = c;
    while(*(p+1)!='\0'){
        if(*(p+1)>*p) tmp++;
        else
            if(tmp>max){
                max = tmp;
                tmp = 0;
            }
        p++;
    }
    if(tmp>max) max=tmp;
    return max+1;
}
/*--------------End------------------*/