J - cyk追楠神系列一-CSDN博客

本文链接：https://blog.csdn.net/weixin_45816431/article/details/136180189

文章讲述了在编程挑战中，主角Cyk为了追求楠神，需要计算一封字符串信件中包含特定子串love的次数，楠神设定的规则是长度为k的子串中若存在love则为有效证据。C/C++代码展示了如何查找并计数这些证据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

J - cyk追楠神系列一

Description
众所周知，cyk 是个奇特的人，有一天，他终于又做出了一个惊 (zheng) 人 (chang) 的决定，他决定追楠神了！于是 cyk 就写了一封信向楠神表白。但是楠神作为 acm 的大佬，怎么能轻易答应 cyk，他决定对信做一个考察，为此他特意定义了“爱的证据”，“爱的证据”即如果在信里的一个长度等于 k 的字符子串里包含“love”，那么这就是一个“爱的证据”，比如 k=5 时，字符串“i love you”里“ love”和“love ”就是“爱的证据”。现在，楠神想知道 cyk 写的信里有多少个“爱的证据”，假如“爱的证据”超过 m，那么他就会答应 cyk，如果小于等于 m，那么他就会丑拒。由于 cyk 的字太丑，所以楠神就把这项任务交给了你。

Input
第一行输入 t (1 <= t <= 100)，代表有 t 组输入数据。

每组数据第一行输入 m, k (1 <= m, k <= 10^3)。

第二行输出一个字符串 a，长度不超过 10^3。

Output
每组输出占一行，假如楠神可以答应 cyk，就输出“congratulation”，如果不能就输出“too ugly to accept”。

Samples
Sample #1
Input
Output
1
1 5
i love you
congratulation

分析：

很难受，用C++的cin.getline(a,1010)也不对了，不知道为什么显示字符串的长度len为0，
最后采用了C语言的gets(a)，但是还是难受……

啊啊啊啊啊，知道了，通过了
因为cin和cin.getline()一起使用时就会出现这种情况
解决方法：
cin.get() //可以读入包括空格，跳格，回车符在内的空白字符
cin.ignore() //丢弃输入的第一个字符。用来防止接收上次输入的回车符
getchar(); //这个也可以哦，读取一个字符，包括回车，空格
总之就是将缓冲区剩下的那个换行符先拿走，这个问题就解决了。
C++版本


#include <bits/stdc++.h>
#include <string.h>
using namespace std; 
const int N=1e6 +10;
int n,t,m,j,i,sum;
int main(){
    int t,k,m;
    cin>>t;
    while(t--){
    	int sum=0;
    	cin>>m>>k;
    	getchar();
    	char a[10010];
    	cin.getline(a,10020);
    	//cout<<a<<endl;
        int len=strlen(a);
        //cout<<len<<endl;
        for(i=0;i<len-k+1;i++){
            for(j=i;j<=i+k-4;j++){
                if(a[j]=='l'&&a[j+1]=='o'&&a[j+2]=='v'&&a[j+3]=='e'){
                    sum++;
                    break;
                }
            }
        }
        if(sum>m)
            cout<<"congratulation"<<endl;
        else 
            cout<<"too ugly to accept"<<endl;
    }
	return 0;
}

C版本

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(){
    int t;
    int m, k;
    int alen;
    int sum;
    int i;
    int j;
    int c;
    char a[1001];
    scanf("%d", &t);
    for(i = 0; i < t; i++){
        sum = 0;
        scanf("%d %d", &m, &k);
        getchar();
        gets(a);
        //scanf("%s", a);//只要有空格，空格以后的都不算在此此输入的字符串内
        alen = strlen(a);
        for(j = 0; j <= alen - k; j++){
            for(c = j; c <= j + k - 4; c++){
                if(a[c] == 'l' && a[c + 1] == 'o' && a[c + 2] == 'v' && a[c + 3] == 'e'){
                    sum++;
                    break;
                }
            }
        }
        if(sum > m){
            printf("congratulation\n");
        }
        else{
            printf("too ugly to accept\n");
            //printf("%s\n", a);
        }
    }
    return 0;
}