码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode-824 划水记录3

时间:2018-11-11 00:00:43      阅读:259      评论:0      收藏:0      [点我收藏+]

标签:roc   记录   quick   产生   ati   包含   RoCE   lazy   tco   

给定一个由空格分割单词的句子 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

标签:roc   记录   quick   产生   ati   包含   RoCE   lazy   tco   

原文地址:http://blog.51cto.com/3458905/2315438

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!