华为OD机试 Java 【合法数学表达式提取】

最新推荐文章于 2026-01-08 20:20:31 发布
原创 最新推荐文章于 2026-01-08 20:20:31 发布 · 268 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #华为od #开发语言 #华为机考 #华为机试

该博客介绍了如何在Java中解决华为OD机试中的一道题目，即从字符串中提取最长合法简单数学表达式并计算其值。解题思路包括寻找最长合法表达式、计算表达式值以及处理边界情况。代码实现中利用了栈的数据结构。当输入字符串为空或无合法表达式时，返回0；若存在多个等长的最长合法表达式，则返回第一个的值。解决方案的时间复杂度为O(n)，空间复杂度为O(n)。

题目

提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0 。
简单数学表达式只能包含以下内容：

0-9数字，符号±*
说明：
1、所有数字，计算结果都不超过long
2、如果有多个长度一样的，请返回第一个表达式的结果
3、数学表达式，必须是最长的，合法的
4、操作符不能连续出现，如 ±-+1 是不合法的

输入描述
字符串

输出描述
表达式值

用例
输入 1-2abcd
输出 -1

解题思路

1、找出最长合法表达式

  • 需要遍历整个输入字符串,找出最长的合法数学表达式。

  • 合法表达式只能包含数字和运算符 +、-、*。

  • 使用两个指针 start 和 i 来标记当前合法表达式的起始位置和结束位置。

  • 如果遇到非法字符,我们就需要更新 maxLen 和 result。

     maxLen 记录当前找到的最长合法表达式的长度。
 result 记录当前找到的最长合法表达式的计算结果。

  • 最后,要检查剩余的字符串是否构成了更长的合法表达式。

2、计算表达式的值

  • 我们使用一个栈来计算表达式的值。

  • 遍历表达式字符串,对于每个字符:

    • 


                

                
                
        

    



  


        

                

                  

                  

                  了解本专栏
                  
                  
                    
                  订阅专栏 解锁全文
                   
                

        


    



                



	

		

			

				
					
【新2023Q2押题JAVA】华为OD机试 - 最长合法表达式

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					04-02
					
					1万+
					
				

			

		

		

			
				
本篇题解：最长合法表达式
题目
提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值，如果没有返回0.
简单数学表达式只能包含以下内容：
0-9数字，符号+-*

			
		

	



                

            
              



	

		

			

				
					
【华为OD机试】最长合法表达式（Java&Python&C++&JS实现）

				
			

			

				

					一键难忘的博客
				

				

					01-04
					
					1705
					
				

			

		

		

			
				
【华为OD机试】最长合法表达式（Java&Python&C++&JS实现）
提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0
简单数学表达式只能包含以下内容
0-9数字，符号 +-*
说明：
所有数字，计算结果都不超过long
如果有多个长度一样的，请返回第一个表达式的结果
数学表达式，必须是最长的，合法的
操作符不能连续出现，如 +--+1 是不合法的

			
		

	



              


  
              

                


	

		

			

				
					
华为OD机试 Python【合法数学表达式提取】

				
			

			

				

					wtswts1232的博客
				

				

					03-15
					
					694
					
				

			

		

		

			
				
这种解决方案的时间复杂度为 O(n),其中 n 是输入字符串的长度。我们只需要遍历一次字符串即可找到最长合法表达式并计算其值。提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。最后,我们需要检查剩余的字符串是否构成了更长的合法表达式。2、如果有多个长度一样的，请返回第一个表达式的结果。需要遍历整个输入字符串,找出最长的合法数学表达式。4、操作符不能连续出现，如 ±-+1 是不合法的。合法表达式只能包含数字和运算符 +、-、*。3、数学表达式，必须是最长的，合法的。

			
		

	





	

		

			

				
					
华为OD机试 - 提取字符串中的最长数学表达式（Java 2024 D卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					07-21
					
					1454
					
				

			

		

		

			
				
华为OD机试 2024D卷题库疯狂收录中，刷题。

			
		

	



		

			
		



	

		

			

				
					
【免费题库】华为OD机试C卷 - 提取字符串中的最长合法简单数学表达式（Java 代码＋解析）

				
			

			

				

					m0_66793065的博客
				

				

					04-14
					
					2116
					
				

			

		

		

			
				
题目描述
提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回 0 。

简单数学表达式只能包含以下内容：

0-9数字，符号+-*
说明：

