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

2021-08-03 02:40:25 字數 1144 閱讀 8876

題目描述

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

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

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

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

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

樣例輸入

acmclub acm

datastructure data

domybest my

樣例輸出

1 0

3未完 待續。。。。。。

#include

#include

#include

#define n 100

#define error 0

#define ok 1

#define max 100

typedef structstring;

int strlength(string *s)

int strcompare(string *s,string *t)

return0;}

int substring(string *s,string *sub,int len,int

pos)

else

if(s->ch[pos-1]!='\0')

sub->ch[i] = '\0';

sub->length = len;

}return ok;

}int index(string *s,string *t,int

pos)

else

return i;//返回子串在主串中的位置

}return -1;//s中不存在與t相等的子串

}int main()

return

0; }

HNCU1742 演算法3 3 迷宮

有乙個 10 x 10 的迷宮,起點是 s 終點是 e 牆是 道路是空格。乙個機械人從起點走到終點。當機械人走到乙個通道塊,前面已經沒有路可走時,它會轉向到當前面向的右手方向繼續走。如果機械人能夠過,則留下足跡 如果走不通,則留下標記 下面給出書中的演算法,請你模擬機械人的走法輸出最終的狀態。圖 迷...

HNCU1327 演算法2 13 2 16 靜態鍊錶

靜態鍊錶是使用順序儲存結構來實現的鍊錶。嚴蔚敏 資料結構 c語言版 在介紹靜態鍊錶時使用的是乙個姓氏列表。圖1是書本上的靜態鏈表示例,圖 a 是初始化後插入了8個姓氏的鍊錶,圖 b 是在第5個元素前插入了 shi 而刪除了 wang 的結果。圖1 靜態鏈表示例 a 修改前的狀態 b 修改後的狀態 現...

HNCU1330 演算法3 1 八進位制數

將十進位制數轉換為八進位制,並輸出。圖 將十進位制數轉換為八進位制並輸出 輸入包含若干十進位制正整數。輸出相應的八進位制數,每個佔一行。12 3789 191002034512 371011 2346162771 include include include malloc 等 include in...