定位子串 (C語言)

2021-08-28 08:28:54 字數 706 閱讀 8029

題目描述

將子串在母串中第一次出現的位置找出來。

圖1:在母串中第pos個位置定位子串的演算法

圖2:從母串中第pos個位置獲得長度為len的子串

輸入描述

若干對字串,每對字串佔一行並用乙個空格分開。前乙個字串為母串,後者為子串。字串只包含英文本母的大小寫。每個字串不超過98個字元。

輸出描述

輸出子串在母串中首次出現的位置,如果母串中不包含子串則輸出0。每個整數佔一行。

輸入樣例

acmclub acm

datastructure data

domybest my

輸出樣例10

3提示可以使用c語言中的字元陣列來表示sstring結構,不過需要注意的是資料從下標1的單元開始儲存。由於c語言中的字串是以最後乙個為』\0』來標定字串結尾,同時也沒有儲存字串長度。因而演算法4-3中的sub[0]=len應當改為sub[len+1] = 『\0』;

總結:c語言中的字串實際上是字元陣列,以』\0』作為字串結尾。而書中演算法描述實際上與c++中的string更為接近。

#include#includeint main()

if(j == h2)

else

}if(k == 0)

printf("0\n");

}return 0;

}

定位子串(二)

將子串在母串中第一次出現的位置找出來。圖1 在母串中第pos個位置定位子串的演算法 圖2 從母串中第pos個位置獲得長度為len的子串 若干對字串,每對字串佔一行並用乙個空格分開。前乙個字串為母串,後者為子串。字串只包含英文本母的大小寫。每個字串不超過98個字元。輸出子串在母串中首次出現的位置,如果...

HNCU 1746 演算法4 1,4 3 定位子串

題目描述 將子串在母串中第一次出現的位置找出來。圖1 在母串中第pos個位置定位子串的演算法 圖2 從母串中第pos個位置獲得長度為len的子串 輸入 若干對字串,每對字串佔一行並用乙個空格分開。前乙個字串為母串,後者為子串。字串只包含英文本母的大小寫。每個字串不超過98個字元。輸出 輸出子串在母串...

css定位,相對定位,絕對定位,子絕父相

定位 定位模式 邊偏移 定位模式 用於指定元素的定位方式,通過 position 屬性設定 邊偏移 根據定位模式確定最終位置,通過 top bottom left right 四個屬 性設定 邊偏移 top 頂端偏移量,定義元素相對於其參照元素上邊線的 距離。bottom 底部偏移量,定義元素相對於...