统计单词数求条
查看原帖
统计单词数求条
1271781
zhangchenyi_awa楼主2025/7/31 07:42
#include <bits/stdc++.h>
using namespace std;
char s[20],t[2010000],ch;
int n,m,cnt,pos;
int main(){
	scanf("%s",s);
	n=strlen(s);
	scanf("%c",&ch);
	while(true){
		scanf("%c",&ch);
		if(ch=='\n') break;
		t[m]=ch;
		m++;
	}
	for(int i=0;i<n;i++){
		if(s[i]>='A'&&s[i]<='Z'){
			s[i]=s[i]-'A'+'a';
		}
	}
	for(int i=0;i<m;i++){
		if(t[i]>='A'&&t[i]<='Z'){
			t[i]=t[i]-'A'+'a';
		}
	}
	pos=-1; 
	for(int i=0;i<m;i++){
		if(i+n-1>=m) break;
		bool flag=true;
		for(int j=0;j<n;j++){
			if(t[i+j]!=s[j]){
				flag=false;
				break;
			}
		}
		if(i!=0&&t[i-1]!=' '&&i-1>0){
			flag=false;
		}
		if(i+n<m&&t[i+n]!=' '){
			flag=false;
		}
		if(flag){
			cnt++;
			if(pos==-1){
				pos=i;
			}
		}
	}
	if(cnt==0){
		printf("-1\n");
	}
	else{
		printf("%d %d\n",cnt,pos);
	}
	return 0;
}

本想来ac水题,没想到被水题暴虐

2025/7/31 07:42
加载中...