2019年8月3日
猿辅导 -- C++笔试 -- 题目一 -- 求压缩的字符串
摘要： 遍历字符串时分三种情况讨论当前字符： 1. 若左括号，直接压入栈（该栈主要实现括号匹配即括号内的子串的重复） 2.若右括号，则弹出最近左括号之间的子串，且重复该子串。 3.若为字母，判断是否为重复字母，若是，则重复该字母。 且，对于每次重复完成的串，应判断是否还存在左括号，若存在则当前子串属于要继续 阅读全文
posted @ 2019-08-03 21:42 lpomeloz 阅读(549) 评论(0) 推荐(0) 编辑