題目描述
將子串在母串中第一次出現的位置找出來。
圖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 底部偏移量,定義元素相對於...