菜鸟笔记
提升您的技术认知

双指针算法-ag真人游戏

1.双指针算法思路

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

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

#include
#include
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<
网站地图