NULL的博客

方法一：朴素模式匹配 思路：遍历主串，匹配失败则模式串右移1位，重新从头开始匹配 #include #include using namespace std; //字符串模式匹配(返回第一次匹配的下标) //朴素算法 //s为主串 int index(string s, string ss) { //长串为主串 if(s.size() < ss.size()) { string t

方法一： 根据整型数除法特点, 通过除2判断末位是否为1 //通过余数判断末位是否为1 int Count(int n) { int res = 0; while(n) { if(n % 2 == 1) ++ res; n /= 2; } return res; } 方法二： 用位运算, 通过和1做与运算判断末位是否为1 //位操作, 通过和1做与运算