#include<stdio.h>
#include<string.h>
int fun(unsigned int v){
unsigned int t=v;
while(t!=0)
{
printf("%d",t%2);
t/=2;
}
printf(" ");
v^=v>>16;
v^=v>>8;
v^=v>>4;
v&=0xf;
printf("%d\n",(0x6996>>v)&1);
return (0x6996>>v)&1; //1代表校验字符
}
int main()
{
int val=0;
int t = 1<<4;
int i;
for(i=0;i<t;i++)
val+=fun(i);
printf("\n%d\n",val);
}
fun函数是奇偶校验
另一道模板嵌套的题目
给定一个字符串输出<3的子串的和个数，按个数降序排序，个数相同按字典序排序
使用map自动按字典序排序，然后手动按个数排序，很综合的题目。
#include <iostream>
#include <cmath>
#include <vector>
#include <map>
#include <string>
#include <algorithm>
#include <string.h>
using namespace std;
int cmp(pair<string, int> a,pair<string,int> b){
return a.second>b.second;
}
void show(pair<string,int> a)
{
cout<<a.first<<" "<<a.second<<endl;
}
vector<pair<string,int> > calc3gram(string &s)
{
map<string, int> mp;
//..把数据插入到mp
//char temp[4];
for(int i =0;i<s.length();i++)
{
for(int j=0;j<3&&(i+j)<s.length();j++)
{
cout<<s.substr(i,j+1)<<endl;
//strncpy(temp, s.c_str()+i, j+1);
//temp[j] = '\n';
//cout<<temp<<endl;
mp[s.substr(i,j+1)]++;
}
}
vector<pair<string, int> > vt(mp.begin(),mp.end());
sort(vt.begin(),vt.end(),cmp);
for_each(vt.begin(),vt.end(),show);
return vt;
}
int main(int argc, const char * argv[]) {
//insert code here...
//int a＝5,b,c,d
string str("abbcd");
calc3gram(str);
return 0;
}
