华为OD机试之过滤组合字符串（Java源码）_华为od 过滤组合字符串 java

最新推荐文章于 2024-08-01 20:37:32 发布

2301_76348206

最新推荐文章于 2024-08-01 20:37:32 发布

阅读量808

点赞数 19

分类专栏：程序员文章标签： java 面试学习

本文链接：https://blog.csdn.net/2301_76348206/article/details/138761286

版权

程序员专栏收录该内容

189 篇文章 0 订阅

订阅专栏

最后

小编在这里分享些我自己平时的学习资料，由于篇幅限制，pdf文档的详解资料太全面，细节内容实在太多啦，所以只把部分知识点截图出来粗略的介绍，每个小节点里面都有更细化的内容！

开源分享：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】

程序员代码面试指南 IT名企算法与数据结构题目最优解

这是” 本程序员面试宝典!书中对IT名企代码面试各类题目的最优解进行了总结，并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一-痛点，本书选取将近200道真实出现过的经典代码面试题，帮助广“大程序员的面试准备做到万无一失。 “刷”完本书后，你就是“题王”!

《TCP-IP协议组(第4版)》

本书是介绍TCP/IP协议族的经典图书的最新版本。本书自第1版出版以来，就广受读者欢迎。

本书最新版进行」护元，以体境计算机网络技不的最新发展，全书古有七大部分共30草和7个附录:第一部分介绍一些基本概念和基础底层技术:第二部分介绍网络层协议:第三部分介绍运输层协议;第四部分介绍应用层协议:第五部分介绍下一代协议，即IPv6协议:第六部分介绍网络安全问题:第七部分给出了7个附录。

Java开发手册（嵩山版）

这个不用多说了，阿里的开发手册，每次更新我都会看，这是8月初最新更新的**（嵩山版）**

MySQL 8从入门到精通

本书主要内容包括MySQL的安装与配置、数据库的创建、数据表的创建、数据类型和运算符、MySQL 函数、查询数据、数据表的操作(插入、更新与删除数据)、索引、存储过程和函数、视图、触发器、用户管理、数据备份与还原、MySQL 日志、性能优化、MySQL Repl ication、MySQL Workbench、 MySQL Utilities、 MySQL Proxy、PHP操作MySQL数据库和PDO数据库抽象类库等。最后通过3个综合案例的数据库设计，进步讲述 MySQL在实际工作中的应用。

Spring5高级编程（第5版）

本书涵盖Spring 5的所有内容，如果想要充分利用这一领先的企业级 Java应用程序开发框架的强大功能，本书是最全面的Spring参考和实用指南。

本书第5版涵盖核心的Spring及其与其他领先的Java技术(比如Hibemate JPA 2.Tls、Thymeleaf和WebSocket)的集成。本书的重点是介绍如何使用Java配置类、lambda 表达式、Spring Boot以及反应式编程。同时，将与企业级应用程序开发人员分享一些见解和实际经验，包括远程处理、事务、Web 和表示层，等等。

JAVA核心知识点+1000道互联网Java工程师面试题

企业IT架构转型之道阿里巴巴中台战略思想与架构实战

本书讲述了阿里巴巴的技术发展史，同时也是-部互联网技术架构的实践与发展史。

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

给定一个数字字符串和一个屏蔽字符串，输出所有可能的字符组合；

例如输入数字字符串78和屏蔽字符串ux，输出结果为uw，

输入描述

第一行输入为一串数字字符串，数字字符串中的数字不允许重复，数字字符串的长度大于0，小于等于5；
第二行输入是屏蔽字符串，屏蔽字符串的长度一定小于数字字符串的长度，屏蔽字符串中字符不会重复；

输出描述

输出可能的字符串组合
注：字符串之间使用逗号隔开，最后一个字符串后携带逗号

用例


输入	78 ux
输出	uw,vw,vx,
说明	无


输入	78 x
输出	uw,vw,
说明	无

源码和解析
解析：

先生成对应的map 键是数字值是对应的字符列表
java  {0=[a, b, c], 1=[d, e, f], 2=[g, h, i], 3=[j, k, l], 4=[m, n, o], 5=[p, q, r], 6=[s, t], 7=[u, v], 8=[w, x], 9=[y, z]}
2. 根据输入的内容组合字符（注意这里不能简单的以为输入只会是2个数字，可能是1-5个数字，所以组合的时候得考虑使用数位DP算法）
数位DP算法不懂的，可以参考【算法】使用数位算法生成0至某个数之间的整数
例如输入的数字是0 1 2 时组合如下

过滤掉屏幕字符串
输出剩余字符

示例代码：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class T31 {
	static Map<Integer, List<Character>> map=new HashMap<Integer, List<Character>>(); //数字得到字符映射
	static String group[]=null; //记录dfs算法生成的数字组合
	static List<String> groupList=new ArrayList<>(); //最后生成的组合列表
	static StringBuilder sb=new StringBuilder();//用于循环产生一个字符串 主要针对于group数组
	public static void main(String[] args) {
		String cs[]={"abc","def","ghi","jkl","mno","pqr","st","uv","wx","yz"};
		String input1="789";
		String input2="ux";
		List<Integer> numList=new ArrayList<>();
		for(int i=0;i<input1.length();i++){
			numList.add(Integer.parseInt(input1.charAt(i)+""));
		}
		int count=0;
		for(int i=0;i<cs.length;i++){
			if(numList.contains(i)){
				List<Character> list=new ArrayList<Character>();


# 分享

**1、算法大厂——字节跳动面试题**

![](https://img-blog.csdnimg.cn/img_convert/40b4f070c449b0175cf25905648f6bb4.webp?x-oss-process=image/format,png)

**2、2000页互联网Java面试题大全**

![](https://img-blog.csdnimg.cn/img_convert/b57eb3a3a740799923c039013ca5ecaa.webp?x-oss-process=image/format,png)

**3、高阶必备，算法学习**

![](https://img-blog.csdnimg.cn/img_convert/680418f4c3376824ae3928ca9aed8585.webp?x-oss-process=image/format,png)

> **本文已被[CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

**[需要这份系统化的资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

va面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

**[需要这份系统化的资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**