所有数字，计算结果都不超过long
如果有多个长度一样的，请返回第一个表达式的结果
数学表达式，必须是最长的，合法的
操作符不能连续出现，如 +--+1 是不合法的
## 输入描述
字符串

## 输出描述
表达式值

## 用例
输入	1-2abcd
输出	-1
说明	最长合法简单数学表达式是"1-2"，结果是-1

## 解

			
		

	





	

		

			

				
					
华为OD机试Java - 提取字符串中的最长合法简单数学表达式

				
			

			

				

					qq_40642440的博客
				

				

					03-12
					
					147
					
				

			

		

		

			
				
提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回 0 。

简单数学表达式只能包含以下内容：

			
		

	





	

		

			

				
					
华为OD机试 - 提取字符串中最长数学表达式 - 正则表达式（Java 2024 D卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					08-01
					
					1413
					
				

			

		

		

			
				
华为OD机试 2024D卷题库疯狂收录中，刷题。

			
		

	





	

		

			

				
					
华为OD机试-提取字符串中的最长数学表达式（Java 2024 D卷 100分）

				
			

			

				

					蓝墨の学习笔记
				

				

					03-11
					
					136
					
				

			

		

		

			
				
这道题目要求我们从字符串中提取最长的合法数学表达式，并计算其值。我们通过遍历字符串、检查表达式的合法性、记录最长表达式并计算其值来解决这个问题。代码实现了Java、Python、C++和JavaScript四种语言的解决方案。

			
		

	





	

		

			

				
					
华为OD机试 - 提取字符串中的最长合法简单数学表达式（Java 2025 C卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					07-27
					
					210
					
				

			

		

		

			
				
华为OD机试 2025C卷题库疯狂收录中，刷题。

			
		

	





	

		

			

				
					
阿里Java面试被问：单元测试的最佳实践

				
			

			

				

					2501_94505843的博客
				

				

					01-04
					
					916
					
				

			

		

		

			
				
本文系统介绍了软件测试的最佳实践，主要包含以下内容：1. 测试金字塔原则，推荐70%单元测试+20%集成测试+10%端到端测试的比例；2. 测试代码质量标准，包括命名规范、AAA模式等；3. Mock与Stub的使用场景和区别；4. 测试数据管理策略；5. 断言最佳实践；6. 测试隔离与可重复性；7. 测试性能与维护建议；8. 边界条件测试方法；9. 有意义的测试覆盖率目标；10. TDD开发流程。文章提供了大量代码示例，并总结了单元测试检查清单和测试金字塔指导原则，强调应重点关注业务逻辑、复杂算法和边界条

			
		

	





	

		

			

				
					
面向微服务事件驱动与异步消息可靠处理的互联网系统高可用设计与多语言工程实践分享

				
			

			

				

					2501_94180531的博客
				

				

					01-05
					
					478
					
				

			

		

		

			
				
事件驱动解耦服务，提高吞吐可靠投递与幂等消费保证消息一致性监控、重试与顺序控制是稳定性的关键微服务事件驱动与异步消息可靠处理，使系统在高并发和复杂业务场景下保持稳定与可控。通过在多语言系统中统一幂等语义、结合可靠投递、顺序控制和监控策略，互联网系统能够在异步流程中实现高可用和长期可维护性。这篇关于事件驱动与异步消息可靠处理的工程实践分享，希望为你在微服务高可用设计中提供可落地、长期有效的参考思路。

			
		

	





	

		

			

				
					
