ljp960121的博客

思想是将字符串转化为整数进行比较，采用取余数的hash函数进行转换，假设目标字符串长度为m，源字符串长度为n，（m<n），预处理阶段需要O（m）的时间，匹配时间是O((n-m+1)m)，预计运行时间为O（n+m）。首先将原串中前m个字符，和目标串的值进行比较，若不形同，则向前移动一位，再次比较，相同时需采用朴素算法讲两个字符串逐位比较。下面是c++实现。#include<iostr...

时间复杂度O（logn），避免死循环。class Solution {public: int search(vector<int>& nums, int target) { int s=0,e=nums.size()-1,mid=0; while(s+1<e) { mid=s+(e-s)/...