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