Question

我在java中编写了一个java程序，按字母顺序对字符串进行排序。问题是当它对具有罗马数字的字符串进行排序时，它将其视为字符并相应地进行排序

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
public class SampleCustomSortApp
{
    @SuppressWarnings("unchecked")
    public static void main(String[] args)
    {
        ArrayList<String> titles =new ArrayList();
        titles.add("java");
        titles.add("J-IV");
        titles.add("A-V");
        titles.add("J-V");
        titles.add("J-IX");
        titles.add("J-XX");
        titles.add("J-X");
        titles.add("J-I");
        titles.add("J-II");

        titles.add("datawarehouse");
        titles.add("oracledba");
        System.out.println("Before Sorting Elements Are :"+titles+"\n");
        Collections.sort(titles, new MyCustomCompator());
        System.out.println("After Sorting Elements Are :"+titles);
    }
}
class MyCustomCompator implements Comparator
{
    public int compare(Object s1,Object s2)
    {
        String one = (String)s1;
        String two = (String)s2;
        /* for ascending order */
        if(one.compareTo(two)>0){
            return 1;
        }else{
            return -1;
        }
    }
}

实际输出

Before Sorting Elements Are :[java, J-IV, A-V, J-V, J-IX, J-XX, J-X, J-I, J-II, datawarehouse, oracledba]

After Sorting Elements Are :[A-V, J-I, J-II, J-IV, J-IX, J-V, J-X, J-XX, datawarehouse, java, oracledba]

期望输出

Before Sorting Elements Are :[java, J-IV, A-V, J-V, J-IX, J-XX, J-X, J-I, J-II, datawarehouse, oracledba]

After Sorting Elements Are :[A-V, J-I, J-II, J-IV,  J-V,J-IX, J-X, J-XX, datawarehouse, java, oracledba]

我应该使用正则表达式来比较字符串。可以告诉我一些解决方案

Answer 1

你肯定需要自己的Comparator来适当地解析罗马数字。解析的工作（自然）已经解决了，所以你只需要将字符串分成字母和数字部分。有关罗马数字解析代码的示例，请参阅here。

Answer 2

如果您能够在字符串中提取罗马数字，则可以在比较器中使用罗马数字解析器。用阿拉伯数字替换罗马数字，然后比较字符串。你必须用零填充阿拉伯数字，所以它们都有相同的位数。以下是Rosetta Code中Java中这种解析器的示例。

java中的自定义字符串排序

2 个答案: