_Ritchie

2016年2月26日

字符串转换成整数

摘要: 问题描述 输入一个由数字组成的字符串,输出该字符串对应的整数算法思路 从左向右依次扫描字符串中的每个字符,把之前扫面得到的数字乘以10,再加上当前字符表示的数字。 这个问题中需要注意:字符串中可能包含正负号;非法输入;对于C/C++实现,还需要考虑整数越界的问题。代码实现d... 阅读全文

posted @ 2016-02-26 13:54 _Ritchie 阅读(152) 评论(0) 推荐(0) 编辑

字符串全排列问题

摘要: 问题描述 输入一个字符串,打印出该字符串中字符的所有排列算法思路 通过递归的方法来实现。从字符串中选出一个字符作为排列的第一个字符,然后对剩余的字符进行全排列。如此递归处理。代码实现def premutation(str): length = len(str) if... 阅读全文

posted @ 2016-02-26 09:28 _Ritchie 阅读(139) 评论(0) 推荐(0) 编辑

字符串包含问题

摘要: 问题描述 快速判断出短字符串b中的所有字符是否都在长字符串a中?(这里假设字符串中只包含大写字母)算法思路 首先,将长字符串a映射为一个26位的二进制数,一个位置对应一个字母,如果a中存在某个字母,则该字母所对应的位置置为1,否则置为0。然后,对b中的字符依次进行查找。代码实现... 阅读全文

posted @ 2016-02-26 00:31 _Ritchie 阅读(213) 评论(0) 推荐(0) 编辑

导航