字符串
字符串相关的算法题
Marilynmontu
能为自己的梦想锋芒毕露,那也是一种不合群的勇敢。
展开
-
算法笔记——字符串的算术运算
1.字符串的加法运算练习题:Leetcode#4151.1题目1.2算法思路按照模拟「竖式加法」的思路,从最低位开始按位相加,用add记录进位,两个字符串中较短者的高位需要自动补0,将最后得到的结果进行反转即可返回。1.3 代码实现class Solution {public: string addStrings(string num1, string num2) { int i = num1.size() - 1; int j = num2.size原创 2020-08-13 17:37:46 · 2495 阅读 · 0 评论 -
ACM——hdu1004(求出现次数最多的字符串)
Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest i...原创 2018-07-24 16:42:55 · 1022 阅读 · 2 评论 -
Leetcode#5 最长回文子串
算法题目:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”算法思路:观察回文串的特点,其必定以某字符为中心完全对称,如:"abba"以"bb"为中心对称,"aba"以"b"为中心对称,"abba"以"bb"...原创 2020-02-22 11:13:53 · 193 阅读 · 0 评论 -
Leetcode#3 最大无重复字符子串
题目描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “...原创 2020-02-20 16:52:14 · 193 阅读 · 0 评论