疯狂java


您现在的位置: 疯狂软件 >> 新闻资讯 >> 正文

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 list=new ArrayList();
static List list1=new ArrayList();

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

}


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);

}


}