- 博客(2)
- 收藏
- 关注
原创 字符串模式匹配的KMP算法实现
方法一:朴素模式匹配思路:遍历主串,匹配失败则模式串右移1位,重新从头开始匹配#include#includeusing namespace std;//字符串模式匹配(返回第一次匹配的下标)//朴素算法//s为主串 int index(string s, string ss){ //长串为主串 if(s.size() < ss.size()) { string t
2017-05-10 23:57:09 456
原创 求二进制数中1的个数
方法一:根据整型数除法特点, 通过除2判断末位是否为1//通过余数判断末位是否为1 int Count(int n) { int res = 0; while(n) { if(n % 2 == 1) ++ res; n /= 2; } return res;}方法二:用位运算, 通过和1做与运算判断末位是否为1//位操作, 通过和1做与运算
2017-05-10 13:02:07 150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人