2023年4月5日
摘要: acwing 1225 正则问题(递归回溯) 考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。 思路:遇到 '(' '|' 就进行 阅读全文
posted @ 2023-04-05 14:04 rain_wind_read 阅读(41) 评论(0) 推荐(0)