请问怎么实现字符串排序啊?API好像没有这个方法啊.自己去写的可以实现吗?

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

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

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

      主要思想：

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

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

转成字符数组排序就可以了，需要的话再转回来。

可以写,字符串不是可以比大小么