Submission #1544345

---

Source Code Expand

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
#include<sstream>
#include<algorithm>
#include<cmath>
#include<vector>
#include <map>
#include <set>
#include <list>
#include<fstream>
#include<stdio.h>
#include<iomanip>
#include<climits>
#include<list>
#include <functional>
#include <utility>
#include <numeric>
#define all(v) ((v).begin()),((v).end())
#define sz(v) ((int)(v).size())
#define PI 3.14159265
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
int sumofdigit(int n)
{
	if (n < 0)
		n *= -1;
	if (!n)
		return 0;
	return n % 10 + sumofdigit(n / 10);
}
void prn(int a[], int sz)
{

	if (sz <= 0)
		return;
	sz--;
	prn(a, sz );
	cout << a[sz] << endl;
}
void rprn(int a[], int sz)
{

	if(sz <= 0)
		return;
	cout << a[sz-1] << endl;
	rprn(a, sz-1);

}
int sum(int n)
{
	if (n == 1)
		return 1;
	return n + sum(n - 1);
}
int fact(int n)
{
	if (n <= 1)
		return 1;
	return n*fact(n - 1);
}
int cnt(int a[], int sz)
{
	sz--;
	if (sz <= 0)
		return a[0]==0;
	if (a[sz] == 0)
		return 1 + cnt(a, sz);
	return cnt(a, sz);



}
int mn(int a[], int sz, int m = INT_MAX)
{
	sz--;
	if (sz <= 0)
		return a[0];
	m = min(m, mn(a, sz));
	return m;
}
int  main()
{
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	//freopen("input.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	///////////////////////////////////////////

	string s;
	cin >> s;
set<string>ss;
ss.insert(s);
for(int i=0;i<sz(s);i++)
{
    for(int j=i+1;j<sz(s);j++)
    {if(s[i]==s[j])
    continue;
        string x=s;
        reverse(x.begin()+i,x.begin()+j+1);
        ss.insert(x);
    }
}
cout<<sz(ss)<<endl;
	return 0;
}

Submission Info

Judge Result