How to Know if array has same letters as string

Question

so what I have been trying to acheive is that if I iterate over arr and string and if they have the same letters then some action should be perfomed, for example - if ("both string and array have the same letters"){ "some action" }

const word = "hello";

const arr = ["o", "l", "e", "h"];

Define 'same letters' - does every character of word have to be in arr, and every character in arr have to be in word? Or just in one direction? — Finomnis
– Finomnis, Commented Jul 29, 2022 at 19:46
this is quite a fun little problem. Why ask stackoverflow for some one-liner when you could write a clever little algorithm yourself! — FutureCake
– FutureCake, Commented Jul 29, 2022 at 19:53

ptvty · Accepted Answer · 2022-07-29 19:51:53Z

1

const word = "hello";
const arr = ["o", "l", "e", "h"];

const uWord = [...new Set(word)].sort().join()
const uArr = [...new Set(arr)].sort().join()

if (uWord === uArr) {
  // do something
}

edited Jul 29, 2022 at 19:51

answered Jul 29, 2022 at 19:46

ptvty

5,7146 gold badges44 silver badges70 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Finomnis Over a year ago

I'd argue it's the shortest and cleanest solution.

Siva Kondapi Venkata · Accepted Answer · 2022-07-31 02:04:52Z

0

Here is with Linear time O(n). Check whether both items has same chars and same chars count.

const isMatch = (arr, word, track = {}) => {
  arr.forEach((char) => (track[char] = (track[char] ?? 0) + 1));
  [...word].forEach((char) => (track[char] = (track[char] ?? 0) - 1));
  return !Object.values(track).some((val) => val < 0);
};


console.log(isMatch(["o", "l", "e", "h"], "hello"));
console.log(isMatch(["o", "l", "e", "h", "l"], "hello"));
console.log(isMatch(["o", "o"], "lo"));

answered Jul 31, 2022 at 2:04

Siva Kondapi Venkata

11.1k2 gold badges20 silver badges32 bronze badges

Collectives™ on Stack Overflow

How to Know if array has same letters as string

2 Answers 2

1 Comment

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Related