2019年暑假Android实验室考核之算法题一——山羊拉丁文
题目:
给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。
我们要将句子转换为 “Goat Latin”(一种类似于 猪拉丁文 - Pig Latin 的虚构语言)。
山羊拉丁文的规则如下:
1.如果单词以元音开头(a, e, i, o, u),在单词后添加"ma"。
例如,单词"apple"变为"applema"。
2.如果单词以辅音字母开头(即非元音字母),移除第一个字符并将它放到末尾,之后再添加"ma"。
例如,单词"goat"变为"oatgma"。
3.根据单词在句子中的索引,在单词最后添加与索引相同数量的字母’a’,索引从1开始。
例如,在第一个单词后添加"a",在第二个单词后添加"aa",以此类推。
返回将 S 转换为山羊拉丁文后的句子。
解题:
- 使用语言:python(原因:要求处理字符串并且拆分,其他语言麻烦)
- 思路:将一直字符串拆分成二维列表,根据三点要求进行具体条件选择
- 代码:
S = input()
yuan = ['a','e','i','o','u','A','E','I','O','U']
S = S.split()
lastList = []
n = len(S)
for i in range(n):
if S[i][0] in yuan:
word = S[i] + 'ma' + ('a'*(i+1))
else:
word = S[i][1:] + S[i][0] + 'ma' + ('a'*(i+1))
lastList.append(word)
a = ' '.join(lastList)
print(a)