如机构A=1000000000
则其下级机构表示为10??000000，??表示两位非零数字，以此类推。
例如：如果机构B=1050000000，则机构代码1050010000，1050990000都可以表示为其下级，相反，105003010000则表示其下级的下级。
现在给出两个字符串，要求验证其是否直接上下级关系。
String s1 = "1008000000";
String s2 = "1008010000";
判断s2是否s1的下级
要求写出最优算法
-
等级
本版专家分：366结帖率 100% -
某机构的机构代码按照以下方式设置：
如机构A=1000000000
则其下级机构表示为10??000000，??表示两位非零数字，以此类推。
例如：如果机构B=1050000000，则机构代码1050010000，1050990000都可以表示为其下级，相反，105003010000则表示其下级的下级。
现在给出两个字符串，要求验证其是否直接上下级关系。
String s1 = "1008000000";
String s2 = "1008010000";
判断s2是否s1的下级
要求写出最优算法展开阅读全文
-
等级
本版专家分：366
-
注：机构代码中每两位表示一个级差，机构代码的位数必然为偶数。
-
等级
本版专家分：366
-
补充：要求判断s2是否s1的直接下级
-
等级
本版专家分：366
-
其实有很多种算法，我只是想寻找一种最优的。之所以如此，是因为用户要求在插入大批量数据之前对插入数据进行数据校验，要插入的记录中的机构代码字段必须是当前用户的直接下级机构，否则不能插入数据库。
-
等级
本版专家分：307
-
看有没有 正则表达式的牛人
用正则应该是最优的
-
等级
本版专家分：1154 -
不知道你上下级的代码长度是否一样！如果一样的话你可以试试我这方法。
public boolean judge(String s1, String s2) {
int point = 0;
for (int i = 0; i < s1.length(); i++) {
try {
String sub1 = s1.substring(i, i + 1);
String sub2 = s2.substring(i, i + 1);
if (!sub1.equals(sub2)) {
point = i + 1;
break;
}
} catch (Exception e) {
}
}
String result = s2.substring(point, point + 2);
if (!result.equals("00")) {
return false;
}
return true;
}
-
等级
本版专家分：1531
-
同楼上,等正则
-
等级
本版专家分：366
-
我写了一个算法，测试通过。
package test;
import junit.framework.TestCase;
public class AllTest extends TestCase {
private boolean isSubCode(String s1, String s2, int numSpan) {
for (int i = 0; i < s1.length(); i++) {
if (s1.charAt(i) == s2.charAt(i)) continue;
if (s1.charAt(i) != '0') return false;
for (int j = i + (numSpan - i % numSpan); j < s1.length(); j++) {
if (s2.charAt(j) != '0') return false;
}
return true;
}
return true;
}
public void testDate() throws Exception {
String s1 = "1005000000";
String s2 = "1005110000";
assertTrue(isSubCode(s1, s2, 2));
}
}
-
等级
本版专家分：901 -
说句题外话，虽然客户是通过机构代码的编码格式描述上下级的，但是系统中最好通过增加一个父级机构的字段去描述这种关系。
-
等级
本版专家分：366
-
上面的算法需要更正：
public class AllTest extends TestCase {
private boolean isSubCode(String s1, String s2, int numSpan) {
int k = 0; // 表示s1中非0值出现的个数
for (int i = 0; i < s1.length(); i++) {
if (i % numSpan == 0) k = 0;
if (s1.charAt(i) != '0') k++;
if (s1.charAt(i) == s2.charAt(i)) continue;
if (k > 0) return false;
for (int j = i + (numSpan - i % numSpan); j < s1.length(); j++) {
if (s2.charAt(j) != '0') return false;
}
return true;
}
return false;
}
public void testAll() throws Exception {
String s1 = "10110100";
String s2 = "10110101";
assertTrue(isSubCode(s1, s2, 2));
}
}
-
等级
本版专家分：366
-
回复8楼：数据库中已经设计了父代码字段。
写上面的代码主要是考虑在大批量数据处理的业务逻辑中，这样可以避免数据库的频繁查询。
- 2012年上半年 信息系统项目管理师 上午试卷 综合知识 软考真题【含答案和答案解析】
1. 信息系统开发方法有很多种，开发人员可以根据项目的需要选择一种适合的开发方法，其中把整个系统的开发过程分为若干阶段，然后一步一步地依次进行开发的方法称为（1）。 A. 结构化方法 B. 面向对象方法 C. ...
- 2018春招前端面试: 闯关记(精排精校) | 掘金技术征文
开始踏上漫漫的找工作之路; “拉勾上吊一百年不匹配!!!”,”BOSS直聘日夜没反应!!!” 题目范围涵盖我最近遇到的笔试题和面谈的(CSS/JS/HTTP/Node/Hybrid/Vue/NG/React) emm…..这里不列举哪些公司了, 若是...
- 软考高级 真题 2012年上半年 信息系统项目管理师 综合知识
2012年上半年 信息系统项目管理师 上午试卷 （考试时间 9 : 00～11 : 30 共 150 分钟） 1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。 2. 本试卷的...
- 爆裂：未来社会的 9 大生存原则
今天的世界比我们历史上的任何其他时候都更加复杂和充满不确定性。现代社会目前使用的工具越来越强大，从电脑、可穿戴设备到人工智能……它们正向着速度更快，价格更低和体积更小的方向迅猛增长。 比如当我们有了...
- 中英AlphaGo论文：精通围棋博弈的深层神经网络和树搜索算法(附PDF公号发“AlphaGo论文”下载论文双语对照版...
中英AlphaGo论文：精通围棋博弈的深层神经网络和树搜索算法(附PDF公号发“AlphaGo论文”下载论文双语对照版) 原创： 秦陇纪 数据简化DataSimp 今天 数据简化DataSimp导读：谷歌人工智能DeepMind围棋团队2016.1.28...
- 2012年上半年信息系统项目管理师 上午试题和参考答案及解析
2012年上半年信息系统项目管理师上午试题和参考答案及解析１.信息系统开发方法有很多种，开发人员可以根据项目的需要选择一种适合的开发方法，其中把整个系统的开发过程分为若干阶段，然后一步一步地依次进行开发的...
- 【信息系统项目管理师 - 备考宝典 - 39】历年考试试题易错点题库
许多企业在信息化建设过程中出现了诸多问题，如：信息孤岛多，信息不一致，难以整合共享，各应用之间、企业上下级之间、企业与上下游伙伴之间业务难以协同，信息系统难以适应快捷的业务变化等。为解决这些问题，企业...
- 基于 Flink 构建 CEP 引擎的挑战和实践
奇安信集团作为一家网络安全公司是如何基于 Flink 构建 ...奇安信集团作为一家网络安全公司，专门为政府、企业，教育、金融等机构和组织提供企业级网络安全技术、产品和服务，奇安信的 NGSOC 产品的核心引擎是一个 ...
- 基于 Flink 构建关联分析引擎的挑战和实践
点击上方“zhisheng”，选择“设为星标”公众号（zhisheng）内回复：ffa可以获取到所有PPT 和视频随着云计算、大数据等新一代IT技术在各行业的深入应用，政企机构IT规...
- 大数据 hadoop 面试题
1.0 简要描述如何安装配置apache的一个开源hadoop，只描述即可，无需列出具体步骤，列出具体步骤更好。 ... 2 修改IP 3 修改host主机名 ...7 配置hadoop的核心文件 hadoop-env.sh，core-site.xml , mapred-si...
- 某工业企业公共服务平台架构设计
最近参与到的一个大的工业企业系统的架构设计，思路整理的过程记录下来
- 测试开发面试常见问题整理（语言基础，网络，数据库，Linux）
结合自己最近找实习的面经，整理了测试开发岗位常见的面试考题。
- 操作系统第三章：存储器管理笔记
内容提要 存储管理基础 页式内存管理 ...text和data段都在可执行文件中，由系统从可执行文件中加载，而bss段不在可执行文件中，由系统初始化。 一个装入内存的可执行程序，除了bss、data和text段外，还...
- 软件设计师2018下半年上午真题解析
CPU在执行指令的过程中，会自动修改（ ?）的内容，以使其保存的总是将要执行的下一条指令的地址。 A.指令寄存器 B.程序计数器 C.地址寄存器 D.指令译码器 本题得分：0分 正确答案： B 您的答案： A ...
- 软件设计师考试2017年上半年上午试题知识点汇总
1. 程序计数器PC：存放执行指令的地方； 累加寄存器AC：暂存算术逻辑运算部件ALU的运算结果信息； 指令寄存器IR：确保当前正在执行的一条指令； 地址寄存器AR：保存当前CPU所要访问的内存单元地址。...
- 2019春招前端面试: 闯关记(精排精校)
开始踏上漫漫的找工作之路; "拉勾上吊一百年不匹配!!!","BOSS直聘日夜没反应!!!" 题目范围涵盖我最近遇到的笔试题和面谈的(CSS/JS/HTTP/Node/Hybrid/Vue/NG/React) emm.....这里不列举哪些...
- Center and Scale Prediction: A Box-free Approach for Object Detection
Center and Scale Prediction: A Box-free Approach for Object Detection 3 Proposed Method 3.1 Preliminary preliminary [prɪ'lɪmɪn(ə)rɪ]：adj. 初步的，开始的，预备的 n.... The CNN-based object detectors...
- 中国大学mooc操作系统答案
第一章 导论 1.1 什么是操作系统随堂测验 1、操作系统的核心目标是（）。 A、管理硬件 B、运行程序 C、让用户方便使用 D、提高CPU利用率 答案：B 2、从设备到本地缓冲之间传输数据由（）...1、下面关于分时系统的叙述错
- Kubernetes权威指南：从Docker到Kubernetes实践全接触
第3章 Kubernetes核心原理
- 开放网络知识计算：模型、方法与应用
第12章 知识库与知识分析系统
- 软件测试题目
单项选择题：共20小题，每小题1 分，满分20分...请将答案填入题后括号中。 1.在软件生命周期的哪一个阶段，软件缺陷修复费用最低 （ A ） （A）需求分析（编制产品说明书） （B）设计 (C) 编码（D）产品发布 2....
- 软件测试习题附答案
单项选择题：共20小题，每小题1 分，满分...请将答案填入题后括号中。 1. 在软件生命周期的哪一个阶段，软件缺陷修复费用最低 （ A ） （A）需求分析（编制产品说明书） （B）设计 (C) 编码 （D）产品发布 2.
- 操作系统MOOC课后习题答案
第一章 导论 1.1 什么是操作系统随堂测验 1、操作系统的核心目标是（）。 A、管理硬件 B、运行程序 C、让用户方便使用 D、提高CPU利用率 答案：B 2、从设备到本地缓冲之间传输数据由（）...1、下面关于分时系统的叙述错
- PHP面试题(一)
双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双向队列（双端队列）就像是一 个队列，但是你可以在任何一端添加或移除元素。而双端队列是一种数据结构，定义如下： A deque is a data ...
- 网络安全公司奇安信集团是如何基于 Flink 构建 CEP 引擎实时检测网络攻击【未来不可忽视的网络安全】
一个仓库的统计下面的一个连接，就是奇安信代码卫士！ 随着互联网的高速发展，网络安全越发重要。其余的就不多说了，我们看正题： 摘要：奇安信集团作为一家网络安全公司是如何基于 Flink 构建 CEP 引擎实时检测...
- CTO说
第三篇 CTO的管理之道
- [转]信息安全相关理论题(四)
26、____表示邮件服务器返回代码为临时性失败(xx代表任意数)。 A、 2xx B、 3xx C、 4xx D、 5xx 您的答案： 标准答案： C 27、买家称购买商品异常后的正确操作是立即咨询官方客服。 A、 正确 B、 错误 您的答案： ...
- APP内置IM 系统——从入门到千万级在线
IM （即时通讯）系统是一种大型实时系统，其对技术方面的要求非常高。在APP社交化的今天，很多APP都希望为自己的应用增加IM系统，但却不得其法。本课程抽丝剥茧，搭建一套简IM 系统，先让开发者了解如何实现这类系统，然后会不断的对系统进行扩展，并详述要支撑千万级别的用户，系统架构要经过哪些方面的演变，在每个阶段需要具体考量哪些因素；其中涉及到大型网络开发、协议的制定解析、数据库的优化、负载均衡、监控、测试等方面的知识。相信通过此课程，开发者对IM 系统将有一个全面的认识。 a:0:{}
- 基于Java的WebSocket的聊天室
HTML5中定义了WebSocket规范，该规范使得能够实现在浏览器端和服务器端通过WebSocket协议进行双向通信，运用Java语言和Tomcat的WebSocket实现作为服务端，实现一个聊天室的搭建。 运用Java语言和Tomcat的WebSocket实现作为服务端，快速实现一个聊天室的搭建。
- tipdm_CarsAnalysis_src:泰迪杯C组题，数据分析答题原始码-源码
tipdm_C_CarsAnalysis_src 泰迪杯C组题答题原始代码 这个原始码为参赛者时做数据分析使用，由于其仅作为工具使用，并且加之时间缩短，所以没有做过多的性能优化。 日后会抽空改进算法，转化为效率。