1 条题解

  • 0
    @ 2025-12-8 13:40:38
    #include<bits/stdc++.h>
    using namespace std;
    const int N=1e5+10;
    char s[N],t[N];
    int main()
    {
    	scanf("%s%s",s,t);
    	int l=strlen(s);int sum=0;
    	for(int i=0;i<l;i++)if(s[i]!=t[i])sum++;
    	printf("%d\n",sum);
    	while(sum--)
    	{
    		int id=-1;
    		for(int i=0;i<l;i++)
    		{
    			if(s[i]==t[i])continue;
    			if(id==-1&&t[i]<s[i])id=i;
    		}
    		if(id==-1)
    		{
    			for(int i=0;i<l;i++)
    				if(t[i]!=s[i])id=i;
    		}
    		for(int i=0;i<l;i++)
    		{
    			if(id==i)s[i]=t[i];
    			putchar(s[i]);
    		}
    		putchar('\n');
    	}
    	return 0;
    }
    
    • 1

    信息

    ID
    7959
    时间
    2000ms
    内存
    1024MiB
    难度
    6
    标签
    递交数
    17
    已通过
    12
    上传者