After_hours1203的博客

原创 【笔记】Java实现最大连续递增有序子串

编写一个程序，提示用户输入一个字符串，然后显示最大连续递增的有序子串。分析你的程序的时间复杂度。下面是一个运行示例： 思路：在每一刻都需要知道2个值：当前子串和当前最大子串，主循环是比较每一次移动后当前子串和当前最大子串的长度，根据情况的不同分类讨论： 设输入字符串为str， i, j 分别指向当前最大子串的首元素和尾元素，p, q 分别指向当前子串的首元素和尾元素，len = q - p + 1, 表示当前子串的长度，Lmax = j - i + 1，表示当前最大子串的长度，则有： if(len