LeetCode 824. 山羊拉丁文题解

最新推荐文章于 2022-04-21 20:11:25 发布

小明不要写Bug

最新推荐文章于 2022-04-21 20:11:25 发布

阅读量158

点赞数

分类专栏： LeetCode 每日一题题解文章标签： leetcode c++ java

本文链接：https://blog.csdn.net/qq_46176960/article/details/124312006

版权

LeetCode 每日一题题解专栏收录该内容

92 篇文章 2 订阅

订阅专栏

824. 山羊拉丁文

题目来源：824. 山羊拉丁文

2022.04.21 每日一题

LeetCode 题解持续更新中GitHub仓库地址 CSDN博客地址

今天的题目很好理解，就按照题目要求进行模拟就可以

先将 5 个元音字符的大小写放入集合之中，判断分割以后的字符串是否以元音开头，然后继续进行模拟操作

class Solution {
public:
    string toGoatLatin(string sentence) {
        // 创建一个 集合 用于统计元音字符
        set<char> set;
        set.insert('a');
        set.insert('e');
        set.insert('i');
        set.insert('o');
        set.insert('u');
        set.insert('A');
        set.insert('E');
        set.insert('I');
        set.insert('O');
        set.insert('U');
        // 将 字符串 sentence 按照 空格进行分割
        vector<string> split = split1(sentence, " ");
        // 依次对每个字符串进行处理
        int len = split.size();
        string sb;
        for (int i = 0; i < len; i++) {
            if (!set.count(split[i][0])) split[i] = split[i].substr(1) + split[i].substr(0, 1);
            sb.append(split[i] + "ma");
            for (int j = 0; j <= i; j++) sb.append("a");
            if (i != len - 1) sb.append(" ");
        }
        // 返回最终的结果
        return sb;
    }

    vector<string> split1(const string &str, const string &delim) {
        vector<string> res;
        if ("" == str) return res;
        //先将要切割的字符串从string类型转换为char*类型
        char *strs = new char[str.length() + 1];
        strcpy(strs, str.c_str());
        char *d = new char[delim.length() + 1];
        strcpy(d, delim.c_str());
        char *p = strtok(strs, d);
        while (p) {
            //分割得到的字符串转换为string类型
            string s = p; 
            //存入结果数组
            res.push_back(s); 
            p = strtok(NULL, d);
        }
        return res;
    }
};

class Solution {
    public String toGoatLatin(String sentence) {
        // 创建一个 集合 用于统计元音字符
        HashSet<Character> set = new HashSet<>();
        set.add('a');
        set.add('e');
        set.add('i');
        set.add('o');
        set.add('u');
        set.add('A');
        set.add('E');
        set.add('I');
        set.add('O');
        set.add('U');
        // 将 字符串 sentence 按照 空格进行分割
        String[] split = sentence.split(" ");
        // 依次对每个字符串进行处理
        int len = split.length;
        StringBuffer sb = new StringBuffer();
        for (int i = 0; i < len; i++) {
            if (!set.contains(split[i].charAt(0))) split[i] = split[i].substring(1) + split[i].substring(0, 1);
            sb.append(split[i] + "ma");
            for (int j = 0; j <= i; j++) sb.append("a");
            if (i != len - 1) sb.append(" ");
        }
        // 返回最终的结果
        return sb.toString();
    }
}