导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

随笔分类 -  串

• 44. 通配符匹配
  摘要：给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。 说明: s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小 阅读全文
  posted @ 2020-07-05 19:47 cocobear9 阅读(201) 评论(0) 推荐(0)
• 32. 最长有效括号
  摘要：给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 链接：https://leetcode-cn.com 阅读全文
  posted @ 2020-07-04 19:48 cocobear9 阅读(161) 评论(0) 推荐(0)
• 14. 最长公共前缀
  摘要：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀 链接：https 阅读全文
  posted @ 2020-06-15 17:15 cocobear9 阅读(140) 评论(0) 推荐(0)
• 557. 反转字符串中的单词 III
  摘要：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1: 输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额 阅读全文
  posted @ 2020-06-10 11:11 cocobear9 阅读(157) 评论(0) 推荐(0)
• 面试题 01.06. 字符串压缩
  摘要：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 输入："aabcccccaaa" 输出："a2b1c5 阅读全文
  posted @ 2020-06-07 22:57 cocobear9 阅读(154) 评论(0) 推荐(0)
• JAVA 1002. 查找常用字符
  摘要：给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。 你可以按任意顺序返回答案。 示例 1： 输入：["bella","label","rolle 阅读全文
  posted @ 2020-05-27 15:01 cocobear9 阅读(206) 评论(0) 推荐(0)
• java1078. Bigram 分词
  摘要：给出第一个词 first 和第二个词 second，考虑在某些文本 text 中可能以 "first second third" 形式出现的情况，其中 second 紧随 first 出现，third 紧随 second 出现。 对于每种这样的情况，将第三个词 "third" 添加到答案中，并返回答 阅读全文
  posted @ 2020-05-13 17:02 cocobear9 阅读(180) 评论(0) 推荐(0)
• HashMap输入字符串统计里面字母的个数
  摘要：public static void CharacterCount(String s) { HashMap<Character,Integer> map = new HashMap<>(); for(char c:s.toCharArray()) { if(map.containsKey(c)){/ 阅读全文
  posted @ 2020-05-09 21:07 cocobear9 阅读(513) 评论(0) 推荐(0)
• java 面试题58 - I. 翻转单词顺序
  摘要：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。 示例 1： 输入: "the sky is blue"输出: "blue is sky the"示例 阅读全文
  posted @ 2020-05-08 20:13 cocobear9 阅读(236) 评论(0) 推荐(0)
• Java38. 外观数列
  摘要：外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", 阅读全文
  posted @ 2020-05-08 19:45 cocobear9 阅读(260) 评论(0) 推荐(0)
• 面试题 01.04. 回文排列
  摘要：给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例1： 输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等） 链接：https://leetc 阅读全文
  posted @ 2020-05-06 23:49 cocobear9 阅读(215) 评论(0) 推荐(0)
• java1370. 上升下降字符串
  摘要：给你一个字符串 s ，请你根据下面的算法重新构造字符串： 从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。重复步骤 2 ，直到你没法从 s 中选择字符。从 s 中选出 最大 的字符，将它 接在 阅读全文
  posted @ 2020-05-06 00:22 cocobear9 阅读(219) 评论(0) 推荐(0)
• JAVA1071. 字符串的最大公因子
  摘要：对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。 返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。 示例 1： 输入：str1 = "ABCABC", str2 = "ABC"输出："AB 阅读全文
  posted @ 2020-05-02 18:17 cocobear9 阅读(174) 评论(0) 推荐(0)
• JAVA String类(转)待学
  摘要：一、概述 根据JavaAPI所述，Java 程序中的所有字符串字面值（如 "abc" ）都是String类的实例实现；字符串是常量，它们的值在创建之后不能更改，因此它是可以共享的；字符串缓冲区支持可变的字符串；Java 语言提供对字符串串联符号（"+"）以及将其他对象转换为字符串的特殊支持；字符串串 阅读全文
  posted @ 2020-04-29 22:38 cocobear9 阅读(148) 评论(0) 推荐(0)
• 面试题58 - II. 左旋转字符串(easy)
  摘要：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1： 输入: s = "abcdefg", k = 2输出: "cdefgab"示例 2： 阅读全文
  posted @ 2020-04-22 11:04 cocobear9 阅读(131) 评论(0) 推荐(0)
• JAVA重复叠加字符串匹配
  摘要：给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回 -1。 举个例子，A = "abcd"，B = "cdabcdab"。 答案为 3， 因为 A 重复叠加三遍后为 “abcdabcdabcd”，此时 B 是其子串；A 重复叠加两遍 阅读全文
  posted @ 2020-04-21 20:22 cocobear9 阅读(959) 评论(0) 推荐(0)
• C 657. 机器人能否返回原点
  摘要：在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 阅读全文
  posted @ 2020-04-20 00:03 cocobear9 阅读(258) 评论(0) 推荐(0)
• 520. C检测大写字母
  摘要：给定一个单词，你需要判断单词的大写使用是否正确。 我们定义，在以下情况时，单词的大写用法是正确的： 全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写， 比如 "Google"。否则，我们定义这个单词没有正确使用大写字母。 阅读全文
  posted @ 2020-04-19 20:25 cocobear9 阅读(384) 评论(0) 推荐(0)
• JAVA 443. 压缩字符串
  摘要：给定一组字符，使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。 在完成原地修改输入数组后，返回数组的新长度。 进阶：你能否仅使用O(1) 空间解决问题？ 示例 1： 输入：["a","a","b","b","c"," 阅读全文
  posted @ 2020-04-19 00:30 cocobear9 阅读(284) 评论(0) 推荐(0)
• 551. C语言学生出勤记录 I
  摘要：给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符： 'A' : Absent，缺勤'L' : Late，迟到'P' : Present，到场如果一个学生的出勤记录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。 你需要根据这个学生的出勤记录判断他 阅读全文
  posted @ 2020-04-19 00:28 cocobear9 阅读(402) 评论(0) 推荐(0)