-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathconsec-strings.js
More file actions
53 lines (45 loc) · 1.74 KB
/
consec-strings.js
File metadata and controls
53 lines (45 loc) · 1.74 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
// Consecutive strings
// DESCRIPTION:
// You are given an array(list) strarr of strings and an integer k. Your task is to return the first longest string consisting of k consecutive strings taken in the array.
// Examples:
// strarr = ["tree", "foling", "trashy", "blue", "abcdef", "uvwxyz"], k = 2
// Concatenate the consecutive strings of strarr by 2, we get:
// treefoling (length 10) concatenation of strarr[0] and strarr[1]
// folingtrashy (" 12) concatenation of strarr[1] and strarr[2]
// trashyblue (" 10) concatenation of strarr[2] and strarr[3]
// blueabcdef (" 10) concatenation of strarr[3] and strarr[4]
// abcdefuvwxyz (" 12) concatenation of strarr[4] and strarr[5]
// Two strings are the longest: "folingtrashy" and "abcdefuvwxyz".
// The first that came is "folingtrashy" so
// longest_consec(strarr, 2) should return "folingtrashy".
// In the same way:
// longest_consec(["zone", "abigail", "theta", "form", "libe", "zas", "theta", "abigail"], 2) --> "abigailtheta"
// n being the length of the string array, if n = 0 or k > n or k <= 0 return "" (return Nothing in Elm, "nothing" in Erlang).
// Note
// consecutive strings : follow one after another without an interruption
function longestConsec(strarr, k) {
if(strarr === []){
return ""
}
if(strarr === undefined){
return ""
}
if(strarr.length < k){
return ""
}
if(k < 0){
return ""
}
let map = new Map()
for(let i = 0; i < strarr.length; i++){
let words = strarr.slice(i,(k+i)).join("")
map.set(words, words.length)
}
let maxValue = Math.max(...map.values())
for(let [key, value] of map.entries()){
if(value=== maxValue){
return key
console.log(key)
}
}
}