后缀子串排序

前言：

    子串按照字母先后顺序排序，像字典那样，这里我采用简单选择排序的方式进行排序并输出。

题目描述

对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain 

输入描述:

每个案例为一行字符串。

输出描述:

将子串排序输出

输入例子:

grain

输出例子:

ain
grain
in
n
rain

import java.util.Scanner;
/**
 * 子串像字典那样排序
 * @author ygh
 *
 */
public class 后缀子串排序 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            String str = in.nextLine();
            String[] ch = new String[str.length()];
            for (int i = 0; i < str.length(); i++) {
                ch[i] = str.substring(i);
            }
            String temp;
            int flag = 0;
            for (int i = 0; i < ch.length; i++) {
                for (int j = i + 1; j < ch.length; j++) {  //双重循环  简单选择排序
                    //获取两个子串的相同位置的字符，while它们相等时进行如下操作
                    while (ch[i].toLowerCase().charAt(flag) == ch[j].toLowerCase().charAt(flag)) {
                        //当遍历到某个元素的末尾时，子串长度小的放在前面
                        if (flag == ch[i].length()-1 || flag == ch[j].length()-1){
                            if(ch[i].length()>ch[j].length()){
                                temp = ch[i];
                                ch[i] = ch[j];
                                ch[j] = temp;
                            }
                            break;
                        }
                            flag++;  //往后继续遍历
                    }
                    //if数组里存放的前面元素比后面元素大的时候  则调换位置
                    if (ch[i].toLowerCase().charAt(flag) > ch[j].toLowerCase().charAt(flag)) {
                        temp = ch[i];
                        ch[i] = ch[j];
                        ch[j] = temp;
                    }
                    flag=0;
                }

            }
            //打印
            for(int a=0;a<ch.length;a++){
                System.out.println(ch[a]);
            }
        }
        in.close();

    }

}