搜索结果
查询Tags标签： charAt，共有 105条记录-
java的KMP算法
KMP算法是由三个人共同提出，并以他们名字的首字母命名的，故叫做KMP算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法效率有了某种程度的提高。 KMP算法要利用一个next数组：next[i]：从下标为0到i的子串的前缀和后缀…
2021/12/14 11:17:34 人评论 次浏览 -
java的KMP算法
KMP算法是由三个人共同提出，并以他们名字的首字母命名的，故叫做KMP算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法效率有了某种程度的提高。 KMP算法要利用一个next数组：next[i]：从下标为0到i的子串的前缀和后缀…
2021/12/14 11:17:34 人评论 次浏览 -
java leetcode之[动态规划 中等]784. 字母大小写全排列
题目的链接在这里：https://leetcode-cn.com/problems/letter-case-permutation/ 目录 题目大意一、示意图二、解题思路回溯DFS题目大意给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 一、示意图二…
2021/11/28 20:40:40 人评论 次浏览 -
java leetcode之[动态规划 中等]784. 字母大小写全排列
题目的链接在这里：https://leetcode-cn.com/problems/letter-case-permutation/ 目录 题目大意一、示意图二、解题思路回溯DFS题目大意给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 一、示意图二…
2021/11/28 20:40:40 人评论 次浏览 -
3. 无重复字符的最长子串
可变字符串法 class Solution {public int lengthOfLongestSubstring(String s) {/*** 使用可变字符串* 为了方便对子串进行增删，创建一个StringBuilder对象* 但同时为了利用String类的indexOf()方法判断子串中是否包含重复的元素，在每次循环前将其再转换为字符串*/int …
2021/11/24 23:18:43 人评论 次浏览 -
3. 无重复字符的最长子串
可变字符串法 class Solution {public int lengthOfLongestSubstring(String s) {/*** 使用可变字符串* 为了方便对子串进行增删，创建一个StringBuilder对象* 但同时为了利用String类的indexOf()方法判断子串中是否包含重复的元素，在每次循环前将其再转换为字符串*/int …
2021/11/24 23:18:43 人评论 次浏览 -
判断字符的类型个数
package com.javabin.interface_;/*** Copyright (C), 2018-2021, Mr.Lin* Author: Mr.Lin* Date: 2021/11/20 2:05* FileName: Homework05* Description:判断一个字符有多少个a~z,A~Z,0~9*/ public class Homework05 {public static void main(String[] args) {String st…
2021/11/20 6:09:59 人评论 次浏览 -
判断字符的类型个数
package com.javabin.interface_;/*** Copyright (C), 2018-2021, Mr.Lin* Author: Mr.Lin* Date: 2021/11/20 2:05* FileName: Homework05* Description:判断一个字符有多少个a~z,A~Z,0~9*/ public class Homework05 {public static void main(String[] args) {String st…
2021/11/20 6:09:59 人评论 次浏览 -
题目 1031: [编程入门]自定义函数之字符串反转
题目描述 写一函数，使输入的一个字符串按反序存放，在主函数中输入并输出反序后的字符串（不包含空格）。 输入 一行字符 输出 逆序后的字符串 样例输入 123456abcdef 样例输出 fedcba654321 package parctice;import java.util.Scanner; public class ph1031 {public st…
2021/11/2 1:09:49 人评论 次浏览 -
题目 1031: [编程入门]自定义函数之字符串反转
题目描述 写一函数，使输入的一个字符串按反序存放，在主函数中输入并输出反序后的字符串（不包含空格）。 输入 一行字符 输出 逆序后的字符串 样例输入 123456abcdef 样例输出 fedcba654321 package parctice;import java.util.Scanner; public class ph1031 {public st…
2021/11/2 1:09:49 人评论 次浏览 -
Leetcode——500. 键盘行（Java）
题目描述 给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。 美式键盘中： 第一行由字符 "qwertyuiop" 组成。 第二行由字符 "asdfghjkl" 组成。 第三行由字符 "zxcvbnm" 组成。示例 1： 输入：words = …
2021/10/31 11:12:30 人评论 次浏览 -
Leetcode——500. 键盘行（Java）
题目描述 给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。 美式键盘中： 第一行由字符 "qwertyuiop" 组成。 第二行由字符 "asdfghjkl" 组成。 第三行由字符 "zxcvbnm" 组成。示例 1： 输入：words = …
2021/10/31 11:12:30 人评论 次浏览 -
Java--判断一个字符串、数字是否为回文类型。
判断一个字符串是否为回文字符串。 方法一： ` /**判断字符串是否为回文字符串。 @param str 需要判断的字符串。 @return true or false */ public boolean isHuiWenStr(String str) { for (int i = 0; i < str.length() / 2; i++) { if (str.charAt(i) != str.charAt…
2021/10/22 20:12:48 人评论 次浏览 -
Java--判断一个字符串、数字是否为回文类型。
判断一个字符串是否为回文字符串。 方法一： ` /**判断字符串是否为回文字符串。 @param str 需要判断的字符串。 @return true or false */ public boolean isHuiWenStr(String str) { for (int i = 0; i < str.length() / 2; i++) { if (str.charAt(i) != str.charAt…
2021/10/22 20:12:48 人评论 次浏览 -
最长快乐前缀
「快乐前缀」是在原字符串中既是 非空 前缀也是后缀（不包括原字符串自身）的字符串。 给你一个字符串 s，请你返回它的 最长快乐前缀。 如果不存在满足题意的前缀，则返回一个空字符串。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-happy-p…
2021/10/21 6:09:53 人评论 次浏览
