c - 获取字符串 c 中的字符串

Question

这个问题不太可能对任何 future 的访客有帮助；它只与一个较小的地理区域、一个特定的时间点或一个非常狭窄的情况相关，通常不适用于全世界的互联网受众。如需帮助使此问题更广泛适用， visit the help center 。

已关闭 11 年前。

我想获取一个字符串中包含的字符串，每次我看到 (xxx) 时我只会得到xxx .

我正在尝试使用函数 int find(char* str) 以递归方式执行此操作例如。

该函数将返回1如果没有'('或')'左(全部删除)和 0否则。

字符串可以保持原样，只需检查规定的条件即可。

确定输入:(xxx)(zzz(yyy)zzz)

输入错误:xx(x(zzz)(y

如何用 C 语言实现这一点？

Answer 1

简单的堆栈是解决这个问题的好方法。每次您看到“(”入栈。每次您看到“)”从堆栈中弹出。如果您尝试弹出空堆栈或完成后堆栈上还留有东西，那么输入就是错误的。

编辑:您也可以使用计数器执行相同的操作。分别递增和递减。如果计数器变为负值，则返回 false。否则，完成后，如果为 0，则返回 true，否则返回 false。所以计数器只代表“堆栈”的大小。