力扣 1945. 字符串转化后的各位数字之和

news2024/11/25 10:54:08

题目

给你一个由小写字母组成的字符串 s ,以及一个整数 k 。

首先,用字母在字母表中的位置替换该字母,将 s 转化 为一个整数(也就是,‘a’ 用 1 替换,‘b’ 用 2 替换,… ‘z’ 用 26 替换)。接着,将整数 转换 为其 各位数字之和 。共重复 转换 操作 k 次 。

例如,如果 s = “zbax” 且 k = 2 ,那么执行下述步骤后得到的结果是整数 8 :

转化:“zbax” ➝ “(26)(2)(1)(24)” ➝ “262124” ➝ 262124
转换 #1:262124 ➝ 2 + 6 + 2 + 1 + 2 + 4 ➝ 17
转换 #2:17 ➝ 1 + 7 ➝ 8
返回执行上述操作后得到的结果整数。

示例

输入:s = “iiii”, k = 1
输出:36
解释:操作如下:

  • 转化:“iiii” ➝ “(9)(9)(9)(9)” ➝ “9999” ➝ 9999
  • 转换 #1:9999 ➝ 9 + 9 + 9 + 9 ➝ 36
    因此,结果整数为 36 。

输入:s = “leetcode”, k = 2
输出:6
解释:操作如下:

  • 转化:“leetcode” ➝ “(12)(5)(5)(20)(3)(15)(4)(5)” ➝ “12552031545” ➝ 12552031545
  • 转换 #1:12552031545 ➝ 1 + 2 + 5 + 5 + 2 + 0 + 3 + 1 + 5 + 4 + 5 ➝ 33
  • 转换 #2:33 ➝ 3 + 3 ➝ 6
    因此,结果整数为 6 。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/sum-of-digits-of-string-after-convert
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

方法1:模拟

Java实现
class Solution {
    public int getLucky(String s, int k) {
        int res = 0;   
        StringBuffer sb = new StringBuffer();
        for (int i = 0; i < s.length(); i++) {
            sb.append(s.charAt(i) - 'a' + 1);
        }
        for (int i = 0; i < k; i++) {
            res = 0;
            for (int j = 0; j < sb.length(); j++) {
                res += sb.charAt(j) - '0';
            }
            sb = new StringBuffer();
            sb.append(res);
        }
        return res;
    }
}

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/92888.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

华为二面,原来是我对自动化测试的理解太肤浅了..

如何使用Python实现自动化测试 如果你入职一家新的公司&#xff0c;领导让你开展自动化测试&#xff0c;作为一个新人&#xff0c;你肯定会手忙脚乱&#xff0c;你会如何落地自动化测试呢&#xff1f;资深测试架构师沉醉将告诉你如何落地自动kan化测试&#xff0c;本次话题主要…

ChatGPT+Midjourney实现儿童绘本故事及其插图(数字1~10的故事)

一、背景 近期AI对话技术与AI绘画技术突飞猛进。其中1.&#xff09;AI对话技术是指用于模拟人类语言交流的人工智能技术。它可以让机器通过自然语言文本或语音与人类进行交流&#xff0c;并能理解人类的话语内容并做出相应的回应。对话技术在语音助手、智能客服、智能创作等领域…

Android核心基础总结——小菜爱教程

-0基础学习路线 Java基础 设计模式 Linux基础 数据库 网络协议 Android基础 服务器端开发 然后就是环境搭建、activity、intent、Android基础、基础应用开发。如阶梯图&#xff1a; 核心基础进阶 1、泛型、注解 2、动态编程技术 3、虚拟机 4、虚拟机垃圾回收 5、类与对象…

忘掉Xavier初始化吧!最强初始化方法ZerO来了

文 | 小戏谈及最典型的深度学习模型的训练&#xff0c;脑海里浮现的格式化的套路是什么&#xff1f;给定一个问题&#xff0c;给定一个数据集&#xff0c;弯弯绕绕确定好选择的神经网络的架构&#xff0c;然后上手调参&#xff0c;接下来的工作彷佛像是固定的重复工作&#xff…

AD20和立创EDA设计(3)微调原理图和原理图检查

&#xff08;1&#xff09;本文主要介绍如何将从立创EDA导出的原理图在AD20进行调整。 &#xff08;2&#xff09;需提前观看&#xff1a;AD20和立创EDA设计&#xff08;2&#xff09;提取立创EDA的原理图库和PCB库&#xff1b; &#xff08;3&#xff09;邀请加入嵌入式社区&a…

英语学习词根词缀总结

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到网站 点击跳转浏览。 目录 一.联想法 二.词根词缀法 索引 高频词根A-B系列 1.ab/abs- 表示远离,或否定 2.ac-/acr- 表示尖&#xff0c;酸&#x…

CSS基础总结(二)

文章目录 一、CSS复合选择器 1.后代选择器 2.子选择器 3.并集选择器 4.伪类选择器 复合选择器总结 二、CSS元素显示模式 1.概述 2.块元素 3.行内元素 4.行内块元素 5.元素显示模式的转换 元素显示模式总结 三、CSS背景 1.概述 2.背景图片 3.背景平铺 4.背景图片位…

[Android移动安全渗透基础教程] 易受攻击的移动应用程序

