初级算法-字符串
关注
分享
扫一扫
进击的桐人
写些心得，不时回看
展开
-
初级-字符串-实现strStr() （JavaScript版本）
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needl...原创 2018-09-07 20:32:36 · 267 阅读 · 0 评论 -
初级-字符串-数数并说（JavaScript）
报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一原创 2018-09-08 10:02:17 · 146 阅读 · 0 评论 -
初级-字符串-最长公共前缀（JavaScript）
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入原创 2018-09-08 10:23:49 · 1937 阅读 · 1 评论 -
颠倒整数（JavaScript）
给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。思路：若x为0，则直接返...原创 2018-09-05 19:23:00 · 1630 阅读 · 0 评论 -
字符串中的第一个唯一字符
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.思路：JavaScript中对于字符串的定位有两个方法：indexOf( ) 和 lastIndexOf( )。遍历字符串中的字符，若这两个索引相等，说明只出现一次，就返回这个索引。遍...原创 2018-09-05 19:32:50 · 415 阅读 · 0 评论