codeforce ------- guión Aramic

En palabras de la lengua Aramic sólo puede representar objetos.
Las palabras en Aramic tienen propiedades especiales:

Una palabra es una raíz si no contiene la misma letra más de una vez.
A raíz y todas sus permutaciones representan el mismo objeto.
El xx raíz de una palabra yy es la palabra que contiene todas las letras que aparecen en yy de manera que cada letra aparece una vez. Por ejemplo, la raíz de “aaaa”, “AA”, “AAA” es “a”, la raíz de “aabb”, “bab”, “baabb”, “ab” es “ab”.
Cualquier palabra en Aramic representa el mismo objeto como su raíz.

Tiene una antigua escritura en Aramic. ? ¿Cuál es el número de diferentes objetos mencionados en el guión InputThe primera línea contiene un número entero nn (1≤n≤1031≤n≤103) - el número de palabras en el guión.
La segunda línea contiene palabras nn S1, S2, ..., sns1, s2, ..., sn - el propio guión. La longitud de cada cuerda no exceda 103103.
Se garantiza que todos los caracteres de las cadenas son pequeñas latino letters.OutputOutput un entero - el número de diferentes objetos mencionados en el guión Aramic antigua dada.
Ejemplos
de entrada
5
a aa aaa ab abb
de salida
2
de entrada
3
Amer aremos mrea
de salida
1
NotaEn la primera prueba, hay dos objetos mencionados. Las raíces que los representan son “a”, “ab”.
En la segunda prueba, sólo hay un objeto, su raíz es “Amer”, las otras cadenas son sólo permutaciones de “Amer”.

Sujeto al efecto: dar algunas fichas, que consta de letras que se llama una raíz que da algunas palabras, la búsqueda de un total de cuántas raíces

#include <iostream>
#include <cstdio>
#include <set>
using namespace std;
const int N = 1010;
set<char> s;
set<set<char>> q;
char str[N];
int main(){
 int n;
 cin >> n;
  for (int i = 1; i <= n; i ++){
  cin >> str;
  for (int i = 0; str[i];  i ++){
   s.insert(str[i]);
  }
   q.insert(s);
  s.clear();
 }
 cout << q.size() << endl;
  return 0;
}
Publicados 106 artículos originales · ganado elogios 67 · vistas 5433

Supongo que te gusta

Origin blog.csdn.net/qq_45772483/article/details/104886279
Recomendado
Clasificación