[U]3.1.5 Contact 小技巧题
程序员文章站
2022-05-30 12:51:43
...
刚开始做这题的时候思路错了, 把他想成字符串模式匹配题了。通过构建长度在[A,B]之间的字符串,然后再对主字符串进行模式匹配,想想要用kmp算法,对于这个我还不是很懂.... 打算好好学习一下kmp,后来估计了一下时间,发现必须超时。 转而一想: 其实需要的
刚开始做这题的时候思路错了, 把他想成字符串模式匹配题了。通过构建长度在[A,B]之间的字符串,然后再对主字符串进行模式匹配,想想要用kmp算法,对于这个我还不是很懂.... 打算好好学习一下kmp,后来估计了一下时间,发现必须超时。
转而一想:
其实需要的只是在主字符串中的一些子集,通过直接遍历主字符串长度为len(A
怎么解决呢?
可以通过添加前导'1',区别开来。再在输出的时候忽略前导'1'。
另外用到了排序,将出现频率分别开来。
输出的code写得不是很好;
/* ID:sevenst4 LANG:C++ PROG:contact */ #include#include using namespace std; int cnt[10000]; int cp[10000]; char line[222222]; bool cmp( int a,int b ){ return a>b; }; void print( int num ) { int l=0; int k[15]={0}; while( num ) { k[l++]=num&1; num=num>>1; } for( int i=l-2;i>=0;i-- ) printf( "%d",k[i] ); } int getnum( int s,int e ) { int ret=0; for( int i=s;i
上一篇: sqlserver插入xml节点的问题
下一篇: PHP禁止页面缓存的方法_PHP教程