java从循环LinkedList中的字符串中查找给定单词的起始索引

Question

我试图用java生成一个程序，它将字符串输入和第二个输入作为一个单词，我试图从给定的字符串中找到该单词的起始索引。如果单词不止一次出现，它应该给出所有的起始索引

输入字符串：

ped come wrapped to wrap

输入单词（需要找到起始索引）：

包裹

渴望输出：

9 20

我制作了一个程序，可以找到给定单词的起始索引。然而，我正在努力添加一个逻辑，比如，如果您看到我的输入字符串（last_word+first_word）=wrapped（我正在寻找的一个单词），那么我也需要在输出中获得最后一个单词的起始索引

这就是我到目前为止所产生的结果

public class Practice {

    public static void findWordIndex(String text, String word) {

        for (int i = text.length(); (i = text.lastIndexOf(word, i - 1)) != -1; ) {
            System.out.println(i);
        }
    }

    public static void main(String[] args){
        Practice p = new Practice();
        p.findWordIndex("ped come wrapped the wrap", "wrapped");
    }
}

Answer 1

到目前为止，你有一个良好的开端

这将解决您的问题：

public static String findWordIndex(String text, String word) {
    int startIndex = -1;
    int endIndex = -1;

    for(int i = 0; i < text.length(); i++){ //Start looping through the text

        if(text.charAt(i) == word.charAt(0)){ //If the first letter matches
            startIndex = i;
            for(int j = 1; j < word.length(); j++){ //Check the rest of the word to see if remaining characters match

                if(word.charAt(j) != text.charAt(j+i)){ //If one of the characters suddenly doesn't match, reset the process
                    startIndex = -1;
                    break;
                } else if(j == word.length()-1){ //We're at the end of the word and all of the characters have matched so far
                    endIndex = i+j;
                    return "Start: " + startIndex + ", End: " + endIndex;
                }
            }
        }
    }

    return null; //if all else fails, return null
}

我希望这有帮助。如果没有，请告诉我！此外，执行此操作时：

public static void main(String[] args){
    Practice p = new Practice();
    p.findWordIndex("ped come wrapped the wrap", "wrapped");
}

您不必创建当前正在使用的类的实例。您应该能够直接调用findWordIndex：

public static void main(String[] args){
    findWordIndex("ped come wrapped the wrap", "wrapped");
}

Answer 2

以牺牲空格为代价，我找到了一种根据您的问题获取字符串索引的方法，在这个解决方案中，我没有使用IndexOf()，我所做的是，我使用了两个Arraylist，一个用于单词（空格为ommited），另一个用于每个字符串的长度，我使用迭代来获取这些字符串的索引，并检查两个单词的组合equal是否为指定的word。在匹配空格后，我的输出是[7,16]。这是我的密码：

public class play1  {

    public void methodd(String text , String word){

        List<String> textArray = new ArrayList<String>(Arrays.asList(text.split("\\s+")));

        ArrayList <Integer> listOfIndexes = new ArrayList();

        List<Integer> textlength = new ArrayList<>();

        for (int i = 0; i < textArray.size(); i++) {
            textlength.add(textArray.get(i).length());
        }
        for (int i=0;i< textArray.size();i++) {
            if (textArray.get(i).equals(word)) {
                int stringLength=0;
                for (int k = 0; k <i; k++) {
                     stringLength= stringLength+textlength.get(k);
                }  
                listOfIndexes.add(stringLength+1);
                continue;
            }
            for (int j = 0; j < textArray.size(); j++) {
                if ((textArray.get(i)+textArray.get(j)).equals(word) ) {
                    int stringLength=0;
                    for (int z = 0; z < i; z++) {
                         stringLength= stringLength+textlength.get(z);
                    }  
                    listOfIndexes.add(stringLength+1);

                  break;         
                }
            }
            System.out.println(listOfIndexes);
        }
    }

    public static void main(String[] args) {
    String text = "ped come wrapped to wrap";
    String word="wrapped";
    play1 s = new play1();
    s.methodd(text,word);
    //prints [7,16] counting only letters and ommitting whitespaces




    }

}