【华为机试010】提取不重复的数字

华为OD机试真题2025双机位A卷 Java&Go 实现【整理版本号】 产品选代开发期间,会规划多个版本。现在有一批字符串,需要过滤出来合法的版本号,并将其整理为规范格式。         合法版本号: 1.完整的版本号由"V“版本,“R"版本,"C”版本,"B”版本构成。每个维度的版本只能出现一次。例如:"V001R025C010B013"。2.B版本为非必填项,其他维度的版本为必填项。例如:"V001R025C010"。3.每个纬度的版本后的数字最少有1位,最多有3位。 阅读详情

题目描述:

输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。

Java实现:

import java.util.*;
/*
//方法1:使用集合去重
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in); 
        while (sc.hasNext()) {
            String input = sc.next();
            StringBuilder output = new StringBuilder();
            HashSet<Character> set = new HashSet<>();
            for (int i = input.length()-1; i >= 0; i--) {
                if (!set.contains(input.charAt(i))) {
                    output.append(input.charAt(i));
                    set.add(input.charAt(i));
                }
            }
            System.out.println(Integer.valueOf(output.toString()));
        }
    }
}
*/
//方法2:使用bit数组标记重复
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in); 
        while (sc.hasNext()) {
           int flag[] = new int[10];
           int input = sc.nextInt();
           int output = 0;
           while(input != 0) {
               if (flag[input%10] == 0) {
                   output = output*10+ input%10;
                   flag[input%10] = 1;
               }
               input /= 10;
            }
            System.out.println(output);
    }
}
}

知识点:

  1. 注意输入输出都是int型
  2. 熟悉标记数组这个思想
【100%通过率】华为机试真题 Java&Go 实现【出错的或电路】 某生产门电路的厂商发现某一批次的或门电路不稳定,具体现象为计算两个二进制数的或操作时,第一个二进制数中某两个比特位会出现交换,交换的比特位置是随机的,但只交换这两个位,其他位不变。很明显,这个交换可能会影响最终的或结果,也可能不会有影响。为了评估影响和定位出错的根因,工程师需要研究在各种交换的可能下,最终的或结果发生改变的情况有多少种。 阅读详情

相关推荐

华为OD机试真题2025双机位A卷 C++ 实现【整理版本号】

产品选代开发期间,会规划多个版本。现在有一批字符串,需要过滤出来合法的版本号,并将其整理为规范格式。         合法版本号: 1.完整的版本号由"V“版本,“R"版本,"C”版本,"B”版本构成。每个维度的版本只能出现一次。例如:"V001R025C010B013"。2.B版本为非必填项,其他维度的版本为必填项。例如:"V001R025C010"。3.每个纬度的版本后的数字最少有1位,最多有3位。

MISAYAONE的博客 173

VibeCoding实时同步AI编程工作台:基于Cursor的智能开发实践

AI辅助编程正成为提升开发效率的关键技术,其核心原理是通过自然语言处理理解开发者意图,自动生成或补全代码。这项技术的价值在于缩短从构思到实现的路径,降低重复性编码工作负担,特别适用于原型构建、学习探索和UI设计等场景。在实际工程实践中,如何将AI能力无缝集成到现有开发流程中,实现实时同步和所见即得的交互体验,是许多开发者关注的焦点。本文以VibeCoding工作台为例,深入解析其基于Cursor编辑器的实现方案,探讨如何通过提示词工程和工作台布局设计,构建高效的AI编程环境。该方案无需本地模型部署,直接利用

weixin_33889245的博客 506

华为OD机试双机位A卷 - 整理版本号(C++/Py/Java/Js/Go)

华为OD机试双机位A卷 整理版本号,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解。

qq_45776114的博客 693

【数字排列】小明负责公司年会,想出一个趣味游戏: 屏幕给出1~9中任意4个不重复的数字,大家以最快时间给出这几个数字可拼成的数字从小到大排列位于第N位置的数字,其中N为给出的数字中最大的

