仅仅反转字母
给定一个字符串 S,返回 “反转后的” 字符串,其中不是字母的字符都保留在原地,而所有字母的位置发生反转。
示例 1:
输入:“ab-cd”
输出:“dc-ba”示例 2:
输入:“a-bC-dEf-ghIj”
输出:“j-Ih-gfE-dCba”示例 3:
输入:“Test1ng-Leet=code-Q!”
输出:“Qedo1ct-eeLg=ntse-T!”
这个应该算是简单的题,我使用了双指针的做法。当然这个做法我写的 python3 相对比较难看,并且用到了 python3 的特殊函数 : join() 因此我会在后面补 C++ 做法。
(主要源于 python3 不允许对 string 进行赋值操作,所以先转为了列表)
def reverseOnlyLetters(self, S: str) -> str:
S = list(S)
left = 0
right = len(S) - 1
while left < right:
while left < right and (not ( 65 <= ord(S[left]) <= 90)) and (not ( 97<= ord(S[left]) <=122)):
left += 1
print(right,len(S),S)
while left < right and (not ( 65 <= ord(S[right]) <= 90)) and (not ( 97<= ord(S[right]) <=122)):
right -= 1
S[left], S[right] = S[right], S[left]
left += 1
right -= 1
return "".join(S)
好看的 C++ 部分
string reverseOnlyLetters(string S) {
int left=0;
int len=S.size();
int right=len-1;
while(left<right){
if(isalpha(S[left])&&isalpha(S[right])){
char temp=S[left];
S[left]=S[right];
S[right]=temp;
left++;
right--;
}
else if(!isalpha(S[left])){
left++;
}
else if(!isalpha(S[right])){
right--;
}
}
return S;
}
栈
显然由于掌握的不熟练,我在限时做题的时候没有想起来之前的做法。这里和之前谈过的题一样,由于需要反转,所以我们只需要用一个栈进行遍历便可以得到翻转结果了。
string reverseOnlyLetters(string S) {
stack<char> letter;
for(int i = 0;i<S.size();i++)
{
if(isalpha(S[i]))letter.push(S[i]);
}
for(int i = 0;i<S.size();i++)
{
if(isalpha(S[i]))
{
S[i] = letter.top();
letter.pop();
}
}
return S;
}