Class Solution
-
- All Implemented Interfaces:
public final class Solution3271 - Hash Divided String\.
Medium
You are given a string
sof lengthnand an integerk, wherenis a multiple ofk. Your task is to hash the stringsinto a new string calledresult, which has a length ofn / k.First, divide
sinton / ksubstrings , each with a length ofk. Then, initializeresultas an empty string.For each substring in order from the beginning:
The hash value of a character is the index of that character in the English alphabet (e.g.,
'a' → 0,'b' → 1, ...,'z' → 25).Calculate the sum of all the hash values of the characters in the substring.
Find the remainder of this sum when divided by 26, which is called
hashedChar.Identify the character in the English lowercase alphabet that corresponds to
hashedChar.Append that character to the end of
result.
Return
result.Example 1:
Input: s = "abcd", k = 2
Output: "bf"
Explanation:
First substring:
"ab",0 + 1 = 1,1 % 26 = 1,result[0] = 'b'.Second substring:
"cd",2 + 3 = 5,5 % 26 = 5,result[1] = 'f'.Example 2:
Input: s = "mxz", k = 3
Output: "i"
Explanation:
The only substring:
"mxz",12 + 23 + 25 = 60,60 % 26 = 8,result[0] = 'i'.Constraints:
1 <= k <= 100k <= s.length <= 1000s.lengthis divisible byk.sconsists only of lowercase English letters.
-
-
Constructor Summary
Constructors Constructor Description Solution()
-
Method Summary
Modifier and Type Method Description final StringstringHash(String s, Integer k)-
-
Method Detail
-
stringHash
final String stringHash(String s, Integer k)
-
-
-
-