暴力破解 仅得80分
  • 板块B2118 验证子串
  • 楼主ACE_OKK
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/12/26 11:11
  • 上次更新2023/12/26 15:59:27
查看原帖
暴力破解 仅得80分
771448
ACE_OKK楼主2023/12/26 11:11
#include <bits/stdc++.h>
using namespace std;
char sa[25],sb[25];
int main() {
	scanf("%s%s",sa+1,sb+1);
	int la = strlen(sa+1);
	int lb = strlen(sb+1);
	int sum;

	if(la>lb) {
		for(int i=1; i<=la-lb+1; i++) {
			sum=0;
			for(int j=1; j<=lb; j++) {
				if(sa[i+j-1]==sb[j]) {
					sum++;
				}
			}
			if(sum==lb)	{
				printf("%s is substring of %s",sb+1,sa+1);
				return 0;
			}
		}
		printf("No substring");
	} else if(la<lb) {
		for(int i=1; i<=lb-la+1; i++) {
			sum=0;
			for(int j=1; j<=la; j++) {
				if(sb[i+j-1]==sa[j]) {
					sum++;
				}
			}
			if(sum==la)	{
				printf("%s is substring of %s",sa+1,sb+1);
				return 0;
			}
		}
		printf("No substring");
	} else {
		if(strcmp(sa,sb)==0) {
			printf("%s is substring of %s",sa+1,sb+1);
		} else {
			printf("No substring");
		}
	}


	return 0;
}


2023/12/26 11:11
加载中...