鬥魚筆試 字串分類

2021-10-08 23:47:45 字數 428 閱讀 9291

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

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

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

輸入描述: 

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

輸出描述:

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

輸入abcd

abdc

dabc

bacd輸出1

#includeusing namespace std;

int main()

cout<< se.size();

return 0;

}

鬥魚筆試 字串匹配

對於字串str,其中絕對不含有字元 和 再給定字串exp,其中可以含有 或 字元不能是exp的首字元,並且任意兩個。字元不相鄰。exp中的 代表任何乙個字元,exp中的 表示 的前乙個字元可以有0個或者多個。請寫乙個函式,判斷st是否能被exp匹配 注意 輸入的資料不保證合法,但只含小寫字母和 和 ...

字串筆試題

1 輸入乙個整數的字串,把該字串轉換成整數並輸出。例如輸入字串 345 則輸出整數345 思路 依次掃瞄字串,每掃到乙個字元,把之前的得到的數字乘以10再加上當前字元表示的數字。注意 還可能包括 或 表示整數的正負。需要特殊處理 考慮非法輸入 1 判斷指標是否為空 2 輸入的字串可能不是數字的字元,...

字元陣列中字串分類

把字元陣列中的字串進行分類 eg ab abcd abb abcddd abbb ccd ab abb abbb 同時包含字母a b則為一類,則該字元陣列總共有3類 答題思路 遍歷整個字元陣列 把尋找1中沒個元素包含的字元型別 把字元型別作為建,同一型別的原始字元存放到list中作為建對應的值 de...