leetcode 第27-28 题 Implement strStr() & Divide Two Integers

简单写了个字符串匹配函数，本来只是想试试，结果过了，其实还有更高效的KMP算法。

class Solution {

public:
    char *strStr(char *haystack, char *needle) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int lena = strlen(haystack);
        int lenb = strlen(needle);
        if(lena < lenb)
            return NULL;
        if(lena == lenb)
        {
            if(strcmp(haystack, needle)==0)
                return haystack;
            return NULL;
        }
        for(int i=0; i<=lena-lenb; i++)
{
   bool flag = true;
            for(int j=0; j<lenb; j++)
            {
                if(haystack[i+j] != needle[j])
                {
                    flag = false;
                    break;
                }
            }
            if(flag)
                return haystack + i;
               
}
    }

};

不用%，/ 求除法，题目思路比较简单，只要用减法+移位的思路即可，有两点需要注意，一是符号，而是关于边界情况。整数负的最小值的绝对值比正的要大，因此要用 long long  来存储比较好

class Solution {
public:
    int divide(int dividend, int divisor) {
        if(divisor==1)return dividend;
        if(divisor==-1)return -dividend;
        
        long long  num[33],num1[33];
        int flag=1;
        long long d_d=dividend,d_v=divisor;
        if(d_d<0){d_d=-d_d;flag=-flag;}
        if(d_v<0){d_v=-d_v;flag=-flag;}
        if(d_v>d_d)return 0;
        num[0]=d_v;
        num1[0]=1;
        long long sum=0;
        for(int i=1;i<33;i++){
            num[i]=d_v<<i;
            num1[i]=num1[i-1]+num1[i-1];
        }
        int i;
        for(i=0;i<32;i++)if(d_d<num[i]||num[i+1]<num[i])break;
        for(    ;i>=0;i--){
              if(d_d>=num[i]){
                  sum+=num1[i];
                  d_d-=num[i];
              }
              if(d_d>=num[i]){
                  sum+=num1[i];
                  d_d-=num[i];
              }
        }
        if(flag>0)
        return sum;
        else return -sum;
        
    }
};