c# - 如何在 C# 中构建一个将整数计算为 LIFO 集合的函数

Question

问题是:
编写一个函数 (AllExist)，它接收一个非空堆栈 stk (int) 作为参数，如果堆栈中每个数字的所有第一个数字都出现在任何 stk 数字中的最后一个数字，则该函数将返回 true ，否则返回false。
例如:
对于 stk (从顶部开始向下) 122, 251, 565, 12334, 28, 7. 函数将返回 true。 1 、 2 、 5 和 7 作为堆栈中任何数字的最后一位出现。
** clone 是一个函数，它返回与给定堆栈相同的堆栈。
我的建议:

public static bool AllExist(stack<int> stk)
{
  int x=0; int i; int z; bool bl; string str;
  stack <int> stk1=clone (stk);
  while (!stk1.IsEmpty())
  {
    i=stk1.Pop();
    while(i>=10)
    i/=10;
    x=x*10+i;
  }
 str=x.ToString();
 stack<int> stk2=Clone(stk);
 while(!stk2.IsEmpty())
 {
   z=stk2.Pop()%10;
   if (str.IndexOf(z.ToString())>-1)
     bl=true;
   bl=false;
 }
return bl;
}

** 这都是翻译，如有任何误解，敬请谅解。
谢谢你!

Answer 1

开始时，始终将您要解决的问题分解为较小的问题并解决它们。如果您将其拆分得足够多，那么您真正需要解决的问题实际上是一种可以轻松验证为正确的衬垫。
你需要什么？首先是提取整数最后一位数字的方法。好的，这很简单，任何数字的最后一位都是除以 10 的余数:

private static int ExtractLastDigit(this int i)
{
    return i % 10;
}

我们还需要一种提取第一位数字的方法。最简单的方法是缩小数字，以便我们要查找的数字是唯一剩下的数字。我们可以使用 Log10 做到这一点:

private static int ExtractFirstDigit(this int i)
{
    var scale = (int)Math.Log10(i);
    return (int)(i / Math.Pow(10, scale));
}

现在，有很多方法可以做到这一点。最容易理解的是建立两个集合；一个带有所有第一个数字，另一个带有所有最后一个数字，用于检查前者中的所有项目是否都存在于后者中。因为您将在后者内进行刻苦搜索，如果输入集合足够大，则将最后一位数字存储在搜索有效集合中通常是一个好主意。框架提供了这样的集合: HashSet<T> .
我将使用 linq，但使用经典循环构建集合相当简单。

var firstItems = inputStack.Select(i => i.ExtractFirstDigit());
var lastItems = new HashSet<int>(inputStack.Select(i => i.ExtractLastDigit()))

现在，使用逻辑运算符 All linq 提供:

var validInput = firstItems.All(f => lastItems.Contains(f));

这大致翻译为:

var validInput = true;

foreach (var first in firstItems)
{
    if (!lastItems.Contains(f))
    {
        validInput = false;
        break;
    }
}

你已经完成了。
有没有更有效的解决方案？当然，但你真的需要它们吗？如果答案是肯定的，请习惯于首先构建一个有效的解决方案，然后开始尝试使用您可以衡量和测试的明确性能目标来优化它。如果您没有或它已经满足您的目标，那么您就有了一个易于理解和维护的可行解决方案。