I have an ArrayList in Java and each element in the list is an object with 3 fields (a, b and c). I should order by a in ascending order; if 2 elements have the same value for a, they should be ordered by b in descending order; finally, if 2 elements have the same value even for b, they
Tag: lexicographic-ordering
Given 2 strings, remove only one digit to make 1 string lexicographically smaller
I am trying to work through a coding problem of string manipulation in Java. The question is that Given two strings S and T consisting of digits and lowercase letters, you are allowed to remove only one digit from either string, count how many ways of removal to make S lexicographically smaller than T. I came…
What is the equivalent way to do Ordering.lexicographical() in Java 8 Comparator?
Is there a way to implement Ordering.lexicographical() with Java 8 Comparator? Comparator.thenCompare seems to be limited in this Answer Seemingly not, no. As a result, Guava still provides this functionality, but in the new class Comparators: https://guava.dev/releases/snapshot/api/docs/com/google/common/col…
String Comparison in Java
What does “compare two strings lexicographically” mean? Answer Leading from answers from @Bozho and @aioobe, lexicographic comparisons are similar to the ordering that one might find in a dictionary. The Java String class provides the .compareTo () method in order to lexicographically compare Stri…