牛牛有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...