样例过但全WA求助
查看原帖
样例过但全WA求助
1408025
Bing_laoqi114楼主2024/11/2 21:30
#include<bits/stdc++.h>
using namespace std;
int n,c=0,d=0,l,r;
string a,b,ac="similar",wa="not similar";
    string x(string s,string t)
    {
    	c=0;
    	for(int i=0;i<l;i++)
    	{
    		if(a[i]==b[i])
    		{
    			c++;
			}
		}
		if(c!=l-1&&c!=l)
		{
			return wa;
		}
		return ac;
	}
	string y(string s,string t)
	{
		d=0;
		c=0;
		for(int i=0;i<r;i++)
		{
			if(a[d]==b[i])
			{
				d++;
				c++; 
			}
		}
		if(c<l)
		{
			return wa;
		}
		return ac;
	}
	string z(string a,string b)
	{
		d=0;
		c=0;
		swap(a,b);
		for(int i=0;i<r;i++)
		{
			if(a[d]==b[i])
			{
				d++;
				c++;
			}
			if(c<l)
			{
				return wa;
			}
		}
		return ac;
	}
    int main() 
    {
    	cin>>n;
		for(int j=1;j<=n;j++)
		{
			cin>>a>>b;
			l=a.size();
			r=b.size();
			if(a==b)
			{
				cout<<"similar"<<endl;
			}
			else if(abs(l-r)==1&&l+r==1)
			{
				cout<<ac<<endl;
			}
			else if(l==r)
			{
				cout<<x(a,b);
				cout<<endl;
			}
			else if(l-r==-1)
			{
				cout<<y(a,b);
				cout<<endl;
			}
			else if(l-r==1)
			{
				cout<<z(a,b);
				cout<<endl;
			}
			else
			{
				cout<<"not similar"<<endl;
			}
		}
	}

//函数z应该有问题但不知道在哪

2024/11/2 21:30
加载中...