java书面_Java程序猿的书面采访String3-程序员宅基地

技术标签: java书面  

public class SameString {

//思想二:每个字符都相应着自己的ASC码,第一个思想的算法复杂度为O(nlogn)。一般能够利用空间来减少时间复杂度

//能够开辟一个大小为256的数组空间,而且将256个数组元素都置为0,然后遍历第一个字符串把字符的ASC作为数组下标。数组元素都加1,

//然后遍历第二个字符串将数组元素的各个值都减1,假设最后数组元素的值为0的话说明就是同样的字符串。此算法的时间复杂度为O(n)

public static void compare(String s1,String s2){

byte[] b1=s1.getBytes();

byte[] b2=s2.getBytes();

int[] bCount=new int[256];

for(int i=0;i<256;i++){

bCount[i]=0;

}

for(int i=0;i

bCount[b1[i]-'0']++;

}

for(int i=0;i

bCount[b2[i]-'0']--;

}

for(int i=0;i<256;i++)

if(bCount[i]!=0){

System.out.println("not equal!");

return;

}

System.out.println("equal!");

}

public static void main (String args[]){

String s1="aaabbbccc";

String s2="ababacbcc";

compare(s1, s2);

String s3="aabbccdd";

String s4="abc";

compare(s3, s4);

}

}结果:equal

not equal

版权声明:本文博客原创文章。博客,未经同意,不得转载。

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_36125921/article/details/114042490

智能推荐

VB 语言介绍以及VBA、宏(Macro)的关系_vb宏是什么-程序员宅基地

文章浏览阅读2.6k次。* VB是一种可视化的程序设计语言* VBA, Visual Basic for Applications 。给应用程序的VB,包含在微软的应用程序中(比如Microsoft Office)。* Excel宏:一些VBA语句的集合_vb宏是什么

java里的注解_java注释中包含注释的内容-程序员宅基地

文章浏览阅读188次。从JDK5开始,Java增加对元数据的支持,也就是 注解(Annotation) ,注解与注释是有一定区别的,可以把注解理解为代码里的特殊标记,这些标记可以在编译,类加载,运行时被读取,并执行相应的处理。注释 ( comment ) 用于注解说明解释程序的文字就是 注释 。注解入门内置注解自定义注解,元注解注解入门注解是JAVA5开始引入的新技术。注解其实就是代码里的特殊标记,它用于替代配置文件:传统方式通过配置文件告诉类如何运行,有了注解技术后,开发人员可以通过注解告诉类如何运行。在J._java注释中包含注释的内容

讲下mysql和postgresql在存储过程中游标使用上的差异-程序员宅基地

文章浏览阅读97次。Mysql和Postgresql在使用游标时有一些差异。Mysql在存储过程中使用游标时,需要手动打开和关闭游标,并使用FETCH语句来获取游标指向的数据。而Postgresql在存储过程中使用游标时,不需要手动打开和关闭游标,在执行查询语句时会自动生成游标,并使用FETCH语句来获取游标指向的数据。另外, Postgresql还支持通过FOR语句来遍历游标中的数据,而Mysql则不支持。..._mybatis pg数据库 游标

将小程序代码转成uni-app代码_php转uniapp-程序员宅基地

文章浏览阅读1.7w次,点赞3次,收藏37次。首先你可以先到uni-app的官网简单看一下对它的介绍,本次文章的介绍是针对简单的微信小程序来进行的转化。在这之前我们来看一下目录对比 下面就来介绍一下转移的步骤1、首先你要新创建一个uniapp项目,然后在pages文件下创建一个目录,随便创建,你这里和你小程序的项目名称保持一致也是可以的。然后我这里给一个示例:我在pages文件下新建了目录 demo 然后在..._php转uniapp

数据库领域颠覆先行者虽难 但总有机会-程序员宅基地

文章浏览阅读129次。导语:去年双11支付宝核心交易流量完全不依赖Oracle数据库,100%由阿里巴巴自主研发的数据库产品OceanBase承载的消息,不仅让OceanBase名声大噪,也让项目负责人阳振坤被推到了前台。不少人惊呼国产数据库发...

Failed to get D-Bus connection: No such file or directory-程序员宅基地

文章浏览阅读2.7w次,点赞5次,收藏12次。在docker中运行 centos7的镜像时,报错[root@2181bc14e47f /]# systemctl list-unitsFailed to get D-Bus connection: No such file or directoryD-Bus 允许程序在其上注册以提供服务给其他的程序。同时他也提供客户端程序查询有哪些服务是可得的可能性。程序也可注册以等待kernel的eve..._failed to get d-bus connection: no such file or directory

随便推点

数据分析-程序员宅基地

文章浏览阅读1k次,点赞16次,收藏8次。数据通常来自于企业内部或外部,企业内部数据可以直接从系统获得,外部数据则需要购买,或者通过爬虫等数据采集工具采集;: 获取到的数据往往会包含一些干扰数据、不完整数据,因此一般需要对数据做相应的处理;: 不同的业务对数据的需求不同,根据相关业务或战略需求建立相应的数据模型,有针对性进行主题分析;: 根据模型中要分析或计算的指标,采用相应的分析方法进行数据分析,得出目标分析结果;: 将数据分析结果进行可视化展示,使其更加方便业务人员或决策者理解数据的来源主要分为两大类,企业。

一文掌握:服务器渲染的web开发搭建以及运行(html nodejs cors express)_node 服务端渲染-程序员宅基地

文章浏览阅读310次。毕业设计 mysql nodejs cors express html router _node 服务端渲染

文件系统_文件系统要维护的信息包括-程序员宅基地

文章浏览阅读691次。计算机的文件是一种存储和组织计算机数据的方法,是一套实现了数据的存储、分级组织、访问和获取等操作的抽象数据类型。设备文件设备文件与系统的某个设备相对应。在内核中,每种设备文件都有与之相对应的设备驱动程序,用来处理设备的所有I/O请求。设备划分为两类:字符型设备基于每个字符处理数据。终端和键盘块设备每次处理一块设备。块的大小取决于设备类型。磁盘和磁带设备。磁盘和分区常规文件和目录通常放在硬盘设备_文件系统要维护的信息包括

Solr router 路由介绍_router:implicit-程序员宅基地

文章浏览阅读1k次。目录1、compositeId路由1.1、compositeId路由原理1.2、compositeId路由查询2、implicit路由2.1、implicit路由原理2.2、implicit路由查询3、扩展3.1、compositeId路由方式扩展3.2、implicit路由方式扩张solrcloud的官方文档有对路由的简短介绍,但是不够详细和深入。solr..._router:implicit

TypeScript的理解-程序员宅基地

文章浏览阅读295次。TypeScript比js有更严格的类型要求let a: number//要求a的类型必须是numberadd ():string{ return 'a'} //要求函数add返回的类型必须是stringlet a !:number//要求a的类型必须是非空并且是numberlet a ?:number//要求a可有可没有这样写的好处就是在多人开发的大型项目当中可以减少类型不一致的bug装饰器随着 ES6 和 TypeScript 中类的引入,使得我们在多个不同类之间共享_typescript的理解

TensorFlow变量管理-tf.get_variable和tf.variable_scope_tf.global_variables csdn-程序员宅基地

文章浏览阅读3.9k次,点赞8次,收藏18次。本文代码可在https://github.com/TimeIvyace/MNIST-TensorFlow.git中下载,程序名为train_improved1.py。当编写程序较长时,文件中定义的函数的输入参数可能会很多,例如神经网络的参数:def inference(input_tensor, avg_class, weights1, biases1, weights2, biases2):当神经_tf.global_variables csdn