题目说明单个单词查询不包含某一个单词的一部分，所以解决办法就是在主字符串和子字符串的首尾各添加一个空格字符。这样主串变为“ XXX sub subX…… sub ”；子串为“ sub ”。 #include<bits/stdc++.h> using namespace std; int main() { int count=0,pos=0; //计数、记位 string sm; //主串 string sub; //子串 string::iterator it;//迭代器 string::size_type p=0...

#include<bits/stdc++.h> using namespace std; struct viewer { int no; //考号。 int scr; //分数。 }vr[5000]; bool cmp(viewer a,viewer b) //排序。 { if(a.scr==b.scr)return a.no<b.no;//分数相等时小的编号在前。 else return a.scr>b.scr; //分数高的在前。 } int main() { int n=...

#include<bits/stdc++.h> using namespace std; struct cmptor { int tag; //表示序号。 int init; //表示初始值。 int cap; //能力值。 }cg[1000000]; bool cmp(cmptor a,cmptor b) { if(a.init==b.init)return a.tag<b.tag; //序号小的在前。 else return a.init>b.init; //初始...

#include<bits/stdc++.h> using namespace std; int ele[100000]={0}; int col[100000]={0}; long long fast_mul(long long a,long long b) { long long con=0; while(b) { if(b&1)con=(con+a)%10007; a=(a+a)%10007; b>>=1; } return con; } int main() { ...

思路：.....设置三个数组分别为str、a、temp分别存放输入数据、判断标记、每列最大值。首先通过纵向对比确定每列的最大值temp。然后再与原数组比较，将确定为最大值的元素位置标记为1。最后遍历标记数组，每行出现‘1’时计数变量加一，并且开始遍历下一行直至遍历结束。代码如下： #include<bits/stdc++.h> using namespace std; char str[100][100]; int a[100][100]={0}; int temp[100]={0}; int main() { int n=0,m=0,count=0; scanf(...

思路：.....第一眼看题目首先想到的是暴力枚举。设置两个计数变量count和Count，用来记录是否满足条件“face”全部存在以及满足条件字符框的总数。在(i,j)、(i+1,j)、(i,j+1)、(i+1,j+1)中如果存在'f'/'a'/'c'/'e'那么count+1；当满足count的值为4时，则Count加1同时count清零。不断循环，直至遍历整个数组。.....但是，由于题目描述说明在四个位置中字母没有真正的顺序，只要构成“四个字母都存在”即可，所以上述方法实现起来会造成分支条件过多，构成冗长复杂的编码。于是考虑反向条件：在(i,j)、(i+1,j)、(i,j+1)、(i+1...