size()函数之注意事项

今天在学KMP算法时，遇到了一个问题，是自己的一个知识盲区，虽然之前也有遇到过，但并没有很重视，就是vector和 string 的size函数；

首先是vector的size() :返回的是 std::size_t，这个一般不用强制转换为int 类型，但有的编译器会犯错比如leetcode，所以安全起见，最好还是加个(int)强制转换后再比大小。

接着是string的size() : 返回的也是std::size_t，很奇怪这个就会出错直接比就不行，得类型转换。比如以下代码：

int i = 0, j = 0;
while(i < s.size() && j < p.size())
    cout<<i<<" "<<j<<endl;

就是不会进来打印。

额，试验了一下，是会进来的...

但我下面代码去掉对size()结果的（int）强制转换就是不一样结果，所以自己以后还是都加int做下强制转换吧。

void  get_next(string s,vector<int>& next)
    {
        int i = 0, j = -1;
        next[0]=-1;
        while(i < s.size())
        {
            if(j == -1 || s[i] == s[j])
            {
                i++;
                j++;
                next[i] = j;
            }
            else
            {
                j = next[j];
            }
        }
    }
    int KMP(string s, string p,vector<int> next)
    {
        int i = 0, j = 0;
        while(i <(int)s.size() && j <(int)p.size())//得加int强制转换
        {
            if( j== -1 || s[i] == p[j])
            {
                i++;
                j++;
            }
            else
            {
                j = next[j];
            }
        }
        if(j == p.size()) return i-j;
        else return -1;
    }