阿里笔试(算法岗)编程题 求交流

语义模板表达式:
<[播]放|来>[一|几]<首|曲|个>@{singer}的<歌[曲]|[流行]音乐>
其中包含中括号(“[]”)、尖括号(“<>”)和竖线(“|”)三种元素:
1、中括号代表其中的内容是可选的
2、尖括号代表其中的内容是必选的
3、括号是可以嵌套的
4、竖线代表“或”的关系,即竖线分割的内容是可替换的
5、竖线在其所属的括号内,优先级大于括号中的其他括号
6、竖线可以脱离括号独立存在

输入:
输入数据包含两行
第一行,上述格式的语义模板表达式
第二行,用户的自然语言指令(即:用户query)
输出:
当前query是否匹配当前模板表达式。匹配,则输出1,否则输出0

输入范例:
<[播]放|来>[一|几]<首|曲|个>@{singer}的<歌[曲]|[流行]音乐>
来几首@{singer}的流行歌曲
输出范例
0

python不是很熟练,大佬们能否给些编程思路。
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务