如何确定堆栈实例中是否存在重复项？

Question

我需要检查堆栈中是否有重复项（仅在基本方法pop、push、top、isempty中使用），如果堆栈没有重复项，则返回true；如果堆栈为空，则返回true；如果堆栈有重复项，则返回false

public static bool CheckStack(Stack<int> s, int x)
{
    Stack<int> s1 = new Stack<int>();
    bool flag = false;
    if (s.IsEmpty())
        return false;
    while (!s.IsEmpty() && ! flag)
    {
        int temp = s.Pop();
        s1.Push(temp);
        if (temp == x)
            flag = true;
    }
    s = s1;
    return flag;
}

public static bool SpecialStack(Stack<int> s)
{
    int temp = s.Pop();
    while(!s.IsEmpty() && !CheckStack(s,temp))
    {
        temp = s.Pop();
    }
    if (s.IsEmpty())
        return true;
    return false;
}


public static void Main()
{
    Stack<int> st3 = new Stack<int>();
    st3.Push(7);
    st3.Push(2);
    st3.Push(1);
    st3.Push(8);
    st3.Push(7);
    Console.WriteLine(SpecialStack(st3));
}

如果不使用另一个函数和最短路径，我如何做到这一点？解决方案需要使用基本方法，而不使用c的内置函数#

Answer 1

问题#1：堆栈已清除

关于代码本身，乍一看，我们需要：

bool CheckStack (ref Stack<int> s, int x)

要恢复堆栈，否则需要重新考虑设计，因为原始的在方法的末尾是空的，所以在返回之后。

在C中通过引用或值传递对象#

按引用传递引用类型（C#编程指南）

问题2：堆栈已还原

还可通过弹出和推送将原始堆栈还原在浅拷贝中。

后进先出

问题#3:SpecialStack

我怀疑这种方法，除非目标是一次清空堆栈中的一个项目，并在每次迭代中调用CheckStack，直到没有更多的项目为止。

简单的Linq解决方案

我们可以使用Linq Distinct并比较每个计数：

Console.WriteLine(st3.Distinct().Count() != st3.Count);

因此，如果计数匹配，则没有重复项，否则会有一些重复项。

通用扩展方法的改进

static public class StackHelper
{
  static public bool HasDuplicates<T>(this Stack<T> stack)
  {
    return stack.Distinct().Count() != stack.Count;
  }
}

Console.WriteLine(st3.HasDuplicates()); // True

解决方案不使用除Pop、Push、Contains和Count以外的任何其他方法

static public bool HasDuplicates<T>(this Stack<T> stack)
{
  // Check for duplicates
  bool nodup = true;
  var temp = new Stack<T>();
  while ( stack.Count != 0 )
  {
    var item = stack.Pop();
    if ( nodup && temp.Contains(item) ) nodup = false;
    temp.Push(item);
  }
  // Restore original stack
  while ( temp.Count != 0 )
  {
    stack.Push(temp.Pop());
  }
  return !nodup;
}

注意：T可以替换为int以删除泛型，并且可以根据需要声明方法、扩展与否、静态或实例。。。