- 博客(2)
- 收藏
- 关注
原创 字符串模式匹配的KMP算法实现
方法一:朴素模式匹配 思路:遍历主串,匹配失败则模式串右移1位,重新从头开始匹配 #include #include using 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关注的人