剑指offer：两个面试案例： 把字符串变成整数、正则表达式匹配（字符串）

一、把字符串变成整数

解题：

边界条件： 
数据上下 溢出 
空字符串 
只有正负号 
有无正负号 
错误标志输出

c++代码

class Solution {
public:
    int StrToInt(string str) {
        int n =str.size(),s=1;
        long long res=0;
        if(n==0) return 0;
        if(str[0]=='-' ) s=-1;
        for(int i=(str[0]=='-' || str[0]=='+')?1:0;i<n;i++){
            if(!('0'<=str[i]&&str[i]<='9')) return 0;
            res=res*10+(str[i]-'0'); // res=(res<<1)+(res<<3) +(str[i]-'0');
        }
        return res*s;
    }
};

二、正则表达式匹配

题目：

请实现一个函数用来匹配包括’ . ‘和 ’ * ‘的正则表达式。

模式中的字符’ . ‘表示任意一个字符， str!='\0'  &&pattern ='.' 

而’ * ‘表示它前面的字符可以出现任意次（包含0次）。* 匹配 0个 匹配1个 匹配 无数个  

在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配 

解析：

分析：

当模式中的第二个字符不是“*”时：
1、如果字符串第一个字符和模式中的第一个字符相匹配，那么字符串和模式都后移一个字符，然后匹配剩余的。
2、如果字符串第一个字符和模式中的第一个字符相不匹配，直接返回false。

而当模式中的第二个字符是“*”时：
可以有3种匹配方式：
1、模式后移2字符，相当于x*被忽略；
2、字符串后移1字符，模式后移2字符，x*相当于只匹配一个字符；
3、字符串后移1字符，模式不变，即继续匹配字符下一位，因为*可以匹配多位；

c++代码

class Solution {
public:
    bool match(char* str, char* pattern){
        if (*str == '\0' && *pattern == '\0') return true;
        if (*str != '\0' && *pattern == '\0') return false;

        //if the next character in pattern is not '*'
        if (*(pattern+1) != '*'){
            if (*str == *pattern || (*str != '\0' && *pattern == '.'))
                return match(str+1, pattern+1);
            else
                return false;
        }

        //if the next character is '*'
        else{
            if (*str == *pattern || (*str != '\0' && *pattern == '.')) 
                return match(str, pattern+2) || match(str+1, pattern); 
            //str='a',pattern='a*' 匹配1个    //str='aa',pattern='a*' 匹配多个
            else
                return match(str, pattern+2); //如果str='a', pattern='b*a'匹配0个
        }
    }
};