ibianma的博客

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 回文子串：指的是一个字符串顺序遍历与逆序遍历得到的结果是一样的。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示例 1： 输入："abc" 输出：3 解释：三个回文子串: "a", "b", "c" 示例 2： 输入："aaa" 输出：6 解释：6个回文子串: "a", "a", "a", "aa", "aa", "aaa" 思路一：暴力破解法 列举所有的可能的子串，并判断其是否为回文子串。 代码如下

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例 1: 输入: “abab” 输出: True 解释: 可由子字符串 “ab” 重复两次构成。 示例 2: 输入: “aba” 输出: False 示例 3: 输入: “abcabcabcabc” 输出: True 解释: 可由子字符串 “abc” 重复四次构成。 (或者子字符串 “abcabc” 重复两次构成。) 思路一： 找出字符串s所有可能的子字符串，子字符串的长度应为字

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。 解题思路：.

java对字符串进行反转 任务要求：实现字符串的反转，不使用任何系统的方法，且时间复杂度最小。 直接变换法，在这里采用异或实现。原理如下： a^a=0, a^0=a,且异或操作满足交换律与结合律。若要交换两个变量，则可以采用以下方法实现。 a=a^b; b=a^b;//b=(a^b)^b=a^(b^b)=a^0=a a=a^b;//a=a^(a^b)=(a^a)^b=0^b=b 实现代码如下： package com.ibianma.zifuchuan; public class ReverseStr

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