机试题

zhangdekui的博客 1566

华为OD机试真题2025双机位A卷 Python&JS 实现【整理版本号】

产品选代开发期间,会规划多个版本。现在有一批字符串,需要过滤出来合法的版本号,并将其整理为规范格式。         合法版本号: 1.完整的版本号由"V“版本,“R"版本,"C”版本,"B”版本构成。每个维度的版本只能出现一次。例如:"V001R025C010B013"。2.B版本为非必填项,其他维度的版本为必填项。例如:"V001R025C010"。3.每个纬度的版本后的数字最少有1位,最多有3位。

MISAYAONE的博客 246

华为OD机试 - 整理版本号 - 正则表达式(Java 双机位C卷 100分)

华为OD机试 双机位C卷题库疯狂收录中,刷题。

学Java,找哪吒 333

牛客

最大括号深度 现有一字符串仅由 '(',')','{','}','[',']'六种括号组成。 若字符串满足以下条件之一,则为无效字符串: ①任一类型的左右括号数量不相等; ②存在未按正确顺序(先左后右)闭合的括号。 输出括号的最大嵌套深度,若字符串无效则输出0。 0≤字符串长度≤100000 输入描述: 一个只包括 '(',')','{','}','[',']'的字符串 输出描述: 一个整数,最大的括号深度 示例2 输入 ([]{()}) 输出 3 按索引...

tiger9991的专栏 3万+

【100%通过率】华为OD机试真题 Python 实现【出错的或电路】

某生产门电路的厂商发现某一批次的或门电路不稳定,具体现象为计算两个二进制数的或操作时,第一个二进制数中某两个比特位会出现交换, 交换的比特位置是随机的,但只交换这两个位,其他位不变。 很明显,这个交换可能会影响最终的或结果,也可能不会有影响。 为了评估影响和定位出错的根因,工程师需要研究在各种交换的可能下,最终的或结果发生改变的情况有多少种。

MISAYAONE的博客 853

网罗来的趣味问题

1、 有 . . . . . . . . . 的九个点,如何用4条直线一笔连起来 答案: 0 123 456 789 0       这个题应该增加两个点,3-5-7-8-9-0-6-2-0-1-4-7 2、 一个老板雇了一个人干活干7天,工资为一段金条。有一条分成了7段的金条(没有折断),问这个老板如何才能每天都发工资的情况下,折2次发工资? 答案:

xxxxx 563

华为OD机试 - 整理版本号 - 正则表达式(Python/JS/C/C++ 双机位C卷 100分)

本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。产品选代开发期间,会规划多个版本。现在有一批字符串,需要过滤出来合法的版本号,并将其整理为规范格式。 合法版本号:1.完整的版本号由"V"版本,“R”版本,“C”版本,“B”版本构成。每个维度的版本只能出现一次。例如:“V001R025C010B

学Java,找哪吒 536

华为java机试

2012校园招聘可能会考的题目 包括排序(快速、冒泡、选择等)、素数、水仙花数、最大最小值等

JAVA(其他5)

JAVA暂存

SuperxApple的博客 752

华为机试过的java题目

这里面包含了java的大部分的机试题,适合刚找工作的学习

华为OD机试真题2025双机位A卷 C语言 实现【整理版本号】

产品选代开发期间,会规划多个版本。现在有一批字符串,需要过滤出来合法的版本号,并将其整理为规范格式。         合法版本号: 1.完整的版本号由"V“版本,“R"版本,"C”版本,"B”版本构成。每个维度的版本只能出现一次。例如:"V001R025C010B013"。2.B版本为非必填项,其他维度的版本为必填项。例如:"V001R025C010"。3.每个纬度的版本后的数字最少有1位,最多有3位。

MISAYAONE的博客 1589

javascript算法题 求任意一个1-9位不重复的N位数在该组合中的大小排列序号

