给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转

示例 1：输入：“ab-cd” 输出：“dc-ba”
示例 2：输入：“a-bC-dEf-ghIj” 输出：“j-Ih-gfE-dCba”
示例 3：输入：“Test1ng-Leet=code-Q!” 输出：“Qedo1ct-eeLg=ntse-T!”
提示：字符串长度小于等于100

  要求非字母的字符都保留在原来的位置不变，可以先拷贝一个相同的字符串，这个字符串原来是非字母的字符位置保持不变，其他位置的字符可以被改变。从原字符串的末尾开始检索字母字符，拷贝来的字符串先判断当前位置是否可以改变，可以则接收原字符串的字符，不可以就判断下一个字符，直到字符串接结束。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char * reverseOnlyLetters(char * S)
{
	int len = strlen(S);
	char* tmp = (char*)malloc(sizeof(char)*(len + 1)); 
	int j = 0;//tmp的下标
	if (len < 2) //如果只有0或1个字符，反转和不反转一样直接返回
		return S;
	strcpy(tmp, S);//拷贝一份是为了保存非字母字符的位置
	for (int i = len-1; i >= 0; i--)
	{
		//从最后一个字符判断，是非字母字符直接跳过，tmp不变化
		if ((S[i]<'A'||S[i]>'Z') && (S[i]<'a'||S[i]>'z'))
			continue;
		//while是为了处理tmp字符串中非字母字符连续出现的情况，跳过所有非字母字符，不进行改变
		while ((tmp[j]<'A' || tmp[j]>'Z') && (tmp[j]<'a' || tmp[j]>'z'))
			j++;
		tmp[j++] = S[i];
	}
	return tmp;
}

int main()
{
	//char str[] = "Test1ng-Leet=code-Q!";
	char str[101] = { 0 };
	//gets(str)获取一行字符串，字符串中可以包含空格
	while (gets(str))//循环输入
	{
		char* p = reverseOnlyLetters(str);
		printf("%s\n", p);
	}
	return 0;
}

运行结果：