Maximize Score by Pairing Adjacent Characters and Numbers

google Given an integer array and a string of the same length, compute how to match the characters and numbers to maximize the score. The scoring is based on pairing specific adjacent characters. Example Input 1 2 3 4 a b c d