山羊拉丁文
题目
给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。
我们要将句子转换为 “Goat Latin”(一种类似于 猪拉丁文 - Pig Latin 的虚构语言)。
山羊拉丁文的规则如下:
如果单词以元音开头(a, e, i, o, u),在单词后添加"ma"。
例如,单词"apple"变为"applema"。
如果单词以辅音字母开头(即非元音字母),移除第一个字符并将它放到末尾,之后再添加"ma"。
例如,单词"goat"变为"oatgma"。
根据单词在句子中的索引,在单词最后添加与索引相同数量的字母’a’,索引从1开始。
例如,在第一个单词后添加"a",在第二个单词后添加"aa",以此类推。
返回将 S 转换为山羊拉丁文后的句子。
理解
个人感觉是一道字符串的题,思路就是把句子分为一个一个的单词,按顺序存到可变长数组中,再对数组中的每个单词进行检索,按照题目要求对每个单词做出改变,最后再将容器中的单词输出来就可以了。
代码
#include<iostream>
#include<string>
#include<cstring>
#define m 100
using namespace std;
class D
{
public:
string Togoad(string S)
{
S += " ";
int count = 0;//单词总数
//字符串转为字符数组
const char* t;
t= S.c_str();
string temp="";//记录单词
string every[m];//用来存每一个单词
//对句子进行遍历,并分开存单词
for (int i = 0; i < S.size(); i++)
{
if (t[i] != *" ")
temp += S[i];
else
{
every[count]=temp; //将单词存入nums中
temp = "";
count++;
}
}
//遍历每一个单词并修改
for (int k = 0; k < count; k++)
{
if (every[k][0] == 'a' || every[k][0] == 'e' || every[k][0] == 'i' || every[k][0] == 'o' || every[k][0] == 'u' || every[k][0] == 'A' || every[k][0] == 'E' || every[k][0] == 'I' || every[k][0] == 'O' || every[k][0] == 'U')
{
every[k] = every[k] + "ma";
for (int n = 0; n < k + 1; n++) //再在单词后面加k+1个a
every[k] += "a";
}
else
{
char temp1 = every[k][0]; //记录第一个字母
for (int t = 0; t < every[k].size() - 1; t++) //将单词中每个字母(从第二个开始)向前移动一位
{
every[k][t] = every[k][t + 1];
}
every[k][every[k].size() - 1] = temp1;
every[k] = every[k] + "ma";
for (int n = 0; n < k + 1; n++)
every[k] += "a";
}
}
//对结果进行输出
string result = "";
for (int i = 0; i <count; i++)
{
result += every[i] + " "; //每个单词后加一个空格依次放到字符串word_result中,这样最后就会多一个空格
}
int nums = result.size() - 1; //填充完毕后的word_result字符串长度减一
result.resize(nums); //改变word_result的大小(去掉最后一个空格)
return result;
}
private:
};
int main()
{
D n;
string g = "i love you";
string word=n.Togoad(g);
cout << word << endl;
return 0;
}
注意
- 在输出的句子后多加了一个空格要记得删掉
- 开始处理的句子为一个字符串,需要把字符串转变为字符数组后才能对单词存储,这里用到了c_str()方法
- 记录单词的是字符串,存储单词的是字符串数组