求兩行字串的和與差

2021-09-20 21:11:31 字數 743 閱讀 2015

我們有兩個字串集合 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,這樣當前節點的值就是最大公用子串的長。僅僅需以行號和最...