字串分類 全國模擬（二）

[程式設計題] 字串分類

時間限制：1秒

空間限制：32768k

牛牛有n個字串，他想將這些字串分類，他認為兩個字串a和b屬於同一類需要滿足以下條件：

a中交換任意位置的兩個字元，最終可以得到b，交換的次數不限。比如：abc與bca就是同一類字串。

現在牛牛想知道這n個字串可以分成幾類。 

輸入描述:

首先輸入乙個正整數n（1 <= n <= 50），接下來輸入n個字串，每個字串長度不超過50。

輸出描述:

輸出乙個整數表示分類的個數。

輸入例子:

4 abcd abdc dabc bacd

輸出例子:

1解題思路：使用vector儲存每個字串，針對每個字串進行排序操作（排序操作保證的是一類字串一樣），然後將排好序的字串插入到set中，可以保證只屬於一類的字串只插入一次，set的大小就是字串的類數。

1 #include 2 #include 

3 #include 4 #include 
5 #include 6
using
namespace
std;
7int
main()818
for(int i=0;i)
1922
for(int i=0;i)
2326         cout28return0;
29 }

字串模擬

現在有一些被簡單壓縮的字串，例如 a 120 代表120個a。對於字串acb 3 d 5 e相對於acbbbddddde 現在給你兩個字串cstring,nstring.乙個是被壓縮過的字串,另乙個沒有被壓縮。求nstring是否為cstring的子串，如果是輸出true，否則輸出false.cst...

字串 模擬

description submit statistics discussion 2.0 seconds 256 megabytes 易位構詞 anagram 指將乙個單詞中的字母重新排列，原單詞中的每個字母都出現有且僅有一次。例如 unce 可以被易位構詞成 ecnu 在某些情況下，要求重排而成的...

FJ的字串 字串模擬

description fj在沙盤上寫了這樣一些字串 a1 a a2 aba a3 abacaba a4 abacabadabacaba 你能找出其中的規律並寫所有的數列an嗎？input 僅有乙個數 n 26。output 請輸出相應的字串an，以乙個換行符結束。輸出中不得含有多餘的空格或換行 回...