提问者:小点点

确定第一个字符串中的每个字符是否可以唯一地替换为第二个字符串中的一个字符,以便两个字符串相等


给出两个大小相等的字符串。确定第一个字符串中的每个字符是否可以唯一地由第二个字符串中的字符替换,以便两个字符串相等。同时显示两个字符串之间对应的字符对。

例1:

对于输入数据:

aab
ttd

控制台将显示:

True
a => t
b => d

例2:

对于输入数据:

tab
ttd

控制台将显示:

False

在第二个示例中,答案为false,因为字符“a”没有唯一的对应关系:“t”和“d”都对应于它。

这是我的代码:

using System;

命名空间问题JM{class Program{静态无效Main(string[]args){string firstPhrase=Conver.控制台。ReadLine());字符串第二短语=转换。控制台。ReadLine()); string aux 1=string.空,aux 2=字符串。空;bool x=true;

        for (int i = 0; i < firstPhrase.Length; i++)
        {
            if (!aux1.Contains(firstPhrase[i]))
            {
                aux1 += firstPhrase[i];
            }
        }
        for (int i = 0; i < secondPhrase.Length; i++)
        {
            if (!aux2.Contains(secondPhrase[i]))
            {
                aux2 += secondPhrase[i];
            }
        }
        if (aux1.Length != aux2.Length)
        {
            
            Console.WriteLine("False");
            
        }
        else
        {
            for (int i = 0; i < firstPhrase.Length - 2; i++)
            {
                for (int j = 1; j < secondPhrase.Length - 1; j++)
                {
                    if (firstPhrase[i] == firstPhrase[j] && secondPhrase[i] == secondPhrase[j])
                    {
                        x = true;
                    }
                    else if (firstPhrase[i] != firstPhrase[j] && secondPhrase[i] != secondPhrase[j])
                    {
                        x = true;
                    }
                    else if (firstPhrase[i] == firstPhrase[j] && secondPhrase[i] != secondPhrase[j])
                    {
                        x = false;
                        break;
                    }
                    else if (firstPhrase[i] != firstPhrase[j] && secondPhrase[i] == secondPhrase[j])
                    {
                        x = false;
                        break;
                    }
                }
            }
        
        
        Console.WriteLine(x);
        aux1 = string.Empty;
        aux2 = string.Empty;
        if (x == true)
        {
            for (int i = 0; i < firstPhrase.Length; i++)
            {
                if (!aux1.Contains(firstPhrase[i]))
                {
                    aux1 += firstPhrase[i];
                }
            }
            for (int i = 0; i < secondPhrase.Length; i++)
            {
                if (!aux2.Contains(secondPhrase[i]))
                {
                    aux2 += secondPhrase[i];
                }
            }

            for (int i = 0; i <= aux1.Length - 1; i++)
            {
                for (int j = 1; j <= aux2.Length; j++)
                {
                    if (aux1[i] == aux1[j] && aux2[i] == aux2[j])
                    {

                        Console.WriteLine(aux1[i] + " => " + aux2[i]);
                        break;
                    }
                    else if (aux1[i] != aux1[j] && aux2[i] != aux2[j])
                    {
                        Console.WriteLine(aux1[i] + " => " + aux2[i]);
                        break;
                    }
                 }
              }
            }
        }           
    }    
}

}


共1个答案

匿名用户

我认为你应该使用字典

static bool UniqueMapping(string s1, string s2)
{
    int length = Math.Min(s1.Length, s2.Length);
    var dict = new Dictionary<char, char>(length);
    for (int i = 0; i < length; i++)
    {
        char c1 = s1[i];
        char c2 = s2[i];
        bool contained = dict.TryGetValue(c1, out char c);
        if (contained && c2 != c)
        {
            return false;
        }

        dict[c1] = c2;
    }

    return true;
}

这是你的样品。请注意,我使用Unique映射两次(如果true后第一次):

static void Main(string[] args)
{
    var items = new List<string[]> { new[]{ "aab", "ttd" }, new[] { "tab", "ttd" }, new[] { "ala bala portocala", "cuc dcuc efghficuc" }, new[] { "ala bala portocala", "cuc dcuc efghijcuc" } };
    foreach (string[] item in items)
    {
        bool result = UniqueMapping(item[0], item[1]);
        if(result) result = UniqueMapping(item[1], item[0]);
        Console.WriteLine($"Word 1 <{item[0]}> Word 2 <{item[1]}> UniqueMapping? {result}");
    }
}

...网小提琴:https://dotnetfiddle.net/4DtIyH