字符串
文章平均质量分 57
也非野人
这个作者很懒,什么都没留下…
展开
-
句子的逆序
对于一个字符串,请设计一个算法,只在字符串的单词间做逆序调整,也就是说,字符串由一些由空格分隔的部分组成,你需要将这些部分逆序。 给定一个原字符串A和他的长度,请返回逆序后的字符串。 测试样例: "dog loves pig",13 返回:"pig loves dog" 代码如下: public class nixu { public static void原创 2016-05-11 21:34:29 · 894 阅读 · 0 评论 -
字符串移位
对于一个字符串,请设计一个算法,将字符串的长度为len的前缀平移到字符串的最后。 给定一个字符串A和它的长度,同时给定len,请返回平移后的字符串。 测试样例: "ABCDE",5,3 返回:"DEABC" 代码如下: public class yiwei { public static void main(String[] args) { Strin原创 2016-05-11 21:40:47 · 407 阅读 · 0 评论 -
拼接最小字典序
对于一个给定的字符串数组,请找到一种拼接顺序,使所有小字符串拼接成的大字符串是所有可能的拼接中字典序最小的。 给定一个字符串数组strs,同时给定它的大小,请返回拼接成的串。 测试样例: ["abc","de"],2 "abcde" 运用到了Arrays.sort(T[], Comparator c) 代码如下: package com.zifuchuan;原创 2016-05-11 22:30:52 · 1080 阅读 · 0 评论 -
空格替换
请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。 给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的string。 测试样例: "Mr John Smith”,13 返回:"Mr%20John%20原创 2016-05-12 21:47:28 · 221 阅读 · 0 评论 -
合法括号序列判断
对于一个字符串,请设计一个算法,判断其是否为一个合法的括号串。 给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串。 测试样例: "(()())",6 返回:true 测试样例: "()a()()",7 返回:false 思路:创建一个int类型变量num,用来计算左括号( 和右括号 )的个数是否相等。 代码如下: pub原创 2016-05-12 21:57:45 · 5036 阅读 · 1 评论 -
最长无重复字符子串
对于一个字符串,请设计一个高效算法,找到字符串的最长无重复字符的子串长度。 给定一个字符串A及它的长度n,请返回它的最长无重复字符子串长度。保证A中字符全部为小写英文字符,且长度小于等于500。 测试样例: "aabcb",5 返回:3 代码如下: public class zuichangwuchongfuzichuan { public st原创 2016-05-12 23:51:35 · 1128 阅读 · 0 评论