这几天做题碰到了好几道剪辑字符串的题目,自己写了个代码, 背过直接用。
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
string s;
cin >> s;
int n = (int)s.size();
for(int i = 0; i < n; ++i)
{
for(int j = i; j < n; ++j)
{
for(int k = 0; k < i; ++k)
{
string tmp = s;
int cnt = 0;
for(int kk = 0; kk < k; ++kk) tmp[cnt++] = s[kk];
for(int kk = i; kk <= j; ++kk) tmp[cnt++] = s[kk];
for(int kk = k; kk < i; ++kk) tmp[cnt++] = s[kk];
for(int kk = j + 1; kk < n; ++kk) tmp[cnt++] = s[kk];
cout << tmp << endl;
}
}
}
}