leetcode
戏台无戏子&youngthful
易燃易爆炸
展开
-
python实现strStr()函数
思路: 1、如果待查找子串为空,返回0(与c/c++的库函数保持一致); 2、如果大字符串的长度小于待查找子串的长度,返回-1; 3、计算需要编译的字符串下标位置:l = l1 - l2 + 1; 4、从下标0到下标l遍历长字符串,截取与待查找子串长度相同的子字符串,判断内容是否与待查找子串相同,相同返回下标i; 5、默认找不到匹配的子串,返回-1。 class Solution(...原创 2018-09-28 18:13:35 · 2105 阅读 · 2 评论 -
python实现atoi函数
思路: 1、过滤掉字符串开头的一个或多个空格,用strip()函数实现; 2、判断过滤之后的字符串是否为空,如果为空,返回0; 3、当字符串不为空,判断第一个字符是否为+/-,即获取并保存正负号sign; 4、遍历字符串,如果子串仅仅包含连续的0~9之间的数字,那么记录该子串并转换为数字,一旦发现非数字字符,直接退出循环; 5、将得到的数字成上正负号; 6、判断数字是否超过32位最大和...原创 2018-09-29 08:41:17 · 3060 阅读 · 0 评论