![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-String字符串
扎克begod
喜欢算法、数据结构,大数据开发,性能优化,源码分析,高并发、低能耗、高容错、可扩展、解耦合架构设计。
展开
-
验证回文串 valid palindrome 首尾双指针高效遍历
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false解法思路: 首先理解,回文字符串,意思就是正着读和反着读,这个字...原创 2018-09-09 22:47:15 · 221 阅读 · 0 评论 -
字符串中的单词数Number of Segments in a String 简单但认真详细的解决
* 统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。* 请注意,你可以假定字符串里不包括任何不可打印的字符。* 示例:* 输入: "Hello, my name is John"* 输出: 5 看清题目:不是空格,也就是在java里面,就是split方法得出的数组的长度。然后定义一个统计单词的开关isChar,然后将结果加入count中。public cla...原创 2018-09-10 15:36:17 · 332 阅读 · 0 评论 -
反转字符串 reverse string Java leetcode系列
编写一个函数,其作用是将输入的字符串反转过来。示例 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...原创 2018-09-10 16:18:21 · 235 阅读 · 0 评论 -
最长重复子串 Max Repeat Sub String 阿里面试题详解
* 最长重复子串* 例子:给定一个字符串* "we are the same human. human."* 输出:* " human.",注:空格也要算。public class MaxRepeatSubString { //解题思路,竟然是重复的子串,那么从某个地方,比如i开始的N个字符,都等于从j开始的N个字符。而且i<=j-N,i和j都大于N,N是重复字符串长...原创 2018-09-14 10:37:44 · 254 阅读 · 0 评论 -
翻转字符串里的单词 Reverse Words in a String 简单的题简单的做
给定一个字符串,逐个翻转字符串中的每个单词。示例: 输入: "the sky is blue",输出: "blue is sky the".说明:无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。public class ReverseWords { ...原创 2018-09-19 21:17:33 · 200 阅读 · 0 评论 -
有效的括号字符串-leetcode 白话高效的解题思路附详细代码注释
给定一个只包含三种字符的字符串:( ,) 和 *,写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则:1、任何左括号 ( 必须有相应的右括号 )。2、任何右括号 ) 必须有相应的左括号 ( 。3、左括号 ( 必须在对应的右括号之前 )。4、* 可以被视为单个右括号 ) ,或单个左括号 ( ,或一个空字符串。5、一个空字符串也被视为有效字符串。示例 1:输入: "...原创 2018-09-21 21:42:45 · 1145 阅读 · 0 评论 -
判断两个字符串是否互为变形词-日常算法rank
* 题目:* 给定两个字符串str1,str2,如果str1和str2中出现的字符种类一样,而且每种字符出现的次数也一样* 那么这两个字符串就互为变形词。实现一个函数判断。* 示例:* str1="123",str2="312",返回true* str1="1231",str2="123",返回false解题思路:1、如果两个字符串长度不相等,一定不是变形词。2、字符编码值0...原创 2018-10-07 23:20:58 · 294 阅读 · 0 评论