java - indexOf (String str) - 等于字符串到其他字符串

Question

我需要编写方法来检查其他字符串上的“String str”，并返回 str 开始的索引。

这听起来像家庭作业，而且它是一些家庭作业，但供我用来学习考试......

我已经尝试过:

public int IndexOf (String str) {

   for (i= 0;i<_st.length();i++)
   {
        if (_st.charAt(i) == str.charAt(i)) {
            i++;
            if (_st.charAt(i) == str.charAt(i)) {
                return i;
            }
        }
   }
   return -1;
 }

但我没有得到正确的返回。为什么？我走在正确的道路上还是根本没有关闭？

Answer 1

恐怕，你还没有接近。

这是你必须做的:

• 循环字符串的字符(您应该执行 indexOf 的上字符，我将其称为master )(你往右走)
• 对于每个字符，检查其他字符串的字符与该字符是否相同。
• 如果它们是(同一序列的潜在开始)，请检查主文件中的下一个字符是否与要检查的字符串匹配(您可能需要循环遍历字符串的元素并逐一检查)。
• 如果不匹配，则继续使用主字符串中的字符

类似于:

Loop master string
for every character (using index i, lets say)
   check whether this is same as first character of the other string
   if it is
      //potential match
      loop through the characters in the child string (lets say using index j)

      match them with the consecutive characters in the master string 
      (something like master[j+i] == sub[j])

       If everything match, 'i' is what you want
       otherwise, continue with the master, hoping you find a match

其他一些要点:

• 在java中，方法名称以a开头按照惯例小写字母(这意味着编译器不会提示，但你的程序员同事可能)。所以 IndexOf 实际上应该是indexOf
• 具有实例变量(类级别变量)以 a 开头_(如_st)并不是一个很好的选择实践。如果你的教授坚持你可能没有太多选择，但是请记住这一点)