gkq_tt的博客

【题目】给定一个字符串str，求其中全部数字串代表的数字之和。【要求】1.忽略小数点字符​ 2.如果紧贴数字子串的左侧出现字符"-",当连续出现的数量为奇数时，则数字视为负，连续出现的数量为偶数时，则数字视为正。public class NumSum { public static int numSum(String str) { if (str == nu...

【题目】给定一个字符串str，返回str的最长无重复子串的长度。【要求】如果str的长度为N,请实现时间复杂度为O(N)的方法。public class MaxUnique { public static int getMaxUnique(String str) { if (str == null || str.equals("")) { return 0; } char[...

【题目】新类型字符的定义如下：1.新类型字符是长度为1或者2的字符串。表现形式可以仅是小写字母，例如，“e";也可以是大写字母+小写字母，例如”Ab";还可以是大写字母+大写字母，例如，“DC"。现在给定一个字符串str，str一定是若干新类型字符正确组合的结果。比如“eaCCBi",有新类型字符”e",“a”,"CC"和“Bi"拼成。再给定一个整数K，代表str中的位置。请返回被k位置指中...

【题目】给定一个字符串str，返回把str全部切成回文子串的最小分割数。public class MinCut { public static int minCut(String str) { if (str == null || str.equals("")) { return 0; } char[] chas = str.toCharArray(); int len ...

【题目】给定一个字符类型的数组chas[],chas右半区全是空字符，左半区不含有空字符。现在想将左半区中所有的空格字符替换成“%20”，假设chas右半区足够大，可以满足替换所需要的空间，请完成替换函数。【举例】如果把chas的左半区看作字符串，为“a b c”，假设chas的右半区足够大。替换后，chas的左半区为“a%20b%20%20c”。【要求】替换函数的时间复杂度为O(N),额外空...

【题目】给定一个字符串数组strs[],在strs中有些位置为null，但在不为null的位置上，其字符串是按照字典顺序由小到大依次出现的。再给定一个字符串str，请返回str在strs中出现的最左的位置。【举例】strs = [null,'a’null,‘a’,null,‘b’,null,‘c’],str=‘a’,返回1.public class GetIndex { public sta...

【题目】给定一个字符类型数组chas[]，判断chas中是否所有的字符都只出现过一次，请根据以下不同的两种要求实现两个函数。【举例】chas = [‘a’,‘b’,‘c’],返回true；chas = [‘1’,‘2’,‘1’],返回false。【要求】1.实现时间复杂度为O(N)的方法。​ 2.在保证额外空间复杂度为O(1)的前提下，请实现时间复杂度尽量低的方...

【题目】给定一个字符串str，如果str符合日常书写的整数形式，并且属于32位整数的范围，返回str代表的整数值，否则返回0。【举例】 str = “123”，返回123。​ str = “023”，不符合日常书写习惯，返回0。​ str = “A13”,返回0。​ str = “2147473648”，因为溢出，返回0.public class StrConvertInt { ...

【题目】给定三个字符串str、from和to，已知from字符串中无重复字符，把str中所有from的子串全部替换成to字符串，对连续出现from的部分要求只替换成一个to字符串，返回最终的结果字符串。【举例】str = “123abc”,from = “abc”,to = “4567”,返回“1234567”。​ str = “123”，from = “abc”...

【题目】给定一个字符串str，返回str的统计字符串。例如“aaabbadddffc”的统计字符串为“a_3_b_2_a_1_d_3_f_2_c_1”。【补充题目】给定一个字符串的统计字符串，再给定一个整数index，返回cstr所代表的原始字符串上的第index个字符。例如，“a_1_b_100”所代表的原始字符串上第0个字符是‘a’,第50个字符是‘b’。/* * 给定一个字符串str，...

【题目】给定字符串str和一个整数k，如果str中正好有连续的k个’0’字符出现时，把k个连续的’0’字符去除，返回处理后的字符串。public class RemoveK0 { public static String removeKo(String str, int k) { if (str == null || k < 1) { return str; } cha...

【题目】判断两个字符串是否互为变形词，给定两个字符串str1和str2，如果str1和str2出现的字符种类一样且每种字符出现的次数也一样，那么str1和str2互为变形词。请实现函数判断两个字符串是否互为变形词。public class IsDeformation { public static boolean isDeformation(String str1, String str2) ...

【题目】给定一个字符串数组strs，再给定两个字符串str1和str2，返回在strs中str1与str2的最小距离，如果str1或str2为null，或不在strs中，返回-1。public class MiDistance { public static int getMinDistance(String[] strs, String str1, String str2) { if (...