1. 实现 strStr()
给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1 。
示例1
输入:haystack = "sadbutsad", needle = "sad"
输出:0
解释:"sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ,所以返回 0 。
示例2
输入:haystack = "leetcode", needle = "leeto"
输出:-1
解释:"leeto" 没有在 "leetcode" 中出现,所以返回 -1 。
提示
- 1 <= haystack.length, needle.length <= 104
- haystack 和 needle 仅由小写英文字符组成
解答
/**
* @param {string} haystack
* @param {string} needle
* @return {number}
*/
var strStr = function(haystack, needle) {
for(let i=0;i<haystack.length;i++){
if(needle.charAt()===haystack.charAt(i)){
if(needle===haystack.substring(i,i+needle.length)) return i;
}
}
return -1;
};
知识点
- str.substring(from,to):方法用于提取字符串中介于两个指定下标之间的字符;
返回的子串包括 开始 处的字符,但不包括 结束 处的字符。
from:必需。一个非负的整数,规定要提取的子串的第一个字符在 string Object 中的位置。
to:可选。一个非负的整数,比要提取的子串的最后一个字符在 string Object 中的位置多 1。
如果省略该参数,那么返回的子串会一直到字符串的结尾。
例:“asdfg”.substring(0,3) => “asd”
2. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例1
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例2
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
提示
- 1 <= strs.length <= 200
- 0 <= strs[i].length <= 200
- strs[i] 仅由小写英文字母组成
解答
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function(strs) {
if (strs == null || strs.length == 0) return "";
//默认第一个字符串是他们的公共前缀
let pre = strs[0], i = 1;
while(i<strs.length){
//不断的截取
while(strs[i].indexOf(pre) != 0){
pre = pre.substring(0, pre.length - 1);
}
i++
}
}
知识点
- arr.indexOf(value,startIndex):返回在数组中可以找到指定元素的第一个索引,找不到返回-1,indexOf可以指定开始查找位置的索引
- arr.findIndex((item,index)=>{}):返回索引;找不到时findIndex返回-1
- arr.find((item,index)=>{}):返回元素,找不到时find返回undefined
- str.substring(start, end):start为开始位置索引,end为结束为止索引,将返回一个字符串,内容为原字符串从start位置开始到end位置结束中间的数据。
1. 外观数列
给定一个正整数 n ,输出外观数列的第 n 项。
「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。
示例1
输入:n = 1
输出:"1"
解释:这是一个基本样例。
示例2
输入:n = 4
输出:"1211"
解释:
countAndSay(1) = "1"
countAndSay(2) = 读 "1" = 一 个 1 = "11"
countAndSay(3) = 读 "11" = 二 个 1 = "21"
countAndSay(4) = 读 "21" = 一 个 2 + 一 个 1 = "12" + "11" = "1211"
提示
- 1 <= n <= 30
解答
var countAndSay = function(n) {
let str = "1";
for (let i = 2; i <= n; ++i) {
const sb = [];
let start = 0;
let pos = 0;
while (pos < str.length) {
while (pos < str.length && str[pos] === str[start]) {
pos++;
}
sb.push('' + (pos - start) + str[start]);
start = pos;
}
str = sb.join('');
}
return str;
};