利用模拟解决“山羊拉丁文”问题

十九、山羊拉丁文

19.1、题设要求

  句子中的索引,在单词最后添加与索引相同数量的字母’a’,索引从 1 开始。
  例如,在第一个单词后添加 “a” ,在第二个单词后添加 “aa” ,以此类推。返回将 sentence 转换为山羊拉丁文后的句子。

示例 1:

输入:sentence = "I speak Goat Latin"
输出:"Imaa peaksmaaa oatGmaaaa atinLmaaaaa"

示例 2:

输入:sentence = "The quick brown fox jumped over the lazy dog"
输出:"heTmaa uickqmaaa rownbmaaaa oxfmaaaaa umpedjmaaaaaa overmaaaaaaa hetmaaaaaaaa azylmaaaaaaaaa ogdmaaaaaaaaaa"

提示:

1 <= sentence.length <= 150
sentence 由英文字母和空格组成
sentence 不含前导或尾随空格
sentence 中的所有单词由单个空格分隔

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/goat-latin

19.2、解题思路

  先将字符串中的单词提取出来,再将元音字母放入到新建的set中,然后将首字母提取并进行判断,如果首字母为元音字母,直接加ma;如果不是,先移动第一个字母到末尾,再加ma。最后再给单词加相应的a以及空格,输出即可。

19.3、算法

class Solution {
    public String toGoatLatin(String sentence) {
        //先将字符串中的单词提取出来
        String[] words = sentence.split(" ");
        //创建一个元音的Set
        char[] vowels = {'a','e','i','o','u','A','E','I','O','U'};
        //然后我们将它们放到Set里面去
        boolean[] v = new boolean[128];
        for (char c : vowels) {
            v[c] = true;
        }
        StringBuilder result = new StringBuilder();
        for (int i = 0; i < words.length; i++) {
            StringBuilder temp = new StringBuilder(words[i]);;
            //将首字母提取出来
            char h = words[i].charAt(0);
            //判断是否为元音字母,如果是,直接加ma;如果不是,先移动第一位字母到末尾,再加ma.
            if (!v[h]){
                //先将首字母删除
                temp.deleteCharAt(0);
                //然后移到结尾
                temp.append(h);
            }
            //给单词最后加一个ma
            temp.append("ma");
            //给单词最后加相对应的a
            for (int j = 0; j <= i; j++) {
                temp.append('a');
            }
            result.append(temp.toString());
            //如果不是最后一个单词,那就需要在单词的后面加一个空格
            if (i != words.length - 1){
                result.append(" ");
            }
        }
        return result.toString();
    }
}

参考视频:B站up主Ronan0

评论 46
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

&小小白&

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值