最大递增数
给定一串数字，寻找其中最大的递增数（连续）
12345129234
则最大递增数为12345
最开始写了这样代码
#include
using namespace std;void selectString(char []);
int main(){const int Size = 1000;char s[Size];cout << "Enter a string:\n";cin >> s;selectString(s);cout << endl;system ("pause");return 0;
}
void selectString(char str[]){int position = 0;int length = 0;int maxlen = 0;for (int i = 0; str[i] != '\0'; i++){if (str[i] - '0' < str[i+1] - '0')length++;//递增则length加1elselength = 0;//下降则length变为0if (length > maxlen){maxlen = length;position = i + 1 - maxlen;//这里为最小元素的位置}}for (int j = 0; j <= maxlen; j++){cout << str[position++];}
} 但是这样的代码对于135256而言只得到了135，没有的得到最大的递增数修改selectString()
s1.assign(str);//将字符数组str赋给s1s2 = s1.substr(position, maxlen);//s2是s1的一个字串,从position开始长度为maxlen
}
else if(length == maxlen){s3 = s1.substr(i+1-length, length);prelong = atoi(s2.c_str());postlong = atoi(s3.c_str());if( prelong < postlong)position = i + 1 - length;但是这个程序测试仍然有点问题，例如780123179 最大的递增数是179而不是0123
一直想通过位数解决，零开始的话会比多一位，当length比maxlen多一位时候，开头是零则，可以换下 陷入误区， 其实找 递增数的话，只要把零忽略就好了，遇到0时候length不变化就可以了
#include
#include
#include
using namespace std;void selectString(char []);int main(){const int Size = 1000;char s[Size];cout << "Enter a string:\n";cin >> s;cout << "The longestAndBigest number:\n";selectString(s);cout << endl;system ("pause");return 0;
}void selectString(char str[]){string s1;string s2;string s3;s1.assign(str);int position = 0;int length = 0;int maxlen = 0;for (int i = 0; str[i] != '\0'; i++){if (str[i] - '0' < str[i+1] - '0'){if (str[i] == '0');elselength = length + 1;}elselength = 0;if (length > maxlen){maxlen = length;position = i + 1 - maxlen;s2 = s1.substr(position, maxlen);}else if(length == maxlen){s3 = s1.substr(i + 1 - length, length);if (s3 > s2){position = i + 1 - length;s2 = s1.substr(position, maxlen);}}}for (int j = 0; j <= maxlen; j++){cout << str[position++];}
} 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！