双指针算法
程序员文章站
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;
}