一、题目描述
你设计一个程序,在给定消息中,搜索是否存在关心的信息。消息是有固定格式,具体格式如下:
消息为字符串,以TLV格式存储 (即Tag+Length+Value方式),T占两个字符,L占两个字符,V即为指定长度L的字符串,其中T和L的每个字符均为0到9的数字字符,一个消息中可以有多个TLV,但每个TLV的Tag不能重复;
一个消息中可以存在多个TLV,但不会嵌套TLV;
消息格式可能不正确,即不符合给定格式规范,如:不是TLV格式(T和L不是数字字符)、Value按照Len指定的长度计算超过了字符串末尾、Tag重复等场景。
示意说明:
并列的TLV格式(本题中只存在这种场景)
说明:
- 对于给定待查找的消息,只在value中查找匹配 (区分大小写)Tag和Length不是消息内容,只是标记,如果在value中能查到该消息,输出对应TLV的Tag;
- 如果存在多个TLV都包括待查找的字符串,则只输出最后一个TLV的Tag;
- Length可以为0,如2200是一个合法的TLV单元。
二、输入描述
输入信息为两行字符串
第一行:TLV消息字符串,总长度范围为[1,1000]。
第二行:待查找的字符串
三、输出描述
输出三个字符串形式信息,中间以空格间隔<