g2401_2500.s2416_sum_of_prefix_scores_of_strings.Solution

public class Solution extends Object

2416 - Sum of Prefix Scores of Strings.Hard You are given an array <code>words</code> of size <code>n</code> consisting of non-empty strings. We define the score of a string <code>word</code> as the number of strings <code>words[i]</code> such that <code>word</code> is a prefix of <code>words[i]</code>. <ul> <li>For example, if <code>words = ["a", "ab", "abc", "cab"]</code>, then the score of <code>"ab"</code> is <code>2</code>, since <code>"ab"</code> is a prefix of both <code>"ab"</code> and <code>"abc"</code>.</li> </ul> Return an array <code>answer</code> of size <code>n</code> where <code>answer[i]</code> is the sum of scores of every non-empty prefix of <code>words[i]</code>. Note that a string is considered as a prefix of itself. Example 1: Input: words = [“abc”,“ab”,“bc”,“b”] Output: [5,4,3,2] Explanation: The answer for each string is the following: <ul> <li> “abc” has 3 prefixes: “a”, “ab”, and “abc”. </li> <li> There are 2 strings with the prefix “a”, 2 strings with the prefix “ab”, and 1 string with the prefix “abc”. </li> </ul> The total is answer[0] = 2 + 2 + 1 = 5. <ul> <li> “ab” has 2 prefixes: “a” and “ab”. </li> <li> There are 2 strings with the prefix “a”, and 2 strings with the prefix “ab”. </li> </ul> The total is answer[1] = 2 + 2 = 4. <ul> <li> “bc” has 2 prefixes: “b” and “bc”. </li> <li> There are 2 strings with the prefix “b”, and 1 string with the prefix “bc”. </li> </ul> The total is answer[2] = 2 + 1 = 3. <ul> <li> “b” has 1 prefix: “b”. </li> <li> There are 2 strings with the prefix “b”. </li> </ul> The total is answer[3] = 2. Example 2: Input: words = [“abcd”] Output: [4] Explanation: “abcd” has 4 prefixes: “a”, “ab”, “abc”, and “abcd”. Each prefix has a score of one, so the total is answer[0] = 1 + 1 + 1 + 1 = 4. Constraints: <ul> <li><code>1 <= words.length <= 1000</code></li> <li><code>1 <= words[i].length <= 1000</code></li> <li><code>words[i]</code> consists of lowercase English letters.</li> </ul>

Constructor Summary

Constructors

Constructor

Description

Solution()
Method Summary

Modifier and Type

Method

Description

int[]

sumPrefixScores(String[] words)

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- Solution
  
  public Solution()
Method Details
- sumPrefixScores
  
  public int[] sumPrefixScores(String[] words)

Class Solution

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Details

Solution

Method Details

sumPrefixScores