编程之法 进度表 第一章

编程之法

第一章 字符串

1.0 本章导读 √

1.1 旋转字符串 √

1.2 字符串包含 √

1，2算法看了，还有内容要看。

1.3 字符串转换成整数 √

基本算法：从左到右扫描字符串，同时每往右扫描以为 原数据乘以10；
note：注意 对于意外的管控：溢出。

class Solution {
public:
    int StrToInt(string str) {
        int len = str.size();
        int num = 0 ;    //
        int symbol = 1;

        int i =0;
        if(str[0]=='-'){
            symbol = -1;
            i=1;
        }
        if(str[0]=='+'){
            i = 1;
        }
        for(;i < len ; i ++){    //
            num *= 10;    //
            int ele = str[i] - '0';    //
            if(!(ele>=0 && ele<=9))    return 0;
            num += ele;   //
        }
        return num * symbol;
    }
};

1.4 回文判断

1.5 最长回文子串

1.6 字符串的全排列

1.10 本章习题