LeetCode-824 划水记录3
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode-824 划水记录3相关的知识,希望对你有一定的参考价值。
给定一个由空格分割单词的句子 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的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode 824. Goat Latin (山羊拉丁文)