华科不平凡

分类

题解(135)

/ 注册

TA的专栏 135篇文章 8人订阅

刷遍天下无敌手

135篇文章 15909人学习

0篇文章 0人学习

全部文章（共8篇）

字符串乘法来自专栏

基本思路：首先开辟一个长度为num1.size()+num2.size()的由0填充的新字符串然后从num2的尾部向头部遍历，每次遍历都与num1求和，将结果保存到新字符串中去除新字符串的前缀0，即为最终结果代码如下： // // Created by jt on 2020/9/29. ...

模拟字符串

2020-09-29

1 926

字符串最后一个单词的长度来自专栏

基本思路：遍历字符串，用start指针指向单词开头，end指针指向单词结尾，如果有单词，end-start+1即为最后一个单词的长度。代码如下： // // Created by jt on 2020/9/29. // class Solution { public: int length...

字符串

2020-09-29

1 870

二进制求和来自专栏

简单的二进制进位，用两个指针分别指向两个字符串，从后向前遍历：如果有进位，保存进位，然后将剩余部分加入新字符串遍历完某个字符串后，如果存在进位或另一个字符串没有遍历完，继续处理剩余部分遍历完毕后将字符串进行反转即可代码如下： // // Created by jt on 2020/9/2...

字符串

2020-09-26

0 802

判断是否是数字来自专栏

这道题目有点类似于atoi（将字符串转化为整数），回想一下atoi：如果第一个非空格字符不存在或者不是数字也不是正负号则返回零，否则开始做类型转换，之后检测到非数字(包括结束符 \0) 字符时停止转换，返回整型数。这道题目里面我们采取以下步骤：忽略前置空格和后置空格正负号只能出现在最前面句...

字符串

2020-09-26

0 818

文本对齐来自专栏

基本思路——遍历整个单词数组，并执行以下步骤：求本行的单词个数以及单词的长度和求均匀空格数和额外空格数均匀填充单词如果未填满，在末尾补空格代码如下： // // Created by jt on 2020/9/25. // #include <vector> #includ...

字符串

2020-09-26

0 740

简化路径来自专栏

基本思路：用vector<string> dirs存储新路径中的文件夹名称，遍历整个旧路径—— 遇到/或.，忽略遇到..，将dirs中最后一个元素推出遇到其他字符串，推入dirs 遍历完毕后，用/连接dirs即为答案。代码如下： // // Created by jt on 2...

字符串

2020-09-25

0 753

最大不具有重复字符的子串来自专栏

借助map辅助，用map记录每一个字符的最大的下标，用left记录没有重复字符子串的起始位置，空间复杂度和时间复杂度均为O(n)。 class Solution { public: /** * * @param s string字符串 * @return int...

unordered_map 字符串

2020-08-15

0 820

strstr(KMP实现) 来自专栏

KMP算法，关键在于求next数组，求next数组搞了好久都没搞懂，干脆记住算了。。。吧 // // Created by jt on 2020/8/14. // #include <string> using namespace std; class Solution { publi...

字符串 KMP

2020-08-15

0 726