[程序员代码面试指南]栈和队列-仅用递归函数和栈操作来逆序一个栈(递归)
摘要：
问题描述 如题。 输入 栈12345 输出 栈54321 解题思路 用两个递归函数： 第一个可以将栈底元素弹出 第二个借助第一个可以实现栈逆序 代码 阅读全文
posted @ 2019-05-15 22:46 coding_gaga 阅读(142) 评论(0) 推荐(0) 编辑
[程序员代码面试指南]字符串问题-字符串匹配问题(DP)
摘要：
问题描述 字符串str，模式串exp。 必须保证str中无'.'和'星号'字符，并且exp中'星号'不出现在首位，且无连续两个'星号'。PS星号是字符只是暂时没找到markdown的星号转义字符。 '.'可以匹配任意一个字符，'星号'可以匹配0 多个星号前面的一个字符的情况。 输出可否匹配。 例： 阅读全文
posted @ 2019-05-15 22:06 coding_gaga 阅读(352) 评论(0) 推荐(0) 编辑
