题解 | #后缀子串排序#

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void sort(char a[],int n){
	char c[n];
	int i,j,k,m,s,min;
	for(i=0;i<n;i++){
		c[i] = a[i];
	}
	for(j=0;j<n;j++){
		min = 0;   
		for(s=1;s<n;s++){
			if(c[s]<c[min]){
				min = s;
			}
			else if(c[s]==c[min]){
				if(a[s+1]<a[min+1]){
					min = s;
				}
				else if(c[s+1]==c[min+1]){
					if(a[s+2]<a[min+2]){
						min = s;
					}
				}
			}
		}
		c[min] = '}';
		for(k=min;k<n;k++){
			printf("%c",a[k]);
		}
		printf("\n");
	}
}

int main(){
    int m = 100;
   char a[m];
   int i;
   scanf("%s",a);
   int len1 = strlen(a);
   sort(a,len1);
}