7-1 java高级 22_01最大连续递增的有序子字符串 (20 分)
编写一个程序,提示用户输入字符串,然后显示最大连续递增的有序子字符串。分析你代码的时间复杂度。
输入格式:
输入一串字符串
输出格式:
显示最大连续递增的有序子字符串
输入样例:
在这里给出一组输入。例如:
abcabcdgabxy
结尾无空行
输出样例:
在这里给出相应的输出。例如:
abcdg
结尾无空行
import java.util.Iterator;
import java.util.Scanner;
//import com.sun.java_cup.internal.runtime.Scanner;
class DiZeng {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
String string=scanner.nextLine();
int maxx=0;
int st=0;
for(int i=0;i


