序列遊戲2

2021-06-27 02:34:24 字數 885 閱讀 9418

★實驗任務

有乙個字串序列 s,初始時是空的,定義以下兩種操作:

i x 在序列的末尾插入字串 x。

q x 輸出在序列 s 中有幾個字串是以 x 為字首的。

字串 x 的長度小於 10, 只包含小寫字母。

★資料輸入

輸入第一行是乙個整數m(1<=m<=100000),表示有m 種操作。

接下來m 行,表示 m 種操作。

★資料輸出

對於每個 q 操作,輸出一行乙個整數,表示在序列 s 中有幾個字串是以 x 為字首的。

輸入示例      輸出示例

8                2

i ajasz          2

i jeaa           0

i aj

q aj

i jeaazz

i jq jeaa

q abc

#include

#include

#include

#include

struct tree

;void insert(tree *root, char *str)

else}}

int find(tree *root, char *str)

return p->n;

}int main()

{int n;

char ch, temp[10];

scanf("%d", &n);

getchar();

tree root;

for (int i = 0; i<26; i++)

root.next[i] = null;

root.n = 0;

for (int k = 0; k

遊戲商城2

歡迎來到 unity學習 unity培訓 unity企業培訓 教育專區,這裡有很多 u3d資源 u3d教程 u3d常見問題 u3d專案原始碼 我們致力於打造業內 unity3d 培訓 學習第一品牌。關於 的分析 使用者,購物車,管理員,裝備,要分別在各個類裡面進行屬性封裝,再單寫乙個資料庫連線,注意...

製作遊戲2

遊戲策劃 背景 公元2100年,人類終於走出地球,開採地外資源。由於人類的開採,嚴重損害了m87星球人的利益,終於,m87星人憑藉自己的超高科技,發起了對地球的侵略戰爭。家園危機,身為地球保衛隊一員的我怎能視而不理,終於踏上了保衛地球的征程。道具 飛機一 飛機二 子彈 遊戲設計 飛機一飛機二子彈 發...

遊戲配置序列化

遊戲中提供很多可供配置的設定,有利用適應多種不同的硬體配置,也有利於適應用不同玩家的操作習慣.如果每次進遊戲的話都要重設一次,這顯然就失去了配置的意義,不如用乙個適用範圍比較廣的預設值算了.所以,配置需要儲存.windows中就有眾多的的ini檔案,還有一些軟體會把資訊存入登錄檔.但是,當配置資訊較...