也许每个人出生的时候都以为这世界都是为他一个人而存在的&#xff0c;当他发现自己错的时候&#xff0c;他便开始长大 少走了弯路&#xff0c;也就错过了风景&#xff0c;无论如何&#xff0c;感谢经历 0x01 如何设置 GoatDroid (FourGoats) 1.1 简介&#xff08;概述&#…

【014】基于Vue.js的移动端购物商城网站(含源码、课设报告)

文章目录一、项目介绍二、代码及报告获取一、项目介绍 基于Vue.js的移动端购物商城网站(含源码、课设报告)&#xff0c;代码获取放在文末了&#xff0c;码字不易&#xff0c;感谢点赞~ 一、系统概述 本部分主要是对项目进行简要描述&#xff0c;包括开发背景、目的、内容及意…

用C++如何进行判断

&#x1f4d2;博客主页&#xff1a; ​​开心档博客主页​​ &#x1f389;欢迎关注&#x1f50e;点赞&#x1f44d;收藏⭐留言&#x1f4dd; &#x1f4cc;本文由开心档原创&#xff01; &#x1f4c6;51CTO首发时间&#xff1a;&#x1f334;2022年12月12日&#x1f334; ✉…

5个可保存的在线代码片段平台推荐-变成自己的代码词典库

文章目录1、谷歌等现代浏览器自带的代码片段2、github、gitee、gitcode等在线托管平台的gist列表3、各大在线IDE平台4、掘金代码片段5、在线笔记1、谷歌等现代浏览器自带的代码片段 路径&#xff1a;浏览器开发者工具->源代码->代码段 可以新建很多代码段&#xff0c;在…

深度Linux 居家办公 内网穿透 ssh反向映射 访问公司办公内网 局域网的一个简单方案 + vnc图形界面

1. 公网服务器 自行参考以下项目&#xff1a; x86_64: Docker arm64: Docker 2. 处于内网的办公机器 2.1 vpn客户端 BIOS配置定时开机&#xff08;一般在电源选项或者唤醒设置里&#xff09; 安装vpn客户端&#xff0c;配置好证书 配置开机自动&#xff0c;参考配置 /usr/…

[附源码]Nodejs计算机毕业设计基于的扶贫产品展销平台Express(程序+LW)

该项目含有源码、文档、程序、数据库、配套开发软件、软件安装教程。欢迎交流 项目运行 环境配置&#xff1a; Node.js Vscode Mysql5.7 HBuilderXNavicat11VueExpress。 项目技术&#xff1a; Express框架 Node.js Vue 等等组成&#xff0c;B/S模式 Vscode管理前后端分…

架构设计(三):引入缓存

架构设计&#xff08;三&#xff09;&#xff1a;引入缓存 作者&#xff1a;Grey 原文地址&#xff1a; 博客园&#xff1a;架构设计&#xff08;三&#xff09;&#xff1a;引入缓存 CSDN&#xff1a;架构设计&#xff08;三&#xff09;&#xff1a;引入缓存 缓存是一个…

红黑树详解及代码实现(C++)

红黑树定义 红黑树是一种二叉搜索树&#xff0c;但在每个节点上增加一个存储位标识节点的颜色&#xff0c;RED或BLACK。通过对任何一条从根到叶子的路径上各个结点着色方式的限制&#xff0c;红黑树确保没有一条路径会比其他路径长出两倍&#xff0c;因而接近平衡。&#xff0…

共同转债,新化转债上市价格预测

共同转债基本信息转债名称&#xff1a;共同转债&#xff0c;评级&#xff1a;A&#xff0c;发行规模&#xff1a;3.8亿元。正股名称&#xff1a;共同药业&#xff0c;今日收盘价&#xff1a;32.66&#xff0c;转股价格&#xff1a;27.14。当前转股价值 转债面值 / 转股价格 * …

TPU编程竞赛系列|基于TPU-MLIR实现UNet模型部署,比“快”更快!

由算能举办的TPU编程竞赛-AI应用挑战赛正式开赛啦&#xff01;本次大赛会为选手们提供一个预训练的分割模型UNet及数据集&#xff0c;无需训练模型&#xff0c;选手使用算能的MLIR开源编译器进行编译、量化及调优&#xff0c;兼顾精度与推理速度&#xff0c;最终实现UNet模型在…

社媒营销14问

&#x1f447;点击一键关注主笔&#xff1a;邹小困、邝晴岚主持人&#xff1a;增长黑盒分析师刘千出品&#xff1a;增长黑盒研究组前言移动互联网和智能终端的发展&#xff0c;共同催生了很多社交媒体&#xff0c;并吸引了大批量的用户。社交媒体已经成为日常生活的一部分&…

RTOS概念及线程的引入

目录 RTOS的概念 用人来类比单片机程序和RTOS 程序简单示例 提出问题 RTOS的概念 用人来类比单片机程序和RTOS 妈妈要一边给小孩喂饭&#xff0c;一边加班跟同事微信交流&#xff0c;怎么办&#xff1f; 对于单线条的人&#xff0c;不能分心、不能同时做事&#xff0c;她只…

深入解读云场景下的网络抖动 | 龙蜥技术

文/eBPF 技术探索 SIG 一、网络抖动背景 延时高&#xff0c;网络卡&#xff0c;卡住了美好&#xff01; 应用抖&#xff0c;业务惊&#xff0c;惊扰了谁的心&#xff1f; 当你在观看世界杯梅西主罚点球突然视频中断了几秒钟 当你在游戏中奋力厮杀突然手机在转圈圈无法响应…