c - 使用堆栈检查给定的字符串序列是否是回文

Question

我想知道如何存储从堆栈中弹出的字符或整数，以便我可以将其与原始字符串或 int 值进行比较。

例如:

n = 1221;
n = n / 1000; // so that i get the last digit in this case 1 and dividing the remainder 
              // further each time by 100, 10 and 1

如果我将获得的每个数字存储在变量中 - 例如，假设我将从上述除法中获得的 1 存储在名为 s 的变量中，并将其压入堆栈。之后，我将值弹出；当我这样做时，如何检查它是否等于原始数字？我可以用 if 条件检查它，例如，如果我有 3 个，那么

(i == p && check for other two numbers)

但我不想检查任何尺寸的数字。

请不要发送有关如何执行此操作的源代码，只需给我一些片段或一些提示，谢谢。另请告诉我您是如何找到解决方案的。

谢谢!

Answer 1

Dont send the source code on how to do it

好的;)

just give me few snippets or few hints

Recursion

and while you give the solution let me know how you came up for the solution, weather you had seen a program like this or know the algorithm or came up with a solution now when you saw the question. Thanks

我已经这样做太久了，记不起我第一次看到它的地方=\