欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

双指针算法

程序员文章站 2024-01-01 17:08:04
...

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;
}

上一篇:

下一篇: