字符串排序

字符串排序

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

输入3个字符串，按字典序从小到大进行排序。

Input

输入数据有一行，分别为3个字符串，用空格分隔，每个字符串长度不超过100。

Output

输出排序后的三个字符串，用空格分隔。

Sample Input

abcd cdef bcde

Sample Output

abcd bcde cdef

import java.util.Arrays;
import java.util.Scanner;

public class Main {
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  Scanner sc = new Scanner(System.in);
  String  s, s1 = "", s2="", s3="";
  int flag=1;
  s = sc.nextLine();
  int i, n = s.length();
  for(i = 0; i < n; i++)
  {
   if(s.charAt(i) != ' ')
   {
    if(flag==1)
    {
     s1+=s.charAt(i);
    }
    if(flag==2)
    {
     s2+=s.charAt(i);
    }
    if(flag==3)
    {
     s3+=s.charAt(i);
    }
   }
   if(s.charAt(i) == ' ')
   {
    flag++;
   }
  }
  if(s1.compareTo(s2) <= 0)
  {
   if(s1.compareTo(s3) <= 0)
   {
    System.out.print(s1+" ");
    if(s2.compareTo(s3) <= 0)
    {
     System.out.print(s2+" ");
     System.out.println(s3);
    }
    else
    {
     System.out.print(s3+" ");
     System.out.println(s2);
    }
   }
   else
   {
    System.out.print(s3+" ");
    System.out.print(s1+" ");
    System.out.println(s2);
   }
  }
  else
  {
   if(s2.compareTo(s3) <= 0)
   {
    System.out.print(s2+" ");
    {
     if(s1.compareTo(s3) <= 0)
     {
      System.out.print(s1+" ");
      System.out.println(s3);
     }
     else
     {
      System.out.print(s3+" ");
      System.out.println(s1);
     }
    }
   }
   else
   {
    System.out.print(s3+" ");
    System.out.print(s2+" ");
    System.out.println(s1);
   }
  }
  /*System.out.println(s1);
  System.out.println(s2);
  System.out.println(s3);*/
  sc.close();
 }

}