继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

LeetCode-824 划水记录3

holdtom
关注TA
已关注
手记 1885
粉丝 240
获赞 992


给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。

我们要将句子转换为 “Goat Latin”(一种类似于 猪拉丁文 - Pig Latin 的虚构语言)。

山羊拉丁文的规则如下:

如果单词以元音开头(a, e, i, o, u),在单词后添加"ma"。

例如,单词"apple"变为"applema"。

如果单词以辅音字母开头(即非元音字母),移除第一个字符并将它放到末尾,之后再添加"ma"。

例如,单词"goat"变为"oatgma"。

根据单词在句子中的索引,在单词最后添加与索引相同数量的字母'a',索引从1开始。

例如,在第一个单词后添加"a",在第二个单词后添加"aa",以此类推。

返回将 S 转换为山羊拉丁文后的句子。

示例 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"

说明:

S 中仅包含大小写字母和空格。单词间有且仅有一个空格。

1 <= S.length <= 150。

思路不难,但是写的时候有好多bug出现,调试了好多此,果然是水平还不够,代码都不是自己熟悉的模型。导致不断产生bug。。诶。。

string toGoatLatin(string S) {

    int ZFCCD = S.size();

    int SFYY = 0, FYYSY = 0, KGSM = 0, YSCDSY = 0, XHBL = 0, XHBL2 = 0;

    char *ZFCZZ = (char*)S.data();

    char XXZM = 0;

    char SXZM = 0;

    string ZZD;

    for (XHBL=0; XHBL <ZFCCD; XHBL++)

    {

        if ((XHBL == 0 || (ZFCZZ[XHBL-1])==' '))        //首字母

        {

            if (ZFCZZ[XHBL] >= 'A' && ZFCZZ[XHBL] <= 'Z')

            {

                XXZM = ZFCZZ[XHBL] + 32;

            }

            else

                XXZM = ZFCZZ[XHBL];

            if (XXZM == 'a' || XXZM == 'o' || XXZM == 'i' || XXZM == 'u' || XXZM == 'e')

                SFYY = 1;

            YSCDSY = ZZD.size();

            FYYSY = XHBL;

        }

        if (ZFCZZ[XHBL] == ' ' || ZFCZZ[XHBL+1] == 0)   //一个单词结尾了

        {

            if (ZFCZZ[XHBL + 1] == 0)

                ZZD += ZFCZZ[XHBL];

            if (!SFYY)//辅音

            {

                ZZD += (ZFCZZ[FYYSY]);

                ZZD=ZZD.erase(YSCDSY,1);

            }

            ZZD += "ma";

            KGSM++;

            for (XHBL2 = 0; XHBL2 < KGSM; XHBL2++)

                ZZD += 'a';

            if(ZFCZZ[XHBL + 1] != 0)

            ZZD += ' ';

            SFYY = 0;

            continue;

        }

        ZZD += ZFCZZ[XHBL];

    }

    return ZZD;

}

这leetcode的时间我是有点迷 的。

LeetCode-824 划水记录3

©著作权归作者所有:来自51CTO博客作者hzChan的原创作品,如需转载,请注明出处,否则将追究法律责任

l


打开App,阅读手记
0人推荐
发表评论
随时随地看视频慕课网APP