leetcode算法

824. 山羊拉丁文 - 每日一题

2022-04-21  本文已影响0人  刘翊扬

824. 山羊拉丁文

难度简单102 收藏 分享 切换为英文 接收动态 反馈

给你一个由若干单词组成的句子 sentence ,单词间由空格分隔。每个单词仅由大写和小写英文字母组成。

请你将句子转换为 山羊拉丁文(Goat Latin(一种类似于 猪拉丁文 - Pig Latin 的虚构语言)。山羊拉丁文的规则如下:

返回将 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"

方法一:找到每一个单词 + 模拟

public String toGoatLatin(String sentence) {
        Set<Character> vowelSet = new HashSet<Character>() {
            {
               add('a'); 
               add('e'); 
               add('i'); 
               add('o'); 
               add('u'); 
               add('A'); 
               add('E'); 
               add('I'); 
               add('O'); 
               add('U'); 
            }
        };
        StringBuilder ans = new StringBuilder();
        StringBuilder wordStr = new StringBuilder();
        String[] strs = sentence.split(" ");
        for (int i = 0; i < strs.length; i++) {
            if (strs[i].length() == 0) {
                continue;
            }
            if (vowelSet.contains(strs[i].charAt(0))) {
                wordStr.append(strs[i]);
            } else {
                // 移除第一个元素的字母,放到最后一个
                char[] chars = strs[i].toCharArray();
                for (int j = 1; j < chars.length; j++) {
                    wordStr.append(chars[j]);
                }
                wordStr.append(chars[0]);
            }
            wordStr.append("ma");
            // 根据索引位置+ a
            for (int j = 0; j < i + 1; j++) {
                wordStr.append("a");
            }
            // 加上空格
            wordStr.append(" ");
            ans.append(wordStr);
            wordStr.setLength(0);
        }
        // 去掉最后一个空格
        return ans.substring(0, ans.length() - 1);
    }

提示:

上一篇 下一篇

猜你喜欢

热点阅读