CF#324-C-Marina and Vasya-字符串水题

题目：

给一个字符串长度n（本题所有字符串）

给2个字符串S1,S2，给个t ;

构造一个字符串s3，使得s3和s1对应位置不同的字符只有t个，并且使得s3和s2对应位置不同的字符只有t个

....直接暴力啊....先算出s1s2共同的字符有same个...

要求的是 有t个不同。也就是n-t个相同....

【如果n-t<=same...直接  把 n-t个 S1与S2相同部分复制到S3。。然后剩下的字符随便弄，只要S3[i]！=S2[i]&& s3[i]!=s1[i]就可以了】

【如果n-t>same，先把s1与s2的相同部分复制到S3....然后不相等的部分中，取n-t-same个与S1一样，再取n-t-same个与S2一样...最后判断一下是否合法就可以了】

。。。中途转了一下思路,代码写得很啰嗦...

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;


const __int64 mod =1000000007;

char tm1[100005];
char tm2[100005];
char ans[100005];
vector<int >  idx; 
int main()
{
	idx.clear();	
	int i,j;
	int n;
	int t;
	   scanf("%d%d",&n,&t); 
	   scanf("%s",tm1+1);
	   scanf("%s",tm2+1);
	   
	   int same_cun=0;
	   for (i=1;i<=n;i++)
	   {
		   if (tm1[i]==tm2[i])
		   {
			   same_cun++;
			   idx.push_back(i);
		   }
	   }
	   if(n-t>same_cun)
	   {
		   for (i=0;i<idx.size();i++)
			   ans[ idx[i] ] =tm1[idx[i] ];
		   int cun=1;
		   for (i=1;i<=n&&cun<=n-t-same_cun;i++)
		   {
			   if (ans[i])  continue;
			   ans[i]=tm1[i];
			   cun++;
		   }
		   cun=1;
		   for (i=1;i<=n&&cun<=n-t-same_cun;i++)
		   {
			   if (ans[i])  continue;
			   ans[i]=tm2[i];
			   cun++;
		   }
		   char t1,t2;
		   char tmp;
		   for (i=1;i<=n;i++)
		   {
			   if (ans[i]) continue;
			   
			   t1=tm1[i];
			   t2=tm2[i];  
			   tmp='a';
			   for (j=0;j<26;j++)
			   {
				   if (tmp+j!=tm1[i]&&tmp+j!=tm2[i])
					   break;
			   }
 		   ans[i]=tmp+j; 
		   }
		   int cun1=0;
			   for (i=1;i<=n;i++)
			   {
				   if (ans[i]==tm1[i])
					   cun1++;
			   }
			   int cun2=0;
			   for (i=1;i<=n;i++)
			   {
				   if (ans[i]==tm2[i])
					   cun2++;
			   }
			   cun1=n-cun1;
			   cun2=n-cun2;
			   if (cun1==t&&cun2==t)
			   {
				     for (i=1;i<=n;i++)
			   printf("%c",ans[i]);
		   printf("\n");
			   }
			   else
				   printf("-1\n");

			   
	   }
	   else
	   {
		   for (i=0;i<n-t;i++)
			   ans[ idx[i] ] =tm1[idx[i] ];
		   char t1,t2;
		   char tmp;
		   for (i=1;i<=n;i++)
		   {
			   if (ans[i]) continue;
			   
			   t1=tm1[i];
			   t2=tm2[i];  
			   tmp='a';
			   for (j=0;j<26;j++)
			   {
				   if (tmp+j!=tm1[i]&&tmp+j!=tm2[i])
					   break;
			   }
			   ans[i]=tmp+j;
			   
		   }
		   for (i=1;i<=n;i++)
			   printf("%c",ans[i]);
		   printf("\n");
		   
	   }
	   
	   
	   
	   return 0;
	   
}