华为OD机试 - 信息搜索（Java 2024 C卷 100分）

怼烎@ 2024-05-28 10:25 106阅读 0赞

![在这里插入图片描述][986dcebce006483fb6846cb29a3928a7.gif_pic_center]

> 华为OD机试 2024C卷题库疯狂收录中，刷题[**点这里**][Link 1]

### 专栏导读 ###

本专栏收录于[《华为OD机试（JAVA）真题（A卷+B卷+C卷）》][OD_JAVA_A_B_C]。

**刷的越多，抽中的概率越大**，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

### 一、题目描述 ###

你设计一个程序，在给定消息中，搜索是否存在关心的信息。消息是有固定格式，具体格式如下:

消息为字符串，以TLV格式存储 (即Tag+Length+Value方式)，T占两个字符，L占两个字符，V即为指定长度L的字符串，其中T和L的每个字符均为0到9的数字字符，一个消息中可以有多个TLV，但每个TLV的Tag不能重复;  
一个消息中可以存在多个TLV，但不会嵌套TLV;  
消息格式可能不正确，即不符合给定格式规范，如:不是TLV格式(T和L不是数字字符)、Value按照Len指定的长度计算超过了字符串末尾、Tag重复等场景。  
示意说明:

并列的TLV格式(本题中只存在这种场景)

![在这里插入图片描述][2ede98076e3d4916b0db983ff168ec45.png_pic_center]

说明:

*  对于给定待查找的消息，只在value中查找匹配 (区分大小写)Tag和Length不是消息内容，只是标记，如果在value中能查到该消息，输出对应TLV的Tag;
 *  如果存在多个TLV都包括待查找的字符串，则只输出最后一个TLV的Tag;
 *  Length可以为0，如2200是一个合法的TLV单元。

### 二、输入描述 ###

输入信息为两行字符串

第一行:TLV消息字符串，总长度范围为\[1,1000\]。

第二行:待查找的字符串

### 三、输出描述 ###

输出三个字符串形式信息，中间以空格间隔

1.  给定消息是否格式合法。合法消息输出字符串true，非法输出字符串false;
2.  给定消息存在几个TLV单元。如果消息格式合法，按照实际TLV个数输出，如果消息格式非法，则输出0;
3.  待查找的字符串所在的Tag(如果多个TLV均含有对应消息，返回最后一个TLV的Tag)，如果消息非法或者合法消息中未找到字符串则输出字符串null。

#### 1、输入 ####

2202ab23042223  
22

#### 2、输出 ####

true 2 23

#### 3、说明 ####

2202ab23042223是TLV格式，存在2个TLV单元，分别为:2202ab和23042223，给定22串在第二个TLV的Value中能找到，对应Tag为23

### 四、解题思路 ###

这个问题的解决方案需要我们解析一个TLV格式的字符串并查找是否包含特定的子字符串。我们需要执行以下几个步骤：

1.  验证TLV格式是否正确：确认每个TLV块的Tag和Length都是数字，且Value长度与Length声明相符。
2.  计算TLV单元数量：数出字符串中有多少个有效的TLV单元。
3.  查找特定的字符串：在每个TLV的Value部分查找特定的字符串，并记录最后一个匹配的Tag。

### 五、Java算法源码 ###

public class OdTest01 {
        
        public static void main(String[] args) {
        
            Scanner scanner = new Scanner(System.in);
            // 读取TLV格式的消息字符串
            String message = scanner.nextLine();
            // 读取需要搜索的字符串
            String searchString = scanner.nextLine();
            scanner.close();
    
            // 解析TLV消息并搜索特定字符串
            parseAndSearchTLV(message, searchString);
        }
    
        private static void parseAndSearchTLV(String message, String searchString) {
        
            // 假设格式初始为合法
            boolean isFormatValid = true;
            int tlvCount = 0;  // TLV单元的数量
            String lastTagWithSearchString = "null";  // 包含搜索字符串的最后一个TLV的标签
            Set<String> tags = new HashSet<>();  // 用于检测重复标签的集合
    
            int i = 0;
            while (i < message.length()) {
        
                // 检查是否有足够的空间提取完整的TLV单元（至少需要6个字符：2个Tag，2个Length，至少2个Value）
                if (i + 6 > message.length()) {
        
                    isFormatValid = false;
                    break;
                }
    
                // 提取标签和长度
                String tag = message.substring(i, i + 2);
                String lengthStr = message.substring(i + 2, i + 4);
    
                // 验证标签和长度是否由数字组成
                if (!tag.matches("\\d\\d") || !lengthStr.matches("\\d\\d")) {
        
                    isFormatValid = false;
                    break;
                }
    
                int length = Integer.parseInt(lengthStr);
                // 验证长度是否超出剩余字符串长度
                if (i + 4 + length > message.length()) {
        
                    isFormatValid = false;
                    break;
                }
    
                // 检查标签是否重复
                if (tags.contains(tag)) {
        
                    isFormatValid = false;
                    break;
                }
                tags.add(tag);
    
                // 提取值
                String value = message.substring(i + 4, i + 4 + length);
                // 检查值中是否包含搜索的字符串
                if (value.contains(searchString)) {
        
                    lastTagWithSearchString = tag;  // 更新包含搜索字符串的最后一个标签
                }
    
                // 更新索引到下一个TLV单元的起始位置
                i += 4 + length;
                tlvCount++;  // 增加TLV计数
            }
    
            // 如果格式不合法，重置TLV计数和搜索结果
            if (!isFormatValid) {
        
                tlvCount = 0;
                lastTagWithSearchString = "null";
            }
    
            // 输出结果：格式是否有效、TLV单元数量、包含搜索字符串的最后一个标签
            System.out.println(isFormatValid + " " + tlvCount + " " + lastTagWithSearchString);
        }
    }

### 六、效果展示 ###

#### 1、输入 ####

2202ab2304aaa  
22

#### 2、输出 ####

false 0 null

#### 3、说明 ####

给定字符串不是合法的TLV格式，第二个TLV单元不对，Len为04，但是对应Value为aaa，长度为3，不匹配所以输出为false0

![在这里插入图片描述][099b9642a7b647b69c4b4aadbc34547f.png_pic_center]

?下一篇：[华为OD机试 - 简易内存池 - 逻辑分析（Java 2024 C卷 200分）][OD_ - _ - _Java 2024 C_ 200]

?本文收录于，[华为OD机试（JAVA）真题（A卷+B卷+C卷）][OD_JAVA_A_B_C]

**刷的越多，抽中的概率越大**，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

![在这里插入图片描述][8dbe8dd8723c4636af5926ccf1c511b0.gif_pic_center]

[986dcebce006483fb6846cb29a3928a7.gif_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/28/17086dac16304c418c51d64b29576302.gif
[Link 1]: https://blog.csdn.net/guorui_java/article/details/132683473
[OD_JAVA_A_B_C]: https://blog.csdn.net/guorui_java/category_12293298.html
[2ede98076e3d4916b0db983ff168ec45.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/28/96cd3d3a9adb48b1aa375c44d8600748.png
[099b9642a7b647b69c4b4aadbc34547f.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/28/b339bc744c944399bece48496010b9f3.png
[OD_ - _ - _Java 2024 C_ 200]: https://blog.csdn.net/guorui_java/article/details/132197477
[8dbe8dd8723c4636af5926ccf1c511b0.gif_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/28/6682390f1d9744a6afa5ef4566bc4296.gif