具体题目是这样的:   从1–9中选取N个数字,组成不重复的N位数,从小到大进行编号,当输入其中任何一个数M时,能找出该数字对应 的编号。如 N=3,M=213. 输出:[123(1) , 132(2) , 213(3) , 231(4) , 312(5) , 321(6)]—>X=2   首先看到题目想到的是生成一个从少到大的全排列的数组,然后再遍历数组得到对应的序号(数组下标加1),又或者想到一个个从小到大的生成push进数组,然后判断该数是不是当前题目给的数,如果是的话要求的序号就是当前数组的长度,比前面好的一点的是不用浪费时间去计算生成后面的项。生成本身复杂度不高,如果扩展到16进制甚

密码学小白必看:三大顶级会议论文下载与阅读指南(附完整资源链接)

本文为密码学初学者提供了系统获取和阅读三大顶级会议(Crypto、Eurocrypt、Asiacrypt)论文的实战指南。详细介绍了通过IACR官方渠道、ePrint预印本等权威资源免费下载论文的方法,并分享了高效筛选、精读核心章节及构建个人知识体系的具体策略,帮助读者快速切入密码学研究前沿。

weixin_28363123的博客 418

刷穿华为机试2023题之不含101的数

现在来到最后一个0出现的位置, 前三位分别是 010 但是之前的一个1是不固定的,这个属于重复计算,有利可图,什么时候可以使用缓存,当前位置不固定的时候.就是可以取0 也可以取1的时候为什么值固定时不能取呢,这需要看我们的dfs循环了,我们的res是遍历curRange 而curRange的取值范围为0~1所以当当前位置确定的时候我们应该去下一位去判断取当前位置会将值扩大。在上述代码中我们可以发现最后的结果只和index,pre,prepre有关且范围固定,我们可以使用对数器来验证我们的代码是否正确。

weixin_44502509的博客 431

Python办公自动化:用python-docx打造专业级Word表格边框(附完整代码)

本文深入探讨了如何利用python-docx库精细控制Word表格边框,实现办公自动化。通过解析底层XML结构,提供了通用的`set_cell_border`函数,并附上完整代码,帮助用户轻松打造符合商业规范的专业级表格,提升报告、合同等文档的生成效率与视觉效果。

weixin_29089057的博客 549

【华为OJ】【算法总篇章】

【华为OJ】【算法总篇章】

https://github.com/Wang-Jun-Chao 2万+

VIL-SLAM论文翻译:Stereo Visual Inertial LiDAR Simultaneous Localization and Mapping

文章目录写在前面摘要1.引言2.相关工作3.系统概述4.视觉前端5.双目视觉惯性里程计A. IMU预积分因子B. 非结构化视觉因子C. 优化和边缘化6. 激光建图A. LiDAR扫描去畸变B. 帧到地图配准7. LiDAR增强的闭环A. 回环检测B. 回环约束C. 全局位姿图优化D. 重定位8. 实验结果A.平台和软件B.测试和结果C. EuRoCMAV数据集测试9.结论 写在前面 写作参考: robot L 开源代码: 开源代码链接 论文原文: 原文链接 摘要 SLAM是移动和空中机器人的一项基本任务

JaydenQ的博客 2324

Power BI应用案例:淘宝用户行为分析实战

一、案例背景 基于千万级的淘宝用户的使用记录,对淘宝用户的行为进行分析,具体指标包括:日PV、日UV、小时PV、小时UV、不同用户行为的PV、用户购买次数分布、用户购买频次分布、活跃用户消费情况等。通过本案例,可以基本看看Power BI都能分析达到怎么样的效果。 二、数据来源及结构 阿里天池官方发布的1万用户在2014年双十二期间的行为记录,数据量达1200万+。 数据下载地址:...

灰哥数据智能的专栏 1万+
上一篇: 【华为机试009】合并表记录
下一篇: 【华为机试011】字符个数统计
KittyGirllll
博客等级 码龄12年 234粉丝 173原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值