Find Anagrams

kouqhar answered on June 21, 2023 Popularity 8/10 Helpfulness 2/10

answer Find Anagrams

related check for anagrams

Find Anagrams

Comment

/*
	Find All Anagrams in a String

		Given two strings s and p, return an array of all the start 
        indices of p's anagrams in s. You may return the answer in any 
        order.

		An Anagram is a word or phrase formed by rearranging the letters
        of a different word or phrase, typically using all the original
        letters exactly once.
*/

const findAnagrams = (s, p) => {
    const [sLength, pLength] = [s.split("").length, p.split("").length]

    if(pLength > sLength) return []
    else {
        const [subtracted, pSorted] = [sLength - pLength, p.split("").sort().join("")]

        let finalResult = {
            [Symbol.iterator]: function* () {
                for(let i = 0; i <= subtracted; i++){
                    const sSliced = s.slice(i, pLength + i).split("").sort().join("")
                    if(sSliced === pSorted) yield i
                }
            }
        }
        
        return [...finalResult]
    }
};

const [s, p] = ["cbaebabacd", "abc"] // [0, 6]
const result = findAnagrams(s, p)

console.log(result)

// With love @kouqhar

Popularity 8/10 Helpfulness 2/10 Language javascript

Source: leetcode.com

Tags: find javascript

Link to this answer
Share Copy Link

Contributed on Jun 16 2024

kouqhar

0 Answers Avg Quality 2/10

Closely Related Answers

check for anagrams

Comment

s='ccac'      #output: false
t='aacc'
if set(s)==set(t) and len(s)==len(t):
    d={}
    e={}
    for i in s:
        if i not in d:
            d[i]=1
        else:
            d[i]+=1
            
    for i in t:
        if i not in e:
            e[i]=1
        else:
            e[i]+=1
    if d != e:
        print('false')
    else:
        print('true')
else:
    print('false')

Popularity 9/10 Helpfulness 2/10 Language python

Source: Grepper

Tags: python py

Link to this answer
Share Copy Link

Contributed on Jun 21 2023

Uninterested Unicorn

0 Answers Avg Quality 2/10

Find Anagrams

Contents

More Related Answers

Find Anagrams

Closely Related Answers

check for anagrams

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.