给你一个字符串 s ,根据下述规则反转字符串:
所有非英文字母保留在原有位置
所有英文字母(小写或大写)位置反转
返回反转后的 s
示例 1:
输入:s = "ab-cd"
输出:"dc-ba"
示例 2:
输入:s = "a-bC-dEf-ghIj"
输出:"j-Ih-gfE-dCba"
示例 3:
输入:s = "Test1ng-Leet=code-Q!"
输出:"Qedo1ct-eeLg=ntse-T!"
方法:双指针
思路与算法
我们使用 left 指针从左边开始扫描字符串 s,right 指针从右边开始扫描字符串 s如果两个指针都扫描到字母,且 left<right,那么交换 s[left] 和 s[right],然后继续进行扫描;否则表明反转过程结束,返回处理后的字符串
代码
cpp
void Swap(char*c1,char*c2)
{
char tmp=*c1;
*c1=*c2;
*c2=tmp;
}
char * reverseOnlyLetters(char * s){
int SLength=strlen(s);
int left=0;
int right =SLength-1;
while(true)
{
while(left<right&&!isalpha(s[left]))
{
left++;
}
while(right>left&&!isalpha(s[right]))
{
right--;
}
if(left>=right)
{
break;
}
Swap(s+left,s+right);
left++;
right--;
}
return s;
}