字符串
就问你爱信不信
这个作者很懒,什么都没留下…
展开
-
回文子串的数量(题目来自LeetCode)
给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。回文子串:指的是一个字符串顺序遍历与逆序遍历得到的结果是一样的。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例 1:输入:"abc"输出:3解释:三个回文子串: "a", "b", "c"示例 2:输入:"aaa"输出:6解释:6个回文子串: "a", "a", "a", "aa", "aa", "aaa"思路一:暴力破解法列举所有的可能的子串,并判断其是否为回文子串。代码如下原创 2020-08-19 15:34:01 · 3527 阅读 · 0 评论 -
重复的子字符串(题目来自LeetCode)
给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。示例 1:输入: “abab”输出: True解释: 可由子字符串 “ab” 重复两次构成。 示例 2:输入: “aba”输出: False 示例 3:输入: “abcabcabcabc”输出: True解释: 可由子字符串 “abc” 重复四次构成。 (或者子字符串 “abcabc” 重复两次构成。)思路一:找出字符串s所有可能的子字符串,子字符串的长度应为字原创 2020-08-24 16:04:41 · 218 阅读 · 0 评论 -
无重复字符的最长子串(题目来自LeetCode)
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2:输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。 示例 3:输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。解题思路:.原创 2020-09-22 00:22:22 · 90 阅读 · 0 评论 -
java手写代码实现对字符串进行反转
java对字符串进行反转任务要求:实现字符串的反转,不使用任何系统的方法,且时间复杂度最小。直接变换法,在这里采用异或实现。原理如下:a^a=0, a^0=a,且异或操作满足交换律与结合律。若要交换两个变量,则可以采用以下方法实现。a=a^b;b=a^b;//b=(a^b)^b=a^(b^b)=a^0=aa=a^b;//a=a^(a^b)=(a^a)^b=0^b=b实现代码如下:package com.ibianma.zifuchuan;public class ReverseStr原创 2020-05-13 13:23:56 · 450 阅读 · 0 评论 -
java求一个字符串的全排列(并去除重复的排列)
java递归实现一个字符串的全排列算法:递归实现代码如下:package com.ibianma.zifuchuan;import java.lang.String;public class FullPermutation { /** * 将索引为i与j处的字符交换 * @param chars 字符数组 * @param i * @param j */ public static void exChange(char[] ch原创 2020-05-12 21:10:25 · 684 阅读 · 2 评论