思路:這個題的思路是可以考慮用插入排序的思想,首相我們需要的是將大寫字母和小寫字母進行互換,針對這道題來講,是將小寫字母放在大寫字母的前面,那么我們就需要找到小寫字母,然后將其保存到一個變量,將其前面的大些字母往后移,最終再將此值插入到首個大寫字母的位置。
import java.util.*; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); while(scan.hasNext()){ String str = scan.nextLine(); System.out.println(getResult(str)); } } public static String getResult(String str){ char[] c = str.toCharArray(); int k=0; for(int i=0;i<c.length;i++){ if(String.valueOf(c[i]).matches("[a-z]")){ char temp = c[i]; for(int j=i;j>k;j--){ c[j] = c[j-1]; } c[k] = temp; k++; } } String str2 = String.valueOf(c); return str2; } } 添加筆記