TDengine JAVA 语言连接器入门指南

				
			

			

				

					TDengine(老段）专注时序数据库领域
				

				

					01-04
					
					1844
					
				

			

		

		

			
				
JAVA 语言连接器

			
		

	





	

		

			

				
					
windows下的守护进程|nssm

				
			

			

				

					slongzhang的博客
				

				

					01-06
					
					1147
					
				

			

		

		

			
				
NSSM（Non-Sucking Service Manager）是Windows系统中将普通程序封装为系统服务的工具。使用步骤包括：下载解压NSSM，以管理员身份运行CMD/PowerShell；通过图形界面或命令行安装服务，配置可执行文件路径、参数等；使用start/stop/restart命令管理服务；支持通过edit命令修改配置或remove删除服务；建议配置日志功能方便排查问题。核心功能是实现进程守护，确保程序异常退出后自动重启。

			
		

	





	

		

			

				
					
SpringBoot3 + GraalVM安装和初次打包

				
			

			

				

					风不知从何处起的小屋
				

				

					01-08
					
					586
					
				

			

		

		

			
				
本文介绍了使用GraalVM将Spring Boot项目打包为原生可执行文件的完整流程。

			
		

	





	

		

			

				
					
面向对象（三）

					
最新发布

				
			

			

				

					zyhhkb的博客
				

				

					01-08
					
					299
					
				

			

		

		

			
				
原因：因为静态成员会随着类的加载而加载，如果所有成员都是静态的，那么当类一加载，所有的成员都会进入内存，占用大量内存空间。（1）既然static成员好用（类名直接调用，不用new对象调用），那么实际开发中，为什么不把所有成员都定义成静态的呢？如果有些功能在整个代码中重复实现，代码一样，实现功能一样，那就可以将这部分代码抽取出来，形成工具类。（2）分析：方法参数位置，只明确了参数的类型，但是不明确参数个数，此时就可以定义成可变参数。a.静态成员属于类成员，不属于对象成员（非静态的成员属于对象成员）

			
		

	





	

		

			

				
					
调用embedding生成向量并存储到milvus中，进行查询

				
			

			

				

					java 
				

				

					01-04
					
					337
					
				

			

		

		

			
				
先按装docker ,milvus,attu。Attu 是 milvus 的可视化界面，第一步：操作milvus 的工具类。第二步：对应操作的实体对象。这里需要jdk21.三个节点都需要起动。

			
		

	





	

		

			

				
					
Java Map集合遍历方式完全指南：五种方法详解与性能对比

				
			

			

				

					yc2284238579的博客
				

				

					01-05
					
					954
					
				

			

		

		

			
				
本文详细解析了Java中Map集合的五种遍历方式：keySet()、entrySet()、values()、迭代器和Lambda表达式。通过原理分析、代码示例和性能对比，文章指出entrySet()是综合性能最优的遍历方式，可直接操作键值对避免二次查找；values()适用于仅需处理值的场景；迭代器适合需要安全删除元素的场景；而Java8+的Lambda表达式则提供了更简洁的语法。文章还给出了选择指南和最佳实践，建议根据具体场景选择遍历方式，并提供了缓存系统、配置管理等实际应用案例，帮助开发者编写高效、易维

			
		

	





	

		

			

				
					
从资源隔离到多租户安全的互联网工程语法构建与多语言实践分享

				
			

			

				

					2501_94187528的博客
				

				

					01-06
					
					821
					
				

			

		

		

			
				
多租户并不是简单的“共享”，而是对工程能力的综合考验。当系统能够清楚地表达：谁在用资源用了多少用超了会发生什么它就不再依赖“大家都很自觉”的假设，而是用工程语法本身维护公平与安全。真正成熟的互联网工程，不是让所有人挤在一起还能勉强运行，而是即使有人失控，也绝不拖垮他人。

			
		

	





	

		

			

				
					
Java中如何保证获取的ip是合法的

				
			

			

				

					09-16
				

			

		

		

			
				
<think>
首先，用户的问题是：“我想查找在Java中保证获取的IP是合法的方法 请问Java中保证获取合法IP的方法”。意思是，用户想知道如何在Java中确保获取到的IP地址是合法的。

现在，我需要参考提供的引用内容。引用涉及到IP合法性验证、Java代码优化、获取IP地址的工具类、IP网段处理、以及IP合法性的检查方法。

关键引用：

- 引用[1]：讨论了IP合法性验证，使用正则表达式验证IPv4/IPv6格式。提供了一个正则表达式模式：`Pattern.compile("^((\\d{1,3}\\.){3}\\d{1,3}|([0-9a-fA-F]{1,4}:){7}[0-9a-fA-F]{1,4})$");` 然后检查IP是否匹配这个模式。

- 引用[2]：描述了一个Java工具类IpUtils，用于获取客户端IP地址和判断内部IP。它提到了`getIpAddr(HttpServletRequest request)`方法来获取IP，并处理回环地址。

- 引用[3]：关于处理IP网段，验证CIDR格式，获取子网内的IP地址。

- 引用[4]：详细描述了如何验证IP地址的合法性，包括分割IP字符串、检查长度、字符、数值范围等。

- 引用[5]：提供了一个正则表达式用于检查IP合法性：`String regex = "(((2[0-4]\\d)|(25[0-5]))|(1\\d{2})|([1-9]\\d)|(\\d))[.](((2[0-4]\\d)|(25[0-5]))|(1\\d{2})|([1-9]\\d)|(\\d))[.](((2[0-4]\\d)|(25[0-5]))|(1\\d{2})|([1-9]\\d)|(\\d))[.](((2[0-4]\\d)|(25[0-5]))|(1\\d{2})|([1-9]\\d)|(\\d))";`

用户的需求是保证获取的IP是合法的，所以我需要结合这些内容，提供一个全面的方法。

核心点：如何保证获取的IP合法？这包括两个方面：

1. **获取IP地址**：例如，从HttpServletRequest中获取客户端IP时，可能会获取到无效或伪造的IP。引用[2]中的`getIpAddr`方法展示了如何从请求中获取IP，并处理特殊地址。

2. **验证IP合法性**：一旦获取到IP字符串，需要进行验证，确保它符合IPv4或IPv6格式。引用[1]和[5]提供了正则表达式方法，引用[4]提供了逐步检查的方法。

所以，在回答中，我应该：

- 解释如何在Java中获取IP地址（例如，从HTTP请求）。

- 然后，如何验证获取的IP是否合法。

- 使用正则表达式是比较高效和简洁的方法。

此外，系统级指令要求：

- 使用中文回答。

- 行内数学表达式用$...$，但这不相关，因为这里没有数学表达式。

- 结构化回答，清晰可靠。

- 在引用的段落末尾添加引用标识，如[^1]。

- 生成相关问题。

回答结构：

1. **介绍**：简要说明问题。

2. **获取IP地址的方法**：参考引用[2]，描述如何使用工具类获取IP。

3. **验证IP合法性的方法**：

   - 使用正则表达式（引用[1]和[5]）。

   - 或者手动验证（引用[4]）。

4. **代码示例**：提供Java代码片段展示获取和验证过程。

5. **注意事项**：例如，处理内部IP或特殊地址。

6. **相关问题**：生成几个相关问题。

确保回答可靠：基于提供的引用，避免添加额外信息。

生成相关问题：例如，关于优化、性能、其他验证方法等。

最终回答大纲：

- **引言**：解释在Java中保证IP合法的重要性。

- **获取IP地址**：描述`getIpAddr`方法从HttpServletRequest获取IP。

- **验证IP合法性**：提供正则表达式验证方法，并解释。

- **完整代码样例**：结合获取和验证。

- **相关问题**。

引用标识：在相关部分末尾添加[^n]。
</think>
### Java中保证获取合法IP地址的方法

在Java应用程序中，确保获取的IP地址合法性至关重要，这能防止无效或伪造IP导致的漏洞（如安全风险或数据错误）。方法主要包括两个步骤：  
1. **获取客户端IP地址**：从请求对象（如HttpServletRequest）中正确提取IP地址。  
2. **验证IP合法性**：使用正则表达式或手动检查确保IP格式符合IPv4或IPv6标准。  
下面我将基于参考引用内容，逐步解释实现方法，并提供完整的代码示例。所有方法均基于Java标准库，无需外部依赖。

---

### 1. 获取客户端IP地址
获取IP时，常见方式是从HTTP请求中提取，但需注意请求头可能包含代理或伪造值。引用[2]提供了一个工具类方法`getIpAddr`，它能从HttpServletRequest中智能提取IP地址：  
- 优先从`X-Forwarded-For`等头部获取真实IP（适用于负载均衡环境）。  
- 处理回环地址（如IPv6的`::1`转换为IPv4的`127.0.0.1`）。  
- 如果无法获取有效IP，返回"unknown"作为默认值[^2]。

代码示例（基于引用[2]优化）：
```java
import javax.servlet.http.HttpServletRequest;

public class IpUtils {
    public static String getIpAddr(HttpServletRequest request) {
        String ip = request.getHeader("X-Forwarded-For");
        if (ip == null || ip.isEmpty() || "unknown".equalsIgnoreCase(ip)) {
            ip = request.getHeader("Proxy-Client-IP");
        }
        if (ip == null || ip.isEmpty() || "unknown".equalsIgnoreCase(ip)) {
            ip = request.getHeader("WL-Proxy-Client-IP");
        }
        if (ip == null || ip.isEmpty() || "unknown".equalsIgnoreCase(ip)) {
            ip = request.getRemoteAddr();
        }
        // 处理回环地址
        if ("0:0:0:0:0:0:0:1".equals(ip) || "::1".equals(ip)) {
            ip = "127.0.0.1";
        }
        return ip;
    }
}
```
**注意事项**：此方法仅获取IP字符串，但未验证合法性，需后续步骤确保其有效[^2]。

---

### 2. 验证IP地址合法性
获取IP字符串后，必须验证其格式是否合法。推荐两种方法：  
#### **方法一：使用正则表达式（高效且简洁）**
引用[1]和[5]提供了正则表达式方案，支持IPv4和IPv6格式验证：  
- IPv4格式：如`192.168.1.1`，每个数字在0-255之间。  
- IPv6格式：如`2001:0db8:85a3:0000:0000:8a2e:0370:7334`，每个段为1-4位十六进制数。  

正则表达式模式（基于引用[1]优化）：  
```java
private static final Pattern IP_PATTERN = Pattern.compile(
    "^((\\d{1,3}\\.){3}\\d{1,3}|" +       // IPv4格式：例如192.168.1.1
    "([0-9a-fA-F]{1,4}:){7}[0-9a-fA-F]{1,4})$" // IPv6格式：例如2001:db8::1
);
```

验证方法代码（结合引用[1]）：  
```java
public static boolean isValidIp(String ip) {
    if (ip == null || ip.isEmpty()) {
        return false;
    }
    java.util.regex.Matcher matcher = IP_PATTERN.matcher(ip);
    return matcher.matches();
}
```
**优势**：一行代码完成验证，覆盖大多数场景[^1][^5]。

#### **方法二：手动检查（更灵活，适合特定需求）**
如果需详细错误处理（如华为OD机试要求），引用[4]建议拆分IP字符串并进行逐步检查：  
```java
public static boolean isValidIpManual(String ip) {
    if (ip == null) {
        return false;
    }
    String[] parts = ip.split("\\.");
    if (parts.length != 4) { // 仅IPv4，IPv6需额外处理
        return false;
    }
    for (String part : parts) {
        if (part.isEmpty() || part.length() > 3) {
            return false;
        }
        for (char c : part.toCharArray()) {
            if (!Character.isDigit(c)) {
                return false;
            }
        }
        if (part.startsWith("0") && part.length() > 1) { // 禁止前导零，如"01"
            return false;
        }
        int num = Integer.parseInt(part);
        if (num < 0 || num > 255) {
            return false;
        }
    }
    return true;
}
```
**适用场景**：当需要精确控制验证逻辑时（例如，教育或面试场景）[^4]。

---

### 3. 完整示例：获取并验证IP
以下是一个工具类，整合获取和验证步骤，确保最终IP合法：  
```java
import javax.servlet.http.HttpServletRequest;
import java.util.regex.Pattern;

public class IpValidator {
    // 正则表达式模式（支持IPv4和IPv6）
    private static final Pattern IP_PATTERN = Pattern.compile(
        "^((\\d{1,3}\\.){3}\\d{1,3}|([0-9a-fA-F]{1,4}:){7}[0-9a-fA-F]{1,4})$"
    );

    // 获取并验证IP
    public static String getValidIp(HttpServletRequest request) {
        String ip = IpUtils.getIpAddr(request); // 使用前面定义的getIpAddr方法
        if (isValidIp(ip)) {
            return ip;
        }
        return "unknown"; // 或抛出自定义异常
    }

    // 正则验证方法
    public static boolean isValidIp(String ip) {
        return ip != null && IP_PATTERN.matcher(ip).matches();
    }
}
```
**使用方式**：在Servlet中调用`IpValidator.getValidIp(request)`，返回已验证的合法IP或"unknown"。  
**注意事项**：  
- 内部IP（如`192.168.x.x`）也视为合法，但需根据业务判断是否允许（引用[2]中的`internalIp`方法可扩展此功能）[^2]。  
- 对于IPv6，正则表达式已覆盖，但手动检查需调整逻辑（引用[3]的CIDR验证可补充网段处理）[^3]。

---

### 总结
保证Java中获取的IP合法，关键在于：  
1. **正确获取IP**：使用`HttpServletRequest`并处理代理头和回环地址。  
2. **严格验证**：优先选用正则表达式（高效），或手动检查（可控性强）。  
以上方法基于工业实践（如引用[1]-[5]），能有效防御无效或伪造IP输入。



			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  

	
    

      

      

      

        
        

          
          

            

              成就一亿技术人!
            

            

              拼手气红包6.0元
            

          

        

        

          

            还能输入1000个字符
          

          

             
          

          

            

              红包
              添加红包
            

            

              表情包
              插入表情
              

                

              

            

            

              表情包
              代码片
              

                
              

            

            

              
              
              
              
              
              
              
            

          

        

      

    

		

			

			

			

					 条评论被折叠 查看
			

			

				
			

		

	

	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
AlgorithmHero

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值