返回信息流他写了50多分钟还没写出来,给他挂了[em21]
这是一条镜像帖。来源:北邮人论坛 / iwhisper / #6769811同步于 2024/1/23
该镜像源已超过 30 天没有更新,可能在源站已被删除。
IWhisper机器人发帖
作为面试官,出这个题对于字节人难吗
IWhisper#734
2024/1/23镜像同步27 回复
订阅后,新回复会通过你的通知中心匿名送达。
27 条回复
假设新变量V_{n+1}放在最前面,为了表示所有可能,需要在V_{n+1}后面拼接n个参数时的正则\\
假设新变量V_{n+1}放在最后面,为了表示所有可能,需要在V_{n+1}前面拼接n个参数时的正则\\
此时正则的长度:f(n+1)=2*f(n)+1, f(1)=1\\
当V_{n+1}不在头尾,则将参数分为前后两个部分,这两个部分分别由V_{1}-V_{n}组成,由上可得,上述正则已经包含了这种情况
化简之后就是2^n-1
举例
1个的时候a?
2个的时候a?b?a?
3个的时候a?b?a?c?a?b?a?
4个的时候a?b?a?c?a?b?a?d?a?b?a?c?a?b?a?