- 博客(2)
- 收藏
- 关注
RSS订阅原创 字符串模式匹配的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
453
原创 求二进制数中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
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人