917. 僅僅反轉字母

給定一個字符串?S，返回?“反轉后的”?字符串，其中不是字母的字符都保留在原地，而所有字母的位置發生反轉。

?

示例 1：

輸入："ab-cd"
輸出："dc-ba"

示例 2：

輸入："a-bC-dEf-ghIj"
輸出："j-Ih-gfE-dCba"

示例 3：

輸入："Test1ng-Leet=code-Q!"
輸出："Qedo1ct-eeLg=ntse-T!"

?

提示：

1. S.length <= 100
2. 33 <= S[i].ASCIIcode <= 122?
3. S?中不包含?\?or?"

思路：這是一道簡單難度的題目， 從頭尾同時遍歷

　　　　兩者同時是字母，則交換，否則不是字母的一方索引遞增或遞減 ，見代碼 ?目前 ?beat 100%

class Solution {//65-90  97-122public String reverseOnlyLetters(String S) {char[] ch = S.toCharArray();for(int i=0,j=ch.length-1;i<j;){if(isAlp(ch[i])==1 && isAlp(ch[j])==1) {swap(ch,i,j); ++i;--j;} else {if(isAlp(ch[i])==0) ++i;else if(isAlp(ch[j])==0) --j;else {++i;--j;}}}return new String(ch);}//是否是字母  是為1，不是為0public int isAlp(char i){if((i>=65 && i<=90)||(i>=97 && i<=122)) return 1;return 0;}//交換char temp=0;public void swap(char[] ch,int i,int j){temp = ch[j];ch[j]= ch[i];ch[i]= temp;}
}

?