字串分類 全國模擬(二)

2022-08-24 01:27:12 字數 729 閱讀 7300

[程式設計題] 字串分類

時間限制: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,以乙個換行符結束。輸出中不得含有多餘的空格或換行 回...