917. 仅仅反转字母 C++ 两种写法

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

1、双指针，一个从前往后记录位置，一个从后往前记录字母。这种重新构建了一个字符串。
2、交换原先字符串，保证非字符位置不变，这时候前后交换 一直往中间靠就行了。

 string reverseOnlyLetters(string S)
{
	int i = 0, j = S.size() - 1;
	string new_string = "";
	while (i < S.size())
	{
		if (!(S[i] >= 'A'&&S[i] <= 'Z' || S[i] >= 'a'&&S[i] <= 'z'))//非字母 保存位置
		{
			new_string += S[i];
			i++;
		}
		else
		{
			if (S[j] >= 'A'&&S[j] <= 'Z' || S[j] >= 'a'&&S[j] <= 'z')
			{
				new_string += S[j--];
				i++;
			}
			else
				j--;
		}
	}
	return new_string;
}

另一种是当遇到两个字母的时候就交换。这种少开了一部分内存。内存 和 时间都低了点。

string reverseOnlyLetters(string S)
{
	int i = 0, j = int(S.size()) - 1;
	while (i <j)
	{
		if (!(S[i] >= 'A'&&S[i] <= 'Z' || S[i] >= 'a'&&S[i] <= 'z'))
			i++;
		else
		{
			if (S[j] >= 'A'&&S[j] <= 'Z' || S[j] >= 'a'&&S[j] <= 'z')//两个都是字母
			{
				swap(S[i], S[j]);
				i++;
			}
			j--;
		}
	}
	return S;
}