题目:
给定一个字符串 S
,返回 “反转后的” 字符串,其中不是字母的字符都保留在原地,而所有字母的位置发生反转。
示例 1:
输入:"ab-cd"
输出:"dc-ba"
示例 2:
输入:"a-bC-dEf-ghIj"
输出:"j-Ih-gfE-dCba"
示例 3:
输入:"Test1ng-Leet=code-Q!"
输出:"Qedo1ct-eeLg=ntse-T!"
提示:
S.length <= 100
33 <= S[i].ASCIIcode <= 122
S
中不包含\
or"
代码1:
class Solution:
def reverseOnlyLetters(self, S):
listS = list(S)
j = -1
k = 0
for i in range(len(listS)-1):
if k-j >= len(listS):
break
elif listS[k].isalpha() and listS[j].isalpha():
listS[k], listS[j] = listS[j], listS[k]
j -= 1
k += 1
elif listS[k].isalpha() and not listS[j].isalpha():
j -= 1
elif not listS[k].isalpha() and listS[j].isalpha():
k += 1
else:
j -= 1
k += 1
return "".join(listS)
结果1:
代码2:
class Solution:
def reverseOnlyLetters(self, S):
dict_temp = {}
for i, j in enumerate(S):
if not j.isalpha():
S = S.replace(j,"")
dict_temp[i] = j
listS = list(S[::-1])
for k in sorted(dict_temp):
listS.insert(k ,dict_temp[k])
return "".join(listS)
结果2:
说明:
1.由于python里字符串是不可变类型,先将字符串转换为list,初始化k,j值分别从头和尾遍历列表,如果k,j对应的值都为字母则对调其位置,并且移动其位置,其他条件做类似判断,最后将列表转化为字符串输出。这里应该注意的是循环的终止条件,k-j如果大于等于字符串的长度即可以肯定其相遇了,break循环。
2.方法2的策略是循环字符串取出所有字母组成一个子串,非字母存储到字典中,将子串逆序,将字典排序,其中存放的数据依次插入逆序后的子串中,最后将逆序后list转换为str输出,但是从结果看该方法的效率不如第一种高。