java - Java中对字符串进行排序并提取两个字符串数组的公共(public)元素

Question

我被要求写下一个 Java 函数 sharedStr，通过给定 2 个已排序的 String 数组，返回 String 的数量出现在两个数组中。

此代码的解决方案必须是线性的，这意味着我必须仅遍历每个数组一次。否则，我可以将第一个数组中的每个 String 与另一个数组中的所有 String 进行比较。

例如以下对 sharedStr 的调用

sharedStr({"Call","me","Ishmael"},{"Call","me","Jonha"});

必须返回2。我希望您帮助理解包含Strings的排序数组是什么意思？对于数组的排序方式没有任何特殊描述。 String 的基本普通排序是什么？

无论如何，如何比较两个String？如果我尝试这样做，则会收到编译器错误。 (我正在使用 Eclipse。我注意到 char 可以自动比较)。

Answer 1

What does it mean sorted arrays that contains strings? There isn't any special description of the way it has been sorted. what is the basic ordinary sorting of strings?

表示数组中的元素按照自然顺序排列。对于字符串，这是字母顺序，小写单词放在大写单词之前。

How does one compare between two strings any way?

通过调用 compareTo 方法。如果返回 0，则它们的字符串相等；如果返回 < 0，则第一个字符串低于第二个字符串；如果返回 > 0，则第一个字符串高于第二个字符串。

至于如何线性计算重复次数请参见:comparing strings in java