【LeetCode28】【 Implement strStr()】length,length(),size()

1.题目原文：

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

2.题意解读：

needle，haystack两个数组，返回haystack中首次出现needle的位置索引，如果没有出现，就返回-1。比如，needle = stack，haystack = haystack，应该返回”3”。

3.java实现：

在discussion里和其他方法对比了一下，认为自己的实现方法还可以。如果有同学看到有改进的想法或有更好的思路，欢迎评论哦。
代码如下：

public int strStr(String haystack, String needle) {
        String s = null;
        int i = 0;
        int n = haystack.length()-needle.length();
        while(i<=n){
            s = haystack.substring(i,i+needle.length());
            if(s.equals(needle)){break;}
            i++;
        }
        return i>n? -1:i;
    }

4.知识点总结：

仍然是双指针类似的问题，我的思路与26，27题大致相同，实现代码时发现自己的一个问题：数组长度属性length，与字符串长度方法length()经常搞混淆。

后来又想到了size()，于是在网上搜索了一下，贴在这里：

1. java中的length属性是针对数组说的,比如说你声明了一个数组,想知道这个数组的长度则用到了length这个属性.
2. java中的length()方法是针对字符串String说的,如果想看这个字符串的长度则用到length()这个方法.
3. java中的size()方法是针对泛型集合说的,如果想看这个泛型有多少个元素,就调用此方法来查看.

例子如下：

//字符串
String s；
int length = s.length();
//数组
String[] array = String[5];
int length = array.length;
//泛型集合
List<String> arrayList=new ArrayList<String>();
int length = arrayList.size();