java实现字符串排序

有一些A、C、M组成的字符串，将其按字符A排序

输入：一组测试数据，输入数据由若干行组成，每行是字符A、C或M组成的字符串。(每个字符串长度不超过1200)

输出：对所有输入的数据，先按字符A的个数进行升序排序，如果字符A的数量相等，再按出现的先后顺序排序，每行输出一个字符串。

主要思想：

1.获取A出现的次数，采用正则表达式匹配

2.获取A第一次出现的下标，用于区分A出现次数相同时，按A首次出现的下标排序

不足：

无法实现，A出现次数相同时，按A首次出现的下标也相同，再排序；依次类推的情况

代码如下：

package 字符串排序;


import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;


public class Demo {


/**
* @param args
*/
static List<Integer> list=new ArrayList<Integer>();
static List<Integer> list1=new ArrayList<Integer>();

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner s=new Scanner(System.in);
String ss=s.next();
String ss1=s.next();
String ss2=s.next();
String ss3=s.next();
String sa[]={ss,ss1,ss2,ss3};
for(int i=0;i<sa.length;i++){
Get(sa[i]);
}
String temp;
for(int j=0;j<sa.length;j++)
for(int k=j+1;k<sa.length;k++){
if(list.get(j)>list.get(k)){
temp=sa[j];
sa[j]=sa[k];
sa[k]=temp;
}
if(list.get(j)==list.get(k)){
if(list1.get(j)>list1.get(k)){
temp=sa[j];
sa[j]=sa[k];
sa[k]=temp;
}
}
}
for(int ii:list){
System.out.println(ii);
}
for(String aa:sa){
System.out.println(aa);
}
s.close();

}


public static void Get(String s){
String regex="(A)";
Pattern p=Pattern.compile(regex);
Matcher m=p.matcher(s);
int num=0,index=0,k=0;
String s1=null;
while(m.find()){
s1=m.group();
num++;
if(num==1){
index=m.start();
}
k=m.end();
}
list.add(num);
list1.add(index);

}


}

输入：

BAAG
AABF
A
B

输出：

2
2
1
0
B
A
AABF
BAAG