Java南陽OJ-ASCII碼排序

2019-11-14 12:41:09

字體：大中小

來源：轉載

供稿：網友

import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextInt(); while(n-->0){ String st = sc.next(); char ch[]= new char[3]; ch[0] = st.charAt(0); ch[1] = st.charAt(1); ch[2] = st.charAt(2); ch = sort(ch); for(int i=0;i<3;i++){ if(i==2){ System.out.PRintln(ch[2]); }else{ System.out.print(ch[i]+" "); } } } } //插入排序 public static char[] sort(char[] ch){ int i = 1; for (;i<3;i++){ char key = ch[i]; if(ch[i]<ch[i-1]){ int j = i-1; while(j>=0&&key<ch[j]) j--; for(int k=i;k>j+1;k--) ch[k]=ch[k-1]; ch[j+1]=key; } } return ch; }}

String st = sc.next();

若改為sc.nextLine()則會報Unknown source的錯誤

System.out.print(ch[i]+" ");

不是‘ ’，否則當成字符空格處理，和ch[i]相加，最終只輸出一個字符

public static char[] sort(char[] ch)

main方法是static的就只能調用static方法，所以sort()需要是static的

while(j>=0&&key<ch[j]) j--;

必須要加上j>=0的條件，否則出現越界，而且必須是j>=0&&key<ch[j]不能是key<ch[i]&&j>=0表達式的執行是有順序的

上一篇：String類中toString()函數分析

下一篇：1085. Perfect Sequence (25)