K.Sun

原文地址：Longest common subsequence with permutations allowed已知两个小写的字符串。找出这两个字符串排过序后的公共子序列，输出的结果必须是排过序的。例子：Input : str1 = "pink", str2 = "kite"Output : "ik" 字符串"ik"是最长的有序字符串，它的其中的一个排列是"ik"，而且是"pink"的子序列

原文地址：Write a program to print all permutations of a given string排列，也叫“排列数”或者“order”（这个咋译？），它是一个有序的列表S一对一下相关的。一个长度为n的字符串有n!种排序。下面是字符串“ABC”的排列： ABC ACB BAC BCA CBA CAB这里有一个基本的回溯方法可作为答案。// C program to p

题目地址：https://leetcode.com/problems/sort-characters-by-frequency/Given a string, sort it in decreasing order based on the frequency of characters.Example 1: Input: “tree” Output: “eert”

题目地址：https://leetcode.com/problems/detect-capital/?tab=DescriptionGiven a word, you need to judge whether the usage of capitals in it is right or not.We define the usage of capitals in a word to be rig

题目地址：https://leetcode.com/problems/ransom-note/?tab=DescriptionGiven an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true

直接上栗子：假如输入字符是："abcab"那么输出结果为：7解释：该字符串所有的子字符串列出来，你会发现，首尾字符相同的子字符串有："a""abca""b""bcab""c""a""b"一共七个，所以输出7。再举个栗子：输入字符串：cab输出：3解释，首尾字符相同的子字符串有："c""a""b"栗子已经很很清楚了，其实题目也比较简单，那么首先想到的肯定是把所有的子字符串全部搞出来，然

行程长度压缩法即根据字符串的连续重复字符进行编码的一种方法，例如："aaaaaaabbccccdefffffffgg"输出结果为："a7b2c4d1e1f7g2"很显然这种方法如果处理连续重复字符串的效果较佳，最差的情况就是没有连续的字符，这样的话除了没有压缩不算，而且还增加了字符串的长度，例如："abcdefgh"压缩结果："a1b1c1d1e1f1g1h1"所以应用次方法要注意场景。该压缩法的代

原文地址：Ropes Data Structure (Fast String Concatenation)字符串连接是一种十分常见的操作。当字符串以传统的方式（例如字符数组）存储的时候，连接操作需要花费O(n)O(n)的时间（在这里n是元字符串的长度）。我们可以利用绳索数据结构减少拼接花费的时间。绳索数据结构绳索是一个二叉树，这个二叉树的节点包含除叶子节点以外，节点左边字符的个数。叶子节点包含的是字

例子：input: "Hello world";output: "Hewrd";input: "Microsoft Google Oracle";output: "MisftGgOa";方法一：双层循环，时间复杂度O(n2)O(n^2)。这种方法好理解，两层循环做嵌套，对字符串中的每个字符逐个比较，这种方法简单是简单，但是时间复杂度相对较高。方法二：两次循环，时间复杂度O(n)O(n)。这种方法

题目地址：https://leetcode.com/problems/valid-palindrome/Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example, “A man, a plan, a canal: P

题目地址：https://leetcode.com/problems/compare-version-numbers/Compare two version numbers version1 and version2. If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.You

原文地址：Count Substrings with equal number of 0s, 1s and 2s已知一个字符串，这个字符串只包含0,1,2，求子字符串的数目，这些子字符串包含有相同数目的0,1,2。例子：输入: str = “0102010”输出: 2解释: 子字符串str[2, 4] = “102” 与子字符串str[4, 6] = “201”有相同数目的0, 1和2输入:

原文地址：Print all distinct permutations of a given string with duplicates已知一个字符串，其中可能包括相同的字符。写一个函数打印这些字符的排列，但不能有重复的排列。例子：Input: str[] = "AB"Output: AB BAInput: str[] = "AA"Output: AAInput: str[] = "A

原文地址：Longest Palindromic Substring | Set 1已知一个字符串。找出这个字符串中的最长回文子字符串。例如，如果已知的字符串是：“forgeeksskeegfor”，那么输出的结果应该是：“geeksskeeg”。方法1 （暴力法） 最简单的方法就是检验每一个子字符串，看看它们到底是不是回文的。我们可以用三层循环，外面的两个循环根据固定的边角字符逐个找出所有的子字

原文地址：Compare two Version numbers版本号是用来识别软件产品状态的字符串，一个版本号看起来像a.b.c.d，这里的a，b等都是数字，所以版本号是数字用点分开的字符串。版本号一般是从最大到最小这么个层级表示的（这里a是最大的，d是最小的）。在这个问题中，我们已知两个版本号，然后我们通过比较得出哪个是最近的版本号（也就是说哪个版本号更小）。【译者注：这里貌似跟我没一般的版本号

题目地址：https://leetcode.com/problems/repeated-substring-pattern/Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring toget

题目地址：https://leetcode.com/problems/find-all-anagrams-in-a-string/Given a string s and a non-empty string p, find all the start indices of p’s anagrams in s.Strings consists of lowercase English letters

题目地址：https://leetcode.com/problems/implement-strstr/Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 这个题目中的strStr(String hays

题目地址：https://leetcode.com/problems/length-of-last-word/Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, return the length of last word in the string.If the last w

字符串翻转操作是再常见不过的问题了，C/C++中实际上就是操作字符数组，那么在Java中貌似不是直接就可以搞定的。既然不能直接搞定，那么就是可以间接搞定，间接搞定意思就是先把原字符串转换为数组的形式，然后再前后做调换：public class ReverseString { public static String swap1(String s) { byte[] byteA