领扣LintCode算法问题答案-1394. 山羊拉丁文

    科技2022-07-13  175

    领扣LintCode算法问题答案-1394. 山羊拉丁文

    目录

    1394. 山羊拉丁文描述样例 1:样例 2: 题解鸣谢

    1394. 山羊拉丁文

    描述

    给定句子S,其由用空格分隔的单词组成。 每个单词仅包含小写和大写字母。

    我们想将句子转换为“Goat Latin”(一种类似于Pig Latin的伪造语言)。

    Goat Latin的规则如下:

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

    如果一个单词以辅音(即不是元音)开头,则删除第一个字母并追加它到最后,然后添加“ma”。 例如,“山羊”这个词就变成了“oatgma”。

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

    返回将从S到Goat Latin的转换后的最终语句。

    S仅包含大写,小写和空格。 每个单词之间只有一个空格。1 <= S.length <= 150。

    样例 1:

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

    样例 2:

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

    题解

    public class Solution { /** * @param S: * @return: nothing */ public String toGoatLatin(String S) { // char[] ca = new char[]{'A','E','I','O','U','a','e','i','o','u'}; final String ma = "ma"; StringBuilder sb = new StringBuilder(); StringBuilder asb = new StringBuilder(); for (String s : S.split("\\s")) { char c = s.charAt(0); if (Arrays.binarySearch(ca, c) < 0) { sb.append(s.substring(1)).append(c); } else { sb.append(s); } asb.append('a'); sb.append(ma).append(asb).append(" "); } sb.setLength(sb.length() - 1); return sb.toString(); } }

    原题链接点这里

    鸣谢

    非常感谢你愿意花时间阅读本文章,本人水平有限,如果有什么说的不对的地方,请指正。 欢迎各位留言讨论,希望小伙伴们都能每天进步一点点。

    Processed: 0.012, SQL: 8