import java.util.regex.*;
import java.util.*;
import java.io.*;
class NumberStringComparator implements Comparator<String>
{
public static void main(String args[])
{
NumberStringComparator n = new NumberStringComparator();
System.out.println(n.compare("abc","abc")==0);
System.out.println(n.compare("abc12","abc")>0);
System.out.println(n.compare("abc12","abc12")==0);
System.out.println(n.compare("abc9","abc10")<0);
System.out.println(n.compare("abc12def5","abc12def34")<0);
System.out.println(n.compare("abc12def34ghi","abc12def34ghi")==0);
System.out.println(n.compare("abc012def","abc12def"));
}
private Pattern pattern = Pattern.compile("\\d+");
public int compare(String s0, String s1)
{
// Early return for equal strings
if (s0.equals(s1))
{
return 0;
}
Matcher matcher0 = pattern.matcher(s0);
Matcher matcher1 = pattern.matcher(s1);
int prevIndex = 0;
int startIndex = 0;
// Compare character sequences and numbers in the input strings
// as long as numbers are found in both strings
boolean found0 = false;
boolean found1 = false;
do
{
found0 = matcher0.find();
found1 = matcher1.find();
if (found0 && found1)
{
// Compute the segments of characters in both strings
// that precede the next number
startIndex = matcher0.start();
String segment0 = s0.substring(prevIndex, startIndex);
startIndex = matcher1.start();
String segment1 = s1.substring(prevIndex, startIndex);
prevIndex = matcher1.end();
// If the numbers occur at different positions in
// the strings, perform a simple string comparison
if (segment0.length() != segment1.length())
{
return segment0.compareTo(segment1);
}
else
{
// If the numbers occur at the same positions,
// compare the preceding string segments
int result = segment0.compareTo(segment1);
if (result != 0)
{
return result;
}
}
// Found two numbers at the same position in the
// strings, and the preceding string segments
// are equal. Compare the numbers.
int number0 = Integer.parseInt(matcher0.group());
int number1 = Integer.parseInt(matcher1.group());
if (number0 != number1)
{
return number0 - number1;
}
}
}
while (found0 && found1);
// Strings do not contain any (more) numbers, and no difference could
// be found yet. Perform a simple string comparison
return s0.compareTo(s1);
}
}
