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<