美文网首页程序员
力扣 824 山羊拉丁文

力扣 824 山羊拉丁文

作者: zhaojinhui | 来源:发表于2020-11-03 10:31 被阅读0次

题意:给定一个句子,把它的每个词转成山羊拉丁文

思路:

  1. 把字符串用“ ”分割
  2. 遍历分割后的字符串数组
  3. 对每一个单词,调用trim切除首尾的“ ”,如果长度是0,跳过
  4. 每次遍历增加一个a到enda stringbuider
  5. 如果首字符是aeiou的大小写,那么就按照规则,把当前词加入结果,并在词末尾加ma以及enda以及“ ”
  6. 如果首字符不是元音字符,那么就按照规则,把但前词除首字符之外的字符加入结果,并在词末尾加上首字符以及ma以及enda以及“ ”
  7. 返回trim后的字符

思想:字符串组合

复杂度:时间O(n),空间O(n)

class Solution {
    public String toGoatLatin(String S) {
        String[] strs = S.split(" ");
        StringBuilder res = new StringBuilder();
        StringBuilder enda = new StringBuilder();
        for(String s: strs) {
            s = s.trim();
            if(s.length() == 0)
                continue;
            enda.append('a');
            char c = s.charAt(0);
            if(c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u' || c == 'A' || c == 'E' || c == 'I' || c == 'O' || c == 'U') {
                res.append(s + "ma").append(enda).append(" ");
            } else {
                res.append(s.substring(1)).append(c).append("ma").append(enda).append(" ");
            }
        }
        return res.toString().trim();
    }
}

相关文章

  • 力扣 824 山羊拉丁文

    题意:给定一个句子,把它的每个词转成山羊拉丁文 思路: 把字符串用“ ”分割 遍历分割后的字符串数组 对每一个单词...

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

    824. 山羊拉丁文[https://leetcode-cn.com/problems/goat-latin/] ...

  • 824. 山羊拉丁文

    给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。 我们要将句子转换为 “Goat Latin”(一...

  • 824. 山羊拉丁文(Python)

    题目 难度:★★☆☆☆类型:字符串 给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。 我们要将句子...

  • 前端算法之哈字典&希表

    一、力扣01两数之和 二、力扣217存在重复元素 三、力扣349两个数组的交集 四、力扣1207独一无二的出现次数...

  • 力扣

    Add and Search Word - Data structure design Design a data...

  • 继421瓜之后,824瓜又来了

    #824页# 超级太瓜来了,824页pdf链接简直就是一片瓜田,824瓜看了让人目瞪口呆,我自己吃撑了,824事件...

  • 399. 除法求值(Python)

    题目 难度:★★★★☆类型:图方法:深度优先搜索 力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题...

  • 413. 等差数列划分(Python)

    题目 难度:★★☆☆☆类型:数组方法:动态规划 力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目...

  • 416. 分割等和子集(Python)

    题目 难度:★★★☆☆类型:数组方法:动态规划 力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目...

网友评论

    本文标题:力扣 824 山羊拉丁文

    本文链接:https://www.haomeiwen.com/subject/orwrvktx.html