网站首页 站内搜索

搜索结果

查询Tags标签: charAt,共有 105条记录
  • 最长快乐前缀

    「快乐前缀」是在原字符串中既是 非空 前缀也是后缀(不包括原字符串自身)的字符串。 给你一个字符串 s,请你返回它的 最长快乐前缀。 如果不存在满足题意的前缀,则返回一个空字符串。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-happy-p…

    2021/10/21 6:09:53 人评论 次浏览
  • 剑指 Offer 50. 第一个只出现一次的字符

    剑指 Offer 50. 第一个只出现一次的字符题目: 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。示例 1: 输入: s = “abaccdeff” 输出:‘b’示例2: 输入: s = “” 输出: ’ ’解题思路: 使用哈希表存储频数 我们可…

    2021/10/19 23:09:56 人评论 次浏览
  • 剑指 Offer 50. 第一个只出现一次的字符

    剑指 Offer 50. 第一个只出现一次的字符题目: 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。示例 1: 输入: s = “abaccdeff” 输出:‘b’示例2: 输入: s = “” 输出: ’ ’解题思路: 使用哈希表存储频数 我们可…

    2021/10/19 23:09:56 人评论 次浏览
  • 字节聪明的编辑(Java)

    我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径:1. 三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 h…

    2021/10/16 17:39:29 人评论 次浏览
  • 字节聪明的编辑(Java)

    我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径:1. 三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 h…

    2021/10/16 17:39:29 人评论 次浏览
  • 面试算法题

    1.只出现一次的数字 使用异或运算符,相同数字异或得0,将所有数字异或到一起,最后只剩下一个数字,就是只出现一次的数字。异或运算具有交换律(a^b^c=a^c^b) 2.多数元素 向上取整:比自己大的最小整数,用数学符号⌊⌋表示;向下取整:比自己小的最大整数,用数学符号…

    2021/10/1 22:11:19 人评论 次浏览
  • 面试算法题

    1.只出现一次的数字 使用异或运算符,相同数字异或得0,将所有数字异或到一起,最后只剩下一个数字,就是只出现一次的数字。异或运算具有交换律(a^b^c=a^c^b) 2.多数元素 向上取整:比自己大的最小整数,用数学符号⌊⌋表示;向下取整:比自己小的最大整数,用数学符号…

    2021/10/1 22:11:19 人评论 次浏览
  • 1078 字符串压缩与解压 (20 分) java题解

    题目描述: 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。 解压方法就是反过来,把形如 5c…

    2021/9/24 22:14:04 人评论 次浏览
  • 1078 字符串压缩与解压 (20 分) java题解

    题目描述: 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。 解压方法就是反过来,把形如 5c…

    2021/9/24 22:14:04 人评论 次浏览
  • KMP算法 next数组模板

    void preKMP(String s, int kmpNext[]) {int len = s.length();int k, j;k = kmpNext[0] = -1;j = 0;while (j < len - 1) {if (k == -1 || s.charAt(j) == s.charAt(k)) {if (s.charAt(++j) == s.charAt(++k)) {kmpNext[j] = kmpNext[k];} else {kmpNext[j] = k;}} el…

    2021/9/11 17:05:01 人评论 次浏览
  • KMP算法 next数组模板

    void preKMP(String s, int kmpNext[]) {int len = s.length();int k, j;k = kmpNext[0] = -1;j = 0;while (j < len - 1) {if (k == -1 || s.charAt(j) == s.charAt(k)) {if (s.charAt(++j) == s.charAt(++k)) {kmpNext[j] = kmpNext[k];} else {kmpNext[j] = k;}} el…

    2021/9/11 17:05:01 人评论 次浏览
  • KMP算法

    问题描述 在文本中找到模式字符串首次出现的位置。 文本:String text 模式字符串:String pattern 概念 1、前缀:表示包含首位字符但不包含末位字符的子串 2、后缀:表示包含末位字符但不包含首位字符的子串 3、next数组next[i]:表示模式字符串的子串 pattern[0,1,………

    2021/9/10 20:06:32 人评论 次浏览
  • KMP算法

    问题描述 在文本中找到模式字符串首次出现的位置。 文本:String text 模式字符串:String pattern 概念 1、前缀:表示包含首位字符但不包含末位字符的子串 2、后缀:表示包含末位字符但不包含首位字符的子串 3、next数组next[i]:表示模式字符串的子串 pattern[0,1,………

    2021/9/10 20:06:32 人评论 次浏览
  • JZ53 表示数值的字符串

    原题链接描述 请实现一个函数用来判断字符串str是否表示数值(包括科学计数法的数字,小数和整数)。示例 输入:"123.45e+6" 返回值:true思路 从头依次遍历,针对各种情况设置符号标志,乍一看比较简单的但是细节很多,一不小心就会遗漏一些。有些会被认为不是…

    2021/9/2 23:08:56 人评论 次浏览
  • JZ53 表示数值的字符串

    原题链接描述 请实现一个函数用来判断字符串str是否表示数值(包括科学计数法的数字,小数和整数)。示例 输入:"123.45e+6" 返回值:true思路 从头依次遍历,针对各种情况设置符号标志,乍一看比较简单的但是细节很多,一不小心就会遗漏一些。有些会被认为不是…

    2021/9/2 23:08:56 人评论 次浏览
扫一扫关注最新编程教程