双指针算法

1.双指针算法思路

​ 两个变量，一个left数组的最左边位置下标，right最右边位置下标，left++，right–，直到相遇

2. 例题逆序字符串中的数字

​

#include<iostream>
#include<string>
using namespace std;

//判断字符是不是数字
bool number(char c)   
{
	if (c >= '0' && c <= '9')
		return true;
	else
		return false;
}

//交换两个数字
void swap(char &a, char &b)
{
	char temp = a;
	a = b;
	b = temp;
}

//反转字符串中数字
string reverse(string &s)
{
	int left = 0;
	int right = s.size() - 1;
	while (left < right)
	{
		while (!number(s[left]))  //找到数字的位置
			left++;
		while (!number(s[right]))
			right--;
		swap(s[left], s[right]);
		left++;
		right--;
	}
	return s;
}

int main()
{
	string s;
	cin >> s;
	cout<<reverse(s);
	return 0;
}