1 字符串反转
1）用algorithm中的reverse函数

（reverse函数可以反转一个容器中的内容，包含在库中。）

string str = “hello”;

reverse(str.begin(), str.end())；
// STL 反转函数 reverse() 的实现
2）使用string.h中的strrev函数

char s[]=“hello”;     strrev(s);
2 vector 反转
1）reverse (v1.begin( ), v1.end( ) );

2）逆序访问

for (vector::reverse_iterator it = m.rbegin(); it != m.rend(); it++)

{

answer2 = (*it)

}

题解：

在原序列中求一个最长不下降子序列，我们可以想象出不下降子序列的造型类似“0000000000111”

排除掉了中间的1，1中夹着的0以及1后的0，应为我们取的这个子序列时最长的，可以知道

需要变换的部分是最短的，由此可以得到最少的变换次数。然后这个数据范围需要一个O(nlogn)的

算法，利用二分优化O（n^2)普通dp算法即可。

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<cctype>
#include<cstdlib>
#include<climits>
#include<iomanip>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#define MAXA 100005
#define ipt(x) scanf("%d",&x)
using namespace std;
typedef long long LL;
string s;
int a[MAXA],d[MAXA],Len = 1;
int main() {
	getline(cin,s);
	for(int i=0;i<s.size();i++)
	    a[i + 1] = s[i] - '0';
	
	d[1] = a[1];
	for(int i=2;i<=s.size();i++) {
		if(a[i] >= d[Len])
		   d[++Len] = a[i];
		else {
			int j = upper_bound(d + 1,d + Len + 1,a[i]) - d;
			d[j] = a[i];
		}
	}
	printf("%d",s.size() - Len);
}

 

BUUCTF Reverse reverse3
一天一道CTF题目，能多不能少
下载文件，无壳，直接使用ida（32）打开，找到主函数：



看上去简单易懂，输入一个字符串然后经过sub_4110BE函数进行加密

然后再通过一个for循环进行变换，然后与str进行比较

直接查看Str2的字符串：



可以~继续查看加密的函数：
while ( v11 > 0 )
  {
    byte_41A144[2] = 0;
    byte_41A144[1] = 0;
    byte_41A144[0] = 0;
    for ( i = 0; i < 3 && v11 >= 1; ++i )
    {
      byte_41A144[i] = *v13;
      --v11;
      ++v13;
    }
    if ( !i )
      break;
    switch ( i )
    {
      case 1:
        *((_BYTE *)Dst + v7) = aAbcdefghijklmn[(signed int)(unsigned __int8)byte_41A144[0] >> 2];
        v4 = v7 + 1;
        *((_BYTE *)Dst + v4++) = aAbcdefghijklmn[((byte_41A144[1] & 0xF0) >> 4) | 16 * (byte_41A144[0] & 3)];
        *((_BYTE *)Dst + v4++) = aAbcdefghijklmn[64];
        *((_BYTE *)Dst + v4) = aAbcdefghijklmn[64];
        v7 = v4 + 1;
        break;
      case 2:
        *((_BYTE *)Dst + v7) = aAbcdefghijklmn[(signed int)(unsigned __int8)byte_41A144[0] >> 2];
        v5 = v7 + 1;
        *((_BYTE *)Dst + v5++) = aAbcdefghijklmn[((byte_41A144[1] & 0xF0) >> 4) | 16 * (byte_41A144[0] & 3)];
        *((_BYTE *)Dst + v5++) = aAbcdefghijklmn[((byte_41A144[2] & 0xC0) >> 6) | 4 * (byte_41A144[1] & 0xF)];
        *((_BYTE *)Dst + v5) = aAbcdefghijklmn[64];
        v7 = v5 + 1;
        break;
      case 3:
        *((_BYTE *)Dst + v7) = aAbcdefghijklmn[(signed int)(unsigned __int8)byte_41A144[0] >> 2];
        v6 = v7 + 1;
        *((_BYTE *)Dst + v6++) = aAbcdefghijklmn[((byte_41A144[1] & 0xF0) >> 4) | 16 * (byte_41A144[0] & 3)];
        *((_BYTE *)Dst + v6++) = aAbcdefghijklmn[((byte_41A144[2] & 0xC0) >> 6) | 4 * (byte_41A144[1] & 0xF)];
        *((_BYTE *)Dst + v6) = aAbcdefghijklmn[byte_41A144[2] & 0x3F];
        v7 = v6 + 1;
        break;
    }
  }
  *((_BYTE *)Dst + v7) = 0;

这一段看上去挺像base64加密的函数的，由3个字符变成4个字符

还有移位啥的~~

查看一下aAbcdefghijklmn这个变量:



那应该是base64加密了~

直接编写解题脚本：
import base64

s = "e3nifIH9b_C@n@dH"

x = ""

for i in range(0,len(s)):
	x += chr(ord(s[i]) - i)

print(base64.b64decode(x))

得到：



得到fla为：flag{i_l0ve_you}

BUUCTF Reverse reverse1
一天一道CTF题目，能多不能少
下载直接用ida（64）打开文件，找到主函数：



跟进：



到了这里，发现这里的复杂的一批

直接查看字符串：



看见关键字符串，直接跟进找调用该处的函数：



找到关键函数：



发现Str2是：



又因为：



直接把o替换成0，

所以flag就是：flag{hell0_w0rld}