查找前缀存在于单词列表中

Question

现在，我有一个方法应该使用二进制搜索来查找列表中是否有前缀。

例如，用户输入“ca”，如果字典包含“cat”，则该方法应返回true。

这是我的方法，它是一个帮助方法。我现在遇到的问题是，当我调用递归方法并且前缀大于字典中的单词时，由于substring（）方法，我将得到索引超出范围的错误。

我正在将此方法与递归函数结合使用，以便查找字符串的所有排列。 （generateWords（）方法）。

如果单词列表中包含不同长度的单词，我如何修改此函数以检查前缀是否在单词列表中？

<selector xmlns:android="http://schemas.android.com/apk/res/android">
    <item android:state_pressed="true"
        android:drawable="@drawable/background_image_pressed" />  // image    
    <item
         android:drawable="@drawable/background_image_default" /> // image
</selector>

Answer 1

添加

if(list.get(mid).length() < charCounter) {
 //do something
}