String algorithm
文章平均质量分 77
算法与数据结构里的字符串相关算法集合
乌托邦钢铁侠
Practice makes perfect, fighting with my time .
1. Java
2. English foolish
3. Love riding
展开
-
Leetcode53.最大子串和(简单)、76.最小子串覆盖(困难)、3. 最长子串不重复问题(中等)
目录最大子串和问题(简单)题目思路一 思路二最小子串覆盖问题(困难)题目思路一 思路二最长子串不重复问题(中等)题目思路一思路二 采用暴力循环的方式,找出每趟最大的子串和,然后再比较每趟的值,最大的那个值即为最大子串和。 完整代码: 此方法虽然能求解,但是时间复杂度为0(n2), 效率比较低。 采用淘汰的思想,每次只加对当前贡献大的数。 使用暴力破解的方法 采用顺序字符串的格式获取源字符串的子串,然后用源字符串的子串对目标字符串原创 2022-06-14 21:32:44 · 1357 阅读 · 0 评论 -
LeetCode(周赛)2264:最大优质整数问题(简单)
一、题目给你一个字符串 num ,表示一个大整数。如果一个整数满足下述所有条件,则认为该整数是一个 优质整数 :该整数是 num 的一个长度为 3 的 子字符串 。该整数由唯一一个数字重复 3 次组成。以字符串形式返回 最大的优质整数 。如果不存在满足要求的整数,则返回一个空字符串 "" 。注意:子字符串 是字符串中的一个连续字符序列。num 或优质整数中可能存在 前导零 。示例 1:输入:num = "6777133339"输出:"777"解释:num 中存在两个优.原创 2022-05-22 10:23:52 · 324 阅读 · 0 评论 -
leet-code 判断是否是回文数,时间复杂度最坏为o(n/2)解法
'''判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/pa..原创 2020-09-29 16:49:04 · 590 阅读 · 0 评论 -
Maximum Palindromic String(最大回文串)
QuestionGiven a string s, find the longest palindromic substring in s, You may assume that maximum length of s is 1000;How to determinewhether the string is a palindromic? /** * 判断该字符串是否是回文串 * Determines whether the string is ...原创 2021-08-11 14:58:34 · 471 阅读 · 0 评论 -
Roman Numeral Problem(罗马数字问题)
Question原创 2021-08-17 11:00:24 · 428 阅读 · 0 评论 -
Bracket Match Problem(括号匹配问题)
QuestionGiven a string, which is combined with '(',')''[',']','{','}', please follow the rules below to determine weather the string is matched.exampleone:Input:"()"Output: truetwo:Input:"(())[][]"Output: truethree:Input...原创 2021-08-19 15:09:11 · 515 阅读 · 0 评论