山羊拉丁文

山羊拉丁文

简介：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/goat-latin
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

1. 首先创建一个数组用来存放结果,使用malloc()来申请内存。
2. 算法实现
   创建头指针和尾指针，将头指针与尾指针中间的部分复制到新的数组，之后对尾部进行完善处理。
   头指针与尾指针的值由空字符确定：
   遍历字符串查找空字符。
   头指针初始值为字符串首地址，之后每次设为空字符的下一个地址。
   尾指针为空字符前一个地址。

char * toGoatLatin(char * S) {
	char *start = S;//首指针
	char *end;//尾指针
	int cnt = 0;
	char * r =(char *)malloc(11250);
	memset(r, '\0', 11250);// 初始化，不需要考虑往数组中加\0
	int idx = 0;
	int len = strlen(S);
	for (int i = 0; i <= len; i++, S++)
	{
		if ((*S == ' ') || (*S == '\0'))
		{
			cnt++;//用来记录是第几个单词
			end = S - 1;
			if (
				(*start == 'a') || (*start == 'e') || (*start == 'i') || (*start == 'o') || (*start == 'u') ||
				(*start == 'A') || (*start == 'E') || (*start == 'I') || (*start == 'O') || (*start == 'U')
				)
			{
				for (; start <= end; start++)
					r[idx++] = *start;//拷贝字符串
				/*修饰尾部*/
				r[idx++] = 'm';
				r[idx++] = 'a';
			}
			else
			{
				char ch = *start;	//保留首字母
				start++;	//指向首字母的下一个字母
				for (; start <= end; start++)

					r[idx++] = *start;//拷贝字符串
				/*修饰尾部*/
				r[idx++] = ch;
				r[idx++] = 'm';
				r[idx++] = 'a';
			}
			for (size_t j = 0; j < (unsigned)cnt; j++)
			{
				r[idx++] = 'a';
			}
			if (*S == ' ')
				r[idx++] = ' ';
			start = S + 1;
		}
	}
	return r;
}