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

Posted 2022-11-28 &小小白&

十九、山羊拉丁文

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