codeforces-303-B. Equidistant String-水题

原创于 2015-10-19 14:52:41 发布 · 382 阅读

0 ·

CC 4.0 BY-SA版权

CF 同时被 2 个专栏收录

197 篇文章

订阅专栏

★-----------其他-----------

82 篇文章

订阅专栏

本文介绍了一种判断两个01串是否能构造出第三个串P的方法，该串与原串的不相同字符数量相等。通过分析相同和不同位，确定P串的可能性，并给出了具体的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你2个01串，问能否构造出一个p串

使得 p与 2个给出的串的不相同字母的个数一样

首先对s1、s2判断，对于他们相同的位置，p【i】不管是0还是1对结果都不影响

那么如果s1与s2不同的位置是偶数个，则p只要选一半和s1相同，一半与s2相同就可以了

如果为奇数，必定不合法

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std; 
 
char t1[100005];
char t2[100005];

char p[100005];
int main()
{   
    int i,j,n;
    scanf("%s",t1+1);
    scanf("%s",t2+1);
    int len=strlen(t1+1);
    int common_num=0;
    for (i=1;i<=len;i++)
    {
        if (t1[i]==t2[i])
        {
            p[i]=t1[i];
            common_num++;
        } 
    }
    int differ=len-common_num;
    if ( differ%2==1)
    {
        printf("impossible\n");
        return 0;
    }

 
        int cun=1;
        int need=differ/2;
            for (i=1;i<=len;i++)
            {
                if (t1[i]!=t2[i])
                {
                    if (cun<=need)
                    p[i]=t1[i];
                    else
                        p[i]=t2[i];

                    cun++;

                }
            } 
            p[len+1]=0;
 printf("%s\n",p+1);

    
    return 0;
    
}