o分求助
查看原帖
o分求助
1311134
Yae__Miko楼主2024/12/27 23:03

O分蒟蒻求助

#include<bits/stdc++.h>
#define endl "\n"
#define IO ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
typedef long long ll;
using namespace std;

int check(string s,int sz){
	int cnt=0;
	for(int i=0,j=sz;i<sz/2;i++,j--){
		if(s[i]==s[j]){
			cnt++;
		}
		else break;
	}
	return cnt;
}


int main()
{
	IO;
	string s1,s2;
	getline(cin,s1);
	getline(cin,s2);
	for(int i=0;i<s1.size();i++){
		bool flag=true;
		if(i-s2.size()<0) break;
		for(int j=i,k=0;j<s2.size()+i;j++,k++){
			if(s1[j]!=s2[k]){
				flag=false;
				break;
			}
		}
		if(flag==true){
			cout<<i+1<<endl;
		}
	}
	
	for(int i=0;i<s2.size();i++){
		if(i==0){
			cout<<0<<" ";
			continue;
		}
		else{
			cout<<check(s2,i)<<" ";
		}
	}
	
	return 0;
}


2024/12/27 23:03
加载中...