拉丁解牛技术专栏

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: false 解法思路：        首先理解，回文字符串，意思就是正着读和反着读，这个字...

* 统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。 * 请注意，你可以假定字符串里不包括任何不可打印的字符。 * 示例: * 输入: "Hello, my name is John" * 输出: 5   看清题目：不是空格，也就是在java里面，就是split方法得出的数组的长度。 然后定义一个统计单词的开关isChar，然后将结果加入count中。 public cla...

编写一个函数，其作用是将输入的字符串反转过来。 示例 1: 输入: "hello" 输出: "olleh" 示例 2: 输入: "A man, a plan, a canal: Panama" 输出: "amanaP :lanac a ,nalp a ,nam A" public class ReverseString { public static String rev...

* 最长重复子串 * 例子：给定一个字符串 * "we are the same human. human." * 输出： * " human."，注：空格也要算。 public class MaxRepeatSubString { //解题思路，竟然是重复的子串，那么从某个地方，比如i开始的N个字符，都等于从j开始的N个字符。而且i<=j-N,i和j都大于N，N是重复字符串长...

给定一个字符串，逐个翻转字符串中的每个单词。 示例:   输入: "the sky is blue", 输出: "blue is sky the". 说明: 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 public class ReverseWords { ...

给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则： 1、任何左括号 ( 必须有相应的右括号 )。 2、任何右括号 ) 必须有相应的左括号 ( 。 3、左括号 ( 必须在对应的右括号之前 )。 4、* 可以被视为单个右括号 ) ，或单个左括号 ( ，或一个空字符串。 5、一个空字符串也被视为有效字符串。 示例 1: 输入: "...

* 题目： * 给定两个字符串str1，str2，如果str1和str2中出现的字符种类一样，而且每种字符出现的次数也一样 * 那么这两个字符串就互为变形词。实现一个函数判断。 * 示例： * str1="123",str2="312",返回true * str1="1231"，str2="123",返回false 解题思路： 1、如果两个字符串长度不相等，一定不是变形词。 2、字符编码值0...