编程之法
第一章 字符串
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;
}
};