11656 - 접미사 배열(문자열 알파벳순서정렬)

char str[1001];
int cmp(const int *a, const int *b)
{
 printf("%s %s\n",str+*a, str+*b);
 return strcmp(str + *a, str + *b);
}
int main()
{
 int i, size,tmp[1000];
 scanf("%s", str);
 size = strlen(str);
 for (i = 0; i < size; i++)
 {
  tmp[i] = i;
 }
 qsort(tmp, size, 4, cmp);
 for (i = 0; i < size; i++)
 {
  puts(str + tmp[i]);
 }
}