Submission #55801342

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream>
#include<map>
using namespace std;
int n, m;
string s;
bool visited[20];
map<string, int> visited2;
int cnt;
bool check(string &p)
{
  int i;
  if (p.length() < m) return true;
  for (i = 0; i < m; i++)
  {
    if (p[p.length() - i - 1] != p[p.length() - m + i]) return true;
  }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<iostream>
#include<map>
using namespace std;

int n, m;
string s;
bool visited[20];
map<string, int> visited2;
int cnt;

bool check(string &p)
{
	int i;

	if (p.length() < m) return true;

	for (i = 0; i < m; i++)
	{
		if (p[p.length() - i - 1] != p[p.length() - m + i]) return true;
	}

	return false;
}

void recur(int cur, string p)
{
	int i;

	if (!check(p)) return;

	if (cur == n)
	{
		if (visited2.find(p) != visited2.end()) return;

		visited2[p] = true;
		cnt++;

		return;
	}

	for (i = 0; i < n; i++)
	{
		if (visited[i]) continue;

		visited[i] = true;
		recur(cur + 1, p + s[i]);
		visited[i] = false;
	}
}

int main()
{
	cin >> n >> m;
	cin >> s;

	recur(0, "");

	cout << cnt;
}

Submission Info

Compile Error

Main.cpp: In function ‘bool check(std::string&)’:
Main.cpp:15:24: warning: comparison of integer expressions of different signedness: ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   15 |         if (p.length() < m) return true;
      |             ~~~~~~~~~~~^~~

Judge Result