7 2 串的模式匹配 (20 分)

2021-09-10 03:47:56 字數 611 閱讀 9489

7-2 串的模式匹配 (20 分)

給定乙個主串s和乙個模式t,要求在主串s中找出與模式t相匹配的子串,返回相匹配的子串中的第乙個字元在主串s**現的位置。

輸入有兩行: 第一行是主串s; 第二行是模式t.

輸出相匹配的子串中的第乙個字元在主串s**現的位置。若匹配失敗,輸出0.

在這裡給出一組輸入。例如:

aaaaaba

ba

在這裡給出相應的輸出。例如:

6
#include #include #include #include #include #include #include #include #include #include using namespace std;

typedef long long ll;

int main()

else if(s1.length() == s2.length())

else

}else

} if(index != -1)

cout

cout<<0

}

7 2 刪除字串中的子串(20 分)

輸入2個字串s1和s2,要求刪除字串s1中出現的所有子串s2,即結果字串中不能包含s2。輸入格式 輸入在2行中分別給出不超過80個字元長度的 以回車結束的2個非空字串,對應s1和s2。輸出格式 在一行中輸出刪除字串s1中出現的所有子串s2後的結果字串。輸入樣例 tomcat is a male cc...

7 2 刪除字串中的子串 (20 分)

7 2 刪除字串中的子串 20 分 輸入2個字串s1和s2,要求刪除字串s1 現的所有子串s2,即結果字串中不能包含s2。輸入在2行中分別給出不超過80個字元長度的 以回車結束的2個非空字串,對應s1和s2。在一行中輸出刪除字串s1 現的所有子串s2後的結果字串。tomcat is a male c...

7 2 螺旋方陣 (20 分)

所謂 螺旋方陣 是指對任意給定的n,將1到n n的數字從左上角第1個格仔開始,按順時針螺旋方向順序填入n n的方陣裡。本題要求構造這樣的螺旋方陣。輸入格式 輸入在一行中給出乙個正整數n 10 輸出格式 輸出n n的螺旋方陣。每行n個數字,每個數字佔3位。輸入樣例 輸出樣例 1 2 3 4 5 16 ...