LeetCode算法题-Goat Latin Easy(Java实现)

Banana Pi BPI-RV2开发板RISC-V架构OpenWRT编译指南 RISC-V作为一种新兴的开源指令集架构,正在嵌入式领域快速普及。相比传统ARM架构,RISC-V具有模块化设计和免授权费的优势,特别适合路由器等网络设备的定制开发。以Banana Pi BPI-RV2开发板为例,这款搭载Siflower SF21H8898 SoC的设备配备了2.5G WAN口和5个千兆LAN口,展现了RISC-V在网络硬件中的工程实践价值。开发过程中需要特别注意RISC-V专用工具链的配置,包括riscv64-unknown-elf-gcc等核心组件的安装。通过OpenWRT系统的定制编 阅读详情

这是悦乐书的第322次更新,第344篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第192题(顺位题号是824)。给出句子S,由空格分隔的单词组成。每个单词仅由小写和大写字母组成。我们想将句子转换为"Goat Latin"(一种类似于Pig Latin的伪造语言)。

山羊拉丁的规则如下:

(1)如果单词以元音(a,e,i,o或u)开头,则在单词的末尾附加"ma"。例如,“apple"这个词就变成了"applema”。

(2)如果一个单词以辅音(即不是元音)开头,则删除第一个字母并将其追加到末尾,然后添加"ma"。例如,“goat"这个词就变成了"oatgma”。

(3)在句子的每个单词的末尾添加一个字母’a’,从1开始。例如,第一个单词将"a"添加到结尾,第二个单词将"aa"添加到结尾,依此类推。

返回表示从S转换为Goat Latin的最终句子。

例如:

输入:“I speak Goat Latin”

输出:“Imaa peaksmaaa oatGmaaaa atinLmaaaaa”


输入:“The quick brown fox jumped over the lazy dog”

输出:“heTmaa uickqmaaa rownbmaaaa oxfmaaaaa umpedjmaaaaaa overmaaaaaaa hetmaaaaaaaa azylmaaaaaaaaa ogdmaaaaaaaaaa”


注意:

  • S仅包含大写字母,小写字母和空格。每个单词之间只有一个空格。

  • 1 <= S.length <= 150。

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 解题

题目的意思很明确,根据给定的三条转换规则,将字符串S进行转换,最后要求输出转换后的字符串。

第一步,先将字符串S根据空格拆分为字符串数组,同时定义几个局部变量。

第二步,遍历字符串数组,判断每个字符串的首字母是否为元音字母,如果是元音字母,就根据规则1和3拼接新字符串,反之根据规则2和3拼接新字符串。拼接新的字符串时,要带上空格。

第三步,将StringBuilder对象转为字符串,并且进行截取,去掉最后的空格,作为结果返回。

public String toGoatLatin(String S) {
    if (S.trim().length() == 0) {
        return S;
    }
    StringBuilder sb = new StringBuilder();
    // 根据空格拆分为字符串数组
    String[] arr = S.split(" ");
    String suffix = "";
    for (String str : arr) {
        // 累计的后缀a
        suffix += "a";
        // 拼接新的字符串,需要带上空格
        if (isVowelLetter(str.charAt(0))) {
            sb.append(str + "ma" + suffix +" ");
        } else {
            sb.append(str.substring(1, str.length()) +
                    str.charAt(0) + "ma" + suffix +" ");
        }
    }
    // 去掉最后面的空格
    return sb.toString().substring(0, sb.length()-1);
}

/**
 * 判断是否为元音字母
 * @param ch
 * @return
 */
public boolean isVowelLetter(char ch){
    if (ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || 
            ch == 'u' || ch == 'A' || ch == 'E' || ch == 'I' || 
            ch == 'O' || ch == 'U') {
        return true;
    }
    return false;
}

03 小结

算法专题目前已日更超过五个月,算法题文章192+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

