100399. 哈希分割字符串 显示英文描述

  1. 哈希分割字符串 显示英文描述
    通过的用户数1343
    尝试过的用户数1347
    用户总通过次数1359
    用户总提交次数1564
    题目难度Medium
    给你一个长度为 n 的字符串 s 和一个整数 k ,n 是 k 的 倍数 。你的任务是将字符串 s 哈希为一个长度为 n / k 的新字符串 result 。

首先,将 s 分割成 n / k 个 子字符串 ,每个子字符串的长度都为 k 。然后,将 result 初始化为一个 空 字符串。

我们依次从前往后处理每一个 子字符串 :

一个字符的 哈希值 是它在 字母表 中的下标(也就是 'a' → 0 ,'b' → 1 ,... ,'z' → 25)。

将子字符串中字幕的 哈希值 求和。

将和对 26 取余,将结果记为 hashedChar 。

找到小写字母表中 hashedChar 对应的字符。

将该字符添加到 result 的末尾。

返回 result 。

示例 1:

输入:s = "abcd", k = 2

输出:"bf"

解释:

第一个字符串为 "ab" ,0 + 1 = 1 ,1 % 26 = 1 ,result[0] = 'b' 。

第二个字符串为: "cd" ,2 + 3 = 5 ,5 % 26 = 5 ,result[1] = 'f' 。

示例 2:

输入:s = "mxz", k = 3

输出:"i"

解释:

唯一的子字符串为 "mxz" ,12 + 23 + 25 = 60 ,60 % 26 = 8 ,result[0] = 'i' 。

提示:

1 <= k <= 100

k <= s.length <= 1000

s.length 能被 k 整除。

s 只含有小写英文字母。

java 复制代码
class Solution {
    public String stringHash(String s, int k) {
        
        int n = s.length();
        StringBuilder re = new StringBuilder();
        for(int i = 0; i < n; i+=k){
            int sum = 0;
            String ss = s.substring(i,i+k);
            for(char c : ss.toCharArray()){
                sum += c - 'a';
            }
            re.append((char)('a' + (sum % 26)));
        }
        
        return re.toString();
    }
}
相关推荐
Matlab程序猿小助手18 分钟前
【MATLAB源码-第303期】基于matlab的蒲公英优化算法(DO)机器人栅格路径规划,输出做短路径图和适应度曲线.
开发语言·算法·matlab·机器人·kmeans
CoderIsArt25 分钟前
CORDIC三角计算技术
人工智能·算法·机器学习
立志成为大牛的小牛25 分钟前
数据结构——二十九、图的广度优先遍历(BFS)(王道408)
数据结构·数据库·学习·程序人生·考研·算法·宽度优先
Alex艾力的IT数字空间27 分钟前
基于PyTorch和CuPy的GPU并行化遗传算法实现
数据结构·人工智能·pytorch·python·深度学习·算法·机器学习
仰泳的熊猫38 分钟前
LeetCode:51. N 皇后
数据结构·c++·算法·leetcode
独自破碎E40 分钟前
LeetCode 381: O(1) 时间插入、删除和获取随机元素 - 允许重复
java·算法·leetcode
Miraitowa_cheems1 小时前
LeetCode算法日记 - Day 81: 最大子数组和
java·数据结构·算法·leetcode·决策树·职场和发展·深度优先
徐子童1 小时前
数据结构---优先级队列(堆)
java·数据结构·面试题·优先级队列··topk问题
学编程就要猛1 小时前
数据结构初阶:Java泛型
数据结构·1024程序员节
冯诺依曼的锦鲤1 小时前
算法练习:前缀和专题
开发语言·c++·算法