Question

How to check if a string can be constructed by using the letters of another string in Go

Answer 1

package main

import (
    "fmt"
)

func canConstruct(str, anotherStr string) bool {
    // ASCII frequency table
    var freq [256]int

    // Count characters in anotherStr
    for i := 0; i < len(anotherStr); i++ {
        freq[anotherStr[i]]++
    }

    // Check if str can be constructed
    for i := 0; i < len(str); i++ {
        ch := str[i]
        freq[ch]--
        if freq[ch] < 0 {
            return false
        }
    }

    return true
}

func main() {
    str := "hello"
    anotherStr := "olehhlxyz"

    fmt.Println(canConstruct(str, anotherStr))
}




/*
run:

true

*/

 

70+ SQL courses for beginners and professionals