首页 > TAG信息列表 > charAt
leetcode394-字符串解码
字符串解码 递归 class Solution { public String decodeString(String s) { StringBuilder sb = new StringBuilder(); int i = 0, n = s.length(); while(i < n){ if(s.charAt(i) >= '0' && s.charAt(i) <=Day 5 java
Scanner的用法 首先引用 import库 import java.util.Scanner; 下面输入时 Scanner scanner =new Scanner(System.in); String name = scanner.next(); charAt(i) name.charAt(i)的意思是获取第i个字符所在name的位置leetcode 227. Basic Calculator II 基本计算器 II(中等)
一、题目大意 给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 你可以假设给定的表达式总是有效的。所有中间结果将在 [-231, 231 - 1] 的范围内。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如 eval() 。 示例 1:LeetCode 859. Buddy Strings
原题链接在这里:https://leetcode.com/problems/buddy-strings/ 题目: Given two strings s and goal, return true if you can swap two letters in s so the result is equal to goal, otherwise, return false. Swapping letters is defined as taking two indices ijs String charCodeAt All In One
js String charCodeAt All In One The charCodeAt() method returns an integer between 0 and 65535 representing the UTF-16 code unit at the given index. charCodeAt() 方法返回一个介于 0 和 65535 之间的整数,表示给定索引处的 UTF-16 代码单元。 单个字符,默认索引是 0;leetcode.91. 解码方法
一条包含字母 A-Z 的消息通过以下映射进行了 编码 : 'A' -> "1"'B' -> "2"...'Z' -> "26"要 解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,"11106" 可以映射为: "AAJF" ,将消息分组为 (1 1 10 6)"KJF"Java编码错误:illegal start of expreesion + not a statement
代码 import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { // write code here /** * 使用一个栈来存储 */java中scanner获取char字符类型的方法
java中基本数据类型的输⼊包括整形的输⼊:in.nextInt();单精度浮点型:in.nextFloat();双精度浮点型:in.nextDouble();字符串类型: in.next();``in.nextLine();但是并没有in.nextChar(); 有时候需要我们⽤Scanner接收char类型数据,⽽不是接收String。 正常使⽤Scanner时,可以这样: Scanner萌新也能看懂的KMP算法
前言 算法是什么?算法就是数学规律.怎么去总结和发现这个规律,就是理解算法的过程. KMP算法的本质是穷举法,而并不是去创造新的匹配逻辑. 以下将搜寻的字符串称为子串(part),以P表示.被搜寻的字符串称为总串(total),以T表示. start代表P串在T串中开始匹配的位置,end代表P串与T串字符串转换整数--leetcode8
3. 字符串转换整数 描述 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数 myAtoi(string s) 的算法如下: 读入字符串并丢弃无用的前导空格 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确无重复字符的最长子串代码实现
上代码: public static int get(String s) { // 判断字符串是否为空 if(s.length() == 0){ return 0; } // 定义left指针 int left= 0; // 定义最大容量 int max = 0; // 定义一个map,作为一个滑动窗口91. 解码方法【字符串解码总数】
分析:截取字符串前缀字串,当前字符串可以解码的总数取决于最后一个字符是单独解码还是和前一个字符一起解码 如果当前字符单独解码,要求当前字符不为0 如果当前字符和前一个字符一起解码,要求前一个字符不能是0,并且加起来得到的数不能超过26 最后一个字符两种情况的值加起来就是KMP字符串匹配
Knuth-Morris-Pratt KMP算法是一种在文本串s中快速查找模式串p的一种算法。 动态规划实现 关键步骤:构建状态转移数组 package code; /** * 动态规划实现KMP */ public class KMP { private int[][] dp; public int getIndex(String s, String pattern) {leetcode 10. Regular Expression Matching 正则表达式匹配 (困难)
一、题目大意 标签: 动态规划 https://leetcode.cn/problems/regular-expression-matching 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串890.查找和替换模式
890.查找和替换模式 你有一个单词列表 words 和一个模式 pattern,你想知道 words 中的哪些单词与模式匹配。 如果存在字母的排列 p ,使得将模式中的每个字母 x 替换为 p(x) 之后,我们就得到了所需的单词,那么单词与模式是匹配的。 (回想一下,字母的排列是从字母到字母的双射:每个字java 判断一行输入是否为有效数字
//使用原生的方式来判断一个字符串是否是一个有效的数字 public void checkNumber(String str){ int count = 0; //没有输入任何东西 if(str.length() == 0){ System.out.println("你什么都没输入!"); return; } //字Java charAt( )方法
pulic char charAt(int index);返回指定索引处的char值。字符串的索引也是0开始的 import java.util.Scanner; public class Application { public static void main(String[] args) { //键盘录入一个字符串,用Scanner实现 Scanner sc = new Scanner(System.力扣今日题1108. IP 地址无效化
1108. IP 地址无效化 难度是简单。不错,又可以增强信心了!BLOG_3
(1)前言:本次BLOG主要对过去几周的内容做一个总结,主要是分三次作业做了一个电信计费项目。 1.第一次:经过前面图形判断的非常不人性化折磨,对于本次的错误格式判断有了更深的理解, 2.第二次:第二次题目在题量与数据界定上都友好了许多,没有那么多另人懵逼的测试点,难度相比第一【926. 将字符串翻转到单调递增】动态规划
class Solution { public int minFlipsMonoIncr(String s) { int len = s.length(); int[][] dp = new int[len][2]; if (s.charAt(0) == '0') { dp[0][0] = 0; dp[0][1] = 1; } else { d在B串中查找是否有A串-华为
思想 在B串中查找A串,把B串中A[0]的位置都放到数组里面,此次从数组为之查找即可,成功返回true,否则返回false 代码 Java代码 import java.util.*; public class F{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); StrinLeetCode 0205 Isomorphic Strings
原题传送门 1. 题目描述 2. Solution 1 1、思路分析 需要判断s和t每个位置上的字符是否都一一对应,即s的任意一个字符被t中唯一的字符对应,同时t的任意一个字符被s中唯一的字符对应。即双射。就编码来说,可以使用哈希表保存映射关系。 2、代码实现 package Q0299.Q0205IsomorphicStrleetcode 3. Longest Substring Without Repeating Characters 无重复字符的最长子串
一、题目大意 https://leetcode.cn/problems/longest-substring-without-repeating-characters/ 给定一个字符串 s ,请你找出其中不含有重复字符的 **最长子串 **的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2java的string类
public class Test { public static void main(String[] args) { //构造方法创建字符串 String s1 = new String("hello"); char[] chars = {'a','b','c'}; //常用方法 //length获取字符长度 s1.length(); //indexOf查询指定字符的位置 s1.indexOf('l')LeetCode2266. 统计打字方案数-----动态规划
题目表述 Alice 在给 Bob 用手机打字。数字到字母的 对应 如下图所示。 为了打出一个字母,Alice需要按对应字母 i 次,i 是该字母在这个按键上所处的位置。 比方说,为了按出字母 's' ,Alice 需要按 '7' 四次。类似的, Alice 需要按 '5' 两次得到字母 'k' 。 注意,数字 '0'