![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
每天学一点!
时刻保持对知识的热情!
展开
-
43.字符串相乘
题目描述给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"说明:num1 和 num2 的长度小于110。...原创 2019-11-15 15:52:15 · 137 阅读 · 0 评论 -
14.最长公共前缀
题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例:示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思...原创 2018-11-13 17:50:45 · 108 阅读 · 0 评论 -
把字符串转换成整数
题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入一个字符串,包括数字字母符号,可以为空。如果是合法的数值表达则返回该数字,否则返回0示例输入+2147483647 1a33输出214748...原创 2019-04-29 14:42:59 · 452 阅读 · 0 评论 -
左旋转字符串
题目描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!思路1空间复杂度O(n)。利用substr。思路1的代码class ...原创 2019-04-29 15:50:18 · 222 阅读 · 0 评论 -
7. 整数反转
题目描述给定一个 32 位有符号整数,将整数中的数字进行反转。注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−2^21, 2^31−1]。根据这个假设,如果反转后的整数溢出,则返回 0。示例:示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21...原创 2018-11-12 14:22:57 · 172 阅读 · 0 评论 -
翻转单词顺序列
题目描述牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?思路先整体...原创 2019-04-29 17:51:12 · 109 阅读 · 0 评论 -
387. 字符串中的第一个唯一字符
题目描述给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。示例s = "leetcode"返回 0.s = "loveleetcode",返回 2.注意事项:您可以假定该字符串只包含小写字母。思路桶思想。因为字符得范围为0-255,所以设置一个255大小得桶。注意,桶得容量要控制,不然要超过范围。...原创 2019-09-05 09:16:45 · 90 阅读 · 0 评论