思路:这个实际上就是一个排序问题,大写字母排到小写字母后边并保持原来的相对位置,采用冒泡排序
代码:
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
while(sc.hasNextLine()){
String line=sc.nextLine();
resort(line);
}
}
private static void resort(String line){
char[] array=line.toCharArray();
for(int i=0;i<array.length-1;i++){
for(int j=0;j<array.length-i-1;j++){
if((array[j]>='A'&&array[j]<='Z')&&(array[j+1]>='a'&&array[j+1]<='z')){
char temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
System.out.println(new String(array));
}
}