我們有兩個字串集合 a 和 b,a 和 b 中均沒有重複元素 ,我們定義這兩個字串集合的和為不重複的字串的數目 ,定義集合 a 減去集合 b 的差為集合 a 中字串去掉與集合 b 中重複的字串的數目,例如 集合 a = ,集合b = ,集合 a 與 b 的和為 8, 因為一共有8個不重複的字串 ,集合 a 減去集合 b 的差為 3,因為集合 a 與集合 b 中 是重複的,a 去掉這些重複的字串只剩下 3 個字串。
輸入是兩行字串,每行字串以 * 結尾,字串只能包含字母和數字,不能包含其他符號,第一行的字串表示集合 a,第二行的字串表示集合 b。
輸出是兩個數字,數字用空格隔開,分別表示兩個集合的和與差,第乙個數字表示和,第二個數字表示差。
樣例輸入複製
george jim john blake kevin michael *
george katie kevin michael ryan *
樣例輸出複製
8 3
#include#include#includeusing namespace std;
int main()
while (cin >> temp && temp != "*")
cout << a.size() << " " << a.size() - b.size() << endl;
return 0;
}
awk輸出相同列的前兩行和後兩行
要求列印,第一列相同的頭兩行和後兩行 file ax bx 1 ax bx 2 ax bx 1 ax bx 8 ax bx 1 ax bx 3 ax bx 5 cx bx 1 cx bx 0 cx bx 1 cx bx 6 cx bx 9 ex bx 1 ex bx a ex bx 1 ex bx ...
求最長字串與最短字串
description 有n個字串,找到最長的字串並輸出。input 測試資料有多組,第一行的正整數t表示測試資料的組數。每組的第一行給乙個正整數n n 10 表示該組測試資料中字串的個數,後跟n行,每行乙個字串 不超過100個字元,中間有可能包含空格 output 對於每組測試資料,輸出最長的字串...
求字串A與字串B的最長公共字串(JAVA)
思路 引入乙個矩陣的思想,把字串a 長度為m 當成矩陣的行,把字串b 長度為n 當矩陣的列。這樣就構成乙個m n的矩陣。若該矩陣的節點相應的字元同樣,即m i n j 時。該節點值為1 當前字元同樣節點的值 左上角 d i 1,j 1 的值 1,這樣當前節點的值就是最大公用子串的長。僅僅需以行號和最...