如何查找镜像重复项的所有实例?

时间:2013-05-31 06:26:46

标签: c# arrays

我一直在寻找一些关于如何做到这一点的答案。

我要做的是,采取一系列数字,例如{1, 3, 5, 6, 8, 7, 6 ,5, 3, 1}(但它将使用用户输入)并找到镜像的这些数字的副本,并返回所述数组的一个实例中涉及的索引数。

我知道C#的基础知识,但无法掌握这项任务。不,这不是功课。这是我自己的进一步了解的项目。

我目前不在处理我的部分代码,但我非常感谢任何人可以给我的帮助/建议。

2 个答案:

答案 0 :(得分:2)

int[] array =  {1, 3, 5, 6, 8, 7, 6 ,5, 3, 1};

//holds left index of mirrored pair, you can easily find the right one
var mirroredIndexes = new List<int>();
var length = array.Length;

for (int i = 0; i < length / 2; i++)
{
    if(array[i] == array[length - i - 1])
        mirroredIndexes.Add(i);
}

mirroredIndexes.ForEach(Console.WriteLine);
Console.WriteLine ("total of {0} mirrored pairs ({1})", 
                       mirroredIndexes.Count, 
                       string.Join(", ", mirroredIndexes.Select(i => array[i])));

打印下一个索引:

0
1
2
3
total of 4 mirrored pairs (1, 3, 5, 6)

答案 1 :(得分:1)

我认为这就是你所追求的。这将返回匹配索引的列表。 例如。 first == last,second == second to last,third == third to last

var matches = new List<Tuple<int, int>>();

var array = new [] { 0, 1, 2, 3, 4, 5, 3, 2, 1, 0 };

if (array.Length % 2 != 0)
    throw new Exception("Array must have an even amount of elements");

for (int i = 0; i < array.Length / 2; i++)
{
    if (array[i] == array[array.Length - 1 - i])
    {
        matches.Add(new Tuple<int, int>(i, array.Length - 1 - i));
    }
}

var firstMatchingIndex1 = matches[0].Item1;
// This will be 0

var firstMatchingIndex2 = matches[0].Item2;
// This will be 9

您可以更进一步,使用自定义类,并捕获匹配的实际值(例如,index1为1,index2为8,值为1。