chrome-headless-shell-mac-x64-160.0.8160.0(Canary).zip 内容概要:Chrome for Testing 官方 chrome-headless-shell 160.0.8160.0 x64 平台(金丝雀版通道),原版未修改,附来源说明。 适合人群:x64 上的自动化测试工程师、爬虫开发者、CI 环境搭建者。 使用场景及目标:①无头浏览器(Playwright/Puppeteer/Selenium 无界面自动化与爬虫的运行内核);②服务器/容器离线内置;③版本精准匹配(chromedriver 与 Chrome 需同大版本)。 其他说明:Chrome for Testing 为 Google 官方发布、允许自由分发的文件;本资源为第三方整理的下载便利服务。 立即下载

相关推荐

多智能体-系统-形成-控制 附matlab代码.rar

多智能体-系统-形成-控制 附matlab代码.rar

2021-04-15

标题

Y_goblin的博客 575

RS485 工业总线实战手册|DE/TC 方向控制时序 + 组网端接隔离 + 30 例故障速查

定位:把 485 当成「串口加两根线」,是所有故障的开始。它的差分电气、总线拓扑、方向控制时序,每一层都有自己的物理与规矩。10 章 + 5 附录,31 页 / 58 张表。 ① 分层认知:物理/器件/时序/协议四层,一帧的完整旅程八道关 ② 电气层:A/B 反接之谜(标准不定义字母)、共模红线、失效保护、偏置电阻完整计算 ③ 收发器选型:六款对照、真值表、传播延迟与假字节 ④ 方向控制:TXE 不是发完 TC 才是(第一判据)、完整代码、DMA+TC 中断版、应答首字节完整性 ⑤ 组网:手拉手唯一正解、120Ω 只在两端、分支长度、中继与集线器 ⑥ 距离与隔离:速率距离表、光耦选型账(PC817 不能跑 115200)、隔离电源 ⑦ 抗干扰:双绞/屏蔽单端接地、干扰源对号、TVS+GDT 防护参数、误码率测试把「稳」变数字 ⑧ 30 例故障速查(物理→时序→干扰→协议四层排列)+ 三个案例复盘 ⑨ 完整案例:一主三从轮询网络(主从两侧方向控制)+ 网络健康计数器寄存器 ⑩ 验收 15 条 + 40 条硬规则 + 现场十分钟快查表 附录:速率距离、收发器对照、索引、术语、检查表。 电气参数按 TIA/EIA-485-A 与数据手册口径;每个判据都能自己走一遍。

【LeetCode】goat Latin

题目描述: A sentence S is given, composed of words separated by spaces. Each word consists of lowercase and uppercase letters only. We would like to convert the sentence to "Goat Latin" (a made-up langu...

wangzch7的博客 264

75-基于51单片机的指南针系统设计(设计+原理+程序+仿真).rar

项目75-基于51单片机的指南针系统设计 资料包括Proteus仿真+Keil程序+Altium Designer原理图+软件安装包+参考设计说明书+答辩PPT+设计流程图,保证资料完整性! 功能: (1)本指南针系统以STC89C52RC单片机为核心控制器,统筹地磁数据运算,保障方位识别逻辑精准稳定运行。 (2)采用HMC5883L三轴地磁传感器作为核心方位采集部件,实时检测空间磁场分量,换算出当前设备指向的方位角度。 (3)使用1.3寸OLED液晶屏实时显示当前方位角度与东西南北指向标识,界面清晰直观,方位数据刷新响应及时。 (4)配备8路LED方位指示灯与有源蜂鸣器作为执行装置,正北方向对准后对应指示灯亮起,同步触发短音完成指向提示。 (5)内置独立按键支持地磁数据校准操作,降低环境磁场干扰误差,电路结构简洁易复现,适配便携方位检测类毕设需求。

具有PWM控制VSC-HVDC链路的IEEE30总线传输系统(Simulink仿真实现)

内容概要:本文构建了一个包含PWM控制VSC-HVDC链路的IEEE30节点电力传输系统,并基于Simulink平台完成了系统的建模仿真。该模型聚焦于高压直流输电(HVDC)技术在区域电网互联中的应用,采用电压源型换流器(VSC)与脉宽调制(PWM)技术实现高效、灵活的电能传输。研究重点在于分析VSC-HVDC链路在复杂多节点电网中对潮流分布、系统稳定性及电能质量的调控能力,特别关注其在区域电网互联、新能源大规模接入以及跨区域电力交换等场景下的动态响应特性与控制性能,为现代智能电网的发展提供技术支撑与仿真验证手段。; 适合人群:具备电力系统、电气工程或自动化等相关专业背景的研究生、科研人员及工程技术人员。; 使用场景及目标:①用于研究VSC-HVDC在多节点电网(如IEEE30节点)中的建模与仿真方法;②分析PWM控制策略下HVDC链路对电网潮流分布、电压稳定性和故障穿越能力的影响;③为区域电网互联、新能源并网及智能电网调度等课题提供仿真基础和技术验证。; 阅读建议:此资源以Simulink仿真实现为核心,建议读者在掌握电力电子技术和电力系统分析基础知识的前提下,结合仿真模型深入理解VSC-HVDC的工作原理与控制策略。在学习过程中,应着重关注模型参数设置、控制环路设计及仿真结果的分析,以达到理论与实践相结合的目的。

Latin矩阵算法的Java实现

今天遇到一道算法题目,要求写出四阶拉丁矩阵中第一行为1,2,3,4的情形的其余三行的数,由于数目比较多,直接归纳写容易重复或者是遗忘,所以搞个程序输出就比较容易了。这个程序是我在网上找的例子后来又小改了下,贴出来备忘,呵呵 :) [code="java"] package com.test; public class Latin { private final int n; ...

狂奔的蜗牛 372

基于KDE-CDF置信带的不确定综合能源系统鲁棒调度优化研究(Matlab代码实现)

内容概要:本研究针对不确定综合能源系统中的鲁棒调度优化问题,提出一种基于核密度估计-累积分布函数(KDE-CDF)置信带的建模方法,用以精确刻画风能、光伏及负荷等不确定性因素的非正态概率分布特征。通过构建KDE-CDF模型,能够有效捕捉实际运行中新能源出力与负荷需求的波动性与随机性,并在此基础上设计鲁棒优化调度框架,提升系统在不确定性环境下的运行可靠性与经济性。该方法结合Matlab编程实现,综合考虑系统运行成本、峰谷差、碳排放等多重目标,实现多维度协调优化。研究还探讨了与智能优化算法(如粒子群算法)相结合的应用路径,增强了模型的求解效率与工程实用性,为含多种储能装置、电转气设备及碳捕集系统的复杂综合能源系统提供了科学的调度决策支持。; 适合人群:具备电力系统分析、优化理论基础及Matlab编程能力的研究生、科研人员,以及从事综合能源系统规划、运行与调度工作的工程技术人员。; 使用场景及目标:①解决高比例可再生能源接入背景下综合能源系统调度中的不确定性建模难题;②提升调度方案在面对新能源强波动性时的鲁棒性与适应能力;③为融合多类型灵活性资源(如储能、电转气、碳捕集)的综合能源系统提供精细化、可落地的优化运行策略。; 阅读建议:建议读者在掌握概率统计、随机优化与电力系统运行基础知识的前提下,结合文中提供的Matlab代码进行实践操作,重点关注KDE-CDF置信带的构建流程及其在鲁棒优化模型中的嵌入机制,通过调整输入数据分布、参数设置与场景配置开展仿真对比实验,深入理解不确定性建模精度对调度决策质量的影响,进而掌握从数据驱动角度提升系统鲁棒性的关键技术路径。

试题 算法提高 统计单词数(Java)

资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 统计输入英文文章段落中不同单词(单词有大小写之分,  但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过100,最长单词的长度不超过20个字母. 输入格式   一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格,  逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和句号紧跟在它前面的英文单词后面, 中间没有空格. 段落最后一个字符是回车符,  表示输入结束. 输出格式   若段落中共有M个不

qq_40930715的博客 370

含分布式电源的配电网可靠性评估研究(Matlab代码实现)

内容概要:本文系统研究了含分布式电源的配电网可靠性评估方法,基于Matlab代码实现了完整的评估模型与算法框架。研究深入分析了分布式电源接入后对配电网结构与运行特性的影响,重点探讨了其对供电可靠性的作用机制。采用序贯蒙特卡洛模拟法对系统各类状态进行抽样与仿真,综合考虑了分布式电源出力的随机性、负荷波动性以及网络拓扑变化等多种不确定性因素,精确计算了系统及负荷点的多项可靠性指标。通过在标准测试系统上的仿真实验,验证了所提方法的有效性和实用性,为新型电力系统环境下配电网的规划、运行与可靠性提升提供了有力的技术支撑和决策依据。; 适合人群:具备电力系统分析、概率统计及可靠性基础理论知识,熟悉Matlab编程语言,从事电力系统规划、运行、可靠性评估等相关工作的科研人员、高校研究生以及电力行业工程师。; 使用场景及目标:①掌握含分布式电源的现代配电网可靠性评估的核心理论与关键技术;②学习并实践基于序贯蒙特卡洛模拟的电力系统可靠性分析算法的Matlab实现方法;③为实际工程中分布式电源的优化配置、配电网的升级改造以及制定可靠性提升策略提供科学的仿真工具和量化分析依据。; 阅读建议:建议读者结合文中提供的Matlab代码,逐行阅读并运行程序,重点理解系统建模、状态抽样、潮流计算与指标统计等核心模块的实现逻辑。可尝试调整分布式电源的类型、容量、接入位置及负荷水平等参数,观察其对系统可靠性指标的影响趋势,从而深化对系统动态行为与关键影响因素的理解。

退出微软账户-解除微软账户绑定 .exe

退出微软账户_解除微软账户绑定小工具

leetcode (Goat Latin)

Title:Goat Latin  824 Difficulty:Easy 原题leetcode地址: https://leetcode.com/problems/goat-latin/   1.   见代码注释 时间复杂度:O(n),一次一层for循环。 空间复杂度:O(n),通过split()方法切割了字符串,最长为字符串长度。 /** * 调用split分割...

hsx1612727380的专栏 288

大学生职业生涯规划.pptx

大学生职业生涯规划.pptx

LeetCode刷题记录7——824. Goat Latin(easy)

LeetCode刷题记录7——824. Goat Latin(easy) 目录 LeetCode刷题记录7——824. Goat Latin(easy) 题目 语言 思路 后记 题目 题目需要将一个输入的字符串转化为Goat Latin——山羊拉丁语,有三种转化规则: 如果单词的第一个字符是元音字母(aeiou或者AEIOU),那么保留这个单词的原本格式,并在最后加上ma...

Jmuyjl 693

考虑一次调频以及二次调频和各机组调频特性的双目标风光水火储动态调度研究(Matlab代码实现)

考虑一次调频以及二次调频和各机组调频特性的双目标风光水火储动态调度研究(Matlab代码实现)内容概要:本文研究了一种考虑一次调频、二次调频以及各机组调频特性的双目标优化模型,用于风光水火储多能互补系统的动态调度问题。该模型以系统运行成本最小化和新能源消纳最大化为双重优化目标,综合考虑了各类电源的出力特性、储能系统的充放电行为及电网频率响应要求。通过Matlab编程实现了完整的求解流程,采用多目标优化算法对复杂约束条件下的调度方案进行求解,并对不同场景下的调度结果进行仿真分析,验证了所提模型在提升系统经济性与稳定性方面的有效性。研究还探讨了储能系统在平抑新能源波动、参与频率调节中的关键作用,为高比例可再生能源接入下的电力系统调度提供了理论支持和技术路径。; 适合人群:具备一定电力系统基础知识和Matlab编程能力,从事新能源调度、电力系统优化等相关领域的研究生、科研人员及工程技术人员。; 使用场景及目标:①解决含多种能源形式的复杂电力系统在实际运行中的动态调度问题;②研究储能系统在调频和促进新能源消纳中的协同机制;③掌握多目标优化在电力系统调度中的建模与实现方法; 阅读建议:建议读者结合Matlab代码深入理解模型构建与求解过程,重点关注目标函数设计、约束条件处理及多目标折衷分析方法,同时可通过修改参数进行不同场景的仿真实验,以加深对系统动态行为的理解。

OpenEuler内核编译及替换

一、内核源码下载 在gitee上下载OpenEuler内核源码 下载地址 选择需要的内核版本源码压缩包进行下载 二、内核编译 1.解压缩 将下载好的源码进行解压 tar xvf openeuler-kernel-4.19.90-2107.1.0.tar.gz 2.清理源代码树 解压后得到一个名为kernel的内核源码文件夹,进入后执行命令 make mrproper 清理过去内核编译产生的config,第一次编译时可不执行此命令 3.生成内核配置文件.config 先将将系统原配置文件拷贝过来,原

m0_56602092的博客 2万+

824. Goat Latin - Easy

A sentenceSis given, composed of words separated by spaces. Each word consists of lowercase and uppercase letters only. We would like to convert the sentence to "Goat Latin"(a made-up language sim...

weixin_33982670的博客 111

system_stm32f10x.c文件分析

配置系统时钟(包括系统时钟源、锁相环(PLL)倍频系数、高级高性能总线(AHB)/ 高级外设总线(APBx)预分频器以及闪存相关设置)。该函数在系统复位后的启动阶段被调用,且调用时机早于跳转到主程序之前。

Jia shuheng的博客 604

LeetCode--824. Goat Latin

A sentence S is given, composed of words separated by spaces. Each word consists of lowercase and uppercase letters only.We would like to convert the sentence to "Goat Latin" (a made-up language simil...

vir_lee的博客 376

《统计学习方法》——李航 学习大纲

最近在学习李航写的统计学习方法概论, 每一章都用xmind理清了思路,括号里是书里的公式,第一次写博文,敬请指教~~~~ 第一章 统计学习方法论 第二章 感知机 每个方法其实只需要着重掌握三要素和输入输出就可以了,主要看模型、策略和算法。 感知机主要是二类分类的线性分类模型。 看到后面会注意感知机和支持向量机的区别。 第三章 k近

wjy619251334的博客 1万+

凌欧通用FOC框架解析(5.程序环流程)

结构体:电流内环.这是一个结构体函数占空比13.

weixin_43756295的博客 2941

leetcode 1592. 重新排列单词间的空格 提供了一种办法分隔包含多个空格的字符串

1592. 重新排列单词间的空格 难度简单6收藏分享切换为英文接收动态反馈 给你一个字符串text,该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成,并且两个单词之间至少存在一个空格。题目测试用例保证text至少包含一个单词。 请你重新排列空格,使每对相邻单词之间的空格数目都相等,并尽可能最大化该数目。如果不能重新平均分配所有空格,请将多余的空格放置在字符串末尾,这也意味着返回的字符串应当与原text字符串的长度相等。 返回重新排列空格后的字符串...

weixin_41579872的博客 394

多层感知机 Multilayer Perceptron | MLP

本文主要简单介绍了多层感知机的基本概念,优缺点,应用场景,建模时的注意事项,评价指标,实现方法,python示例和模型的参数等。

JasonH2021的博客 3万+
上一篇: LeetCode算法题-Shortest Distance to a Character(Java实现)
下一篇: LeetCode算法题-Positions of Large Groups(Java实现)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值