将一段压缩后的字符串解压,并且顺序输出

摘要: 这个也是华为校招的一道笔试题:将一段压缩后的字符串解压,并且顺序输出。解压规则:每个字符串后面跟着一个数字,表示这个字符重复的次数。例如:'a5'->'aaaaa', 'abc3'->'abcabcbac'排序规则:1.根据字符串的重复次数升序排序;如:'a3b2'->'bbaaa'2。如果字符串重复次数相同,根据ASCII做升序排序。如:'b2a2'->'aabb'。 查看原文

 2019-04-09 18:21:07   3   0   144 

判断一个字符串的所有字符都包含在另一个字符串中

摘要: 这是一道华为校园招聘的笔试题,题目是输入两个字符串,第二个字符串的所有字符都包含在第一个字符串中。在返回true,否则返回false。 查看原文

 2019-04-08 21:14:30   1   0   136 

实现一个数组[1,2,3]连续复制3次变为[1,2,3,1,2,3,1,2,3]

摘要: 如何用PHP语言,实现一个数组[1,2,3]连续复制3次变为[1,2,3,1,2,3,1,2,3],复制n次变成相应的[1,2,3,1,2,3,1,2,3...1,2,3,1,2,3,1,2,3]。 查看原文

 2019-03-24 21:08:18   1   0   132 

四种方法获取的最长“回文串”,并对其时间复杂进行分析与对比

摘要: “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。本文中主要是用PHP语言来实现的四种算法:暴力破解,移动中心法,公共字符串法,Manacher算法,并对其时间复杂进行分析与对比。 查看原文

 2018-12-26 22:57:58   9   0   252 

ASCII 码的加密与解密

摘要: ASCII码是字符编码的其中一种,(UTF-8、GBK、GB2312、ISO-8859-1、Unicode …),它是 一种 “算法”。ASCII是用8位的二进制来代表大小写英文、数字、标点符号、控制符等。加密就是让能读懂的、有意义的字符串变成不能读懂、无意义的字符串。解密反之。 查看原文

 2018-12-23 02:57:01   7   0   213 

恺撒密码的加密与解密

摘要: “恺撒密码”据传是古罗马恺撒大帝用来保护重要军情的加密系统。它是一种替代密码,通过将字母按顺序推后起3位起到加密作用,如将字母A换作字母D,将字母B换作字母E。据说恺撒是率先使用加密函的古代将领之一,因此这种加密方法被称为恺撒密码。 查看原文

 2018-12-23 02:34:37   4   0   257 

把整数分解成若⼲个连续整数和的形式

摘要: 题目描述:某些整数能分解成若⼲个连续整数的和的形式,例如:15 = 1 + 2+3+4+5,15 = 4 + 5 + 6,15 = 7 + 8。某些整数不能分解为连续整数的和,例如:16。输⼊:⼀个整数N(N <= 10000),输出:整数N对应的所有分解组合,按照每个分解中的最⼩整数从⼩到⼤输出,每个分解占⼀⾏,每个数字之间有⼀个空格(每⾏最后保留⼀个空格);如果没有任何分解组合,则输出NONE。 查看原文

 2018-12-20 20:56:08   8   0   159 

判断两个字符串是否同构

摘要: 题目描述:判断两个字符串是的结构相同。随便给出两个字符串,判断两个字符串结构是否相同,不同返回NULL。例如:字符串‘aabbccc’和字符串‘bbccvvv’的结构相同,而和‘abccddd’不同! 查看原文

 2018-12-20 20:14:10   5   0   110 

求两个字符串的最长公共字符串

摘要: 题目描述:求两个字符串的最长公共字符串,例如随便给出两个字符串,得出所有的公共最长的字符。否则返回NULL。例如:若 a =“ qwer123456 ”,b =“ qwe123456 ”,则函数返回“123456”。 查看原文

 2018-12-19 12:01:22   5   0   247 

求两个字符串的第⼆⻓公共单词

摘要: 题目描述:求出字符串 s 与字符串 t 的第⼆⻓公共单词(这⾥,假设两个字符串均由英⽂字⺟和空格字符组成);若找到这样的公共单词,函数返回该单词,否则,函数返回NULL,如果有多个满⾜要求,则返回第⼀个单词。例如:若 s=“This is C programming text”,t=“This is a text for C programming”,则函数返回“This”。 查看原文

 2018-12-19 11:48:30   8   0   110