問題 S 字串 尋寶之旅

2021-09-26 23:59:33 字數 902 閱讀 9796

題目描述

輸入輸入共有n+2行:第1行為要尋找的寶物的特徵字串,第2行為島上的寶物數,第3行至第n+2行為每件寶物的位置資料和寶物名稱(0輸出

按距離由近到遠輸出所找到的寶物的位置,每件寶物的位置資料佔一行。若找不到寶物,則輸出「-1 -1"。

複製樣例資料

er

35 2.4 liner

2.5 8.3 suerp

1.5 2 winervis

樣例輸出

1.5 2.0

5.0 2.4

2.5 8.3

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f

typedef long long ll;

using namespace std;

int xyg[100010],jg=0;

char s[100010],t[100010];

struct node

p[100010];

int cmp(node a,node b)

xyg[i]=k;

}}void kmp(char s1,int l1,char s2,int l2)

if(j==l1)

}}int main()

jg=0;

}if(tt>0)

else

printf("-1 -1\n");

return 0;

}

ACM之旅 字串對比

一 題目 字串對比 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定兩個僅由大寫字母或小寫字母組成的字串 長度介於1到10之間 它們之間的關係是以下4中情況之一 1 兩個字串長度不等。比如 beijing 和 hebei 2 兩個字串不僅長度相等,而且相應位置上的字元完全一致 區分大小...

字串拷貝函式s

說明 以下函式使用均需標頭檔案string.h.1.extern char strcpy char dest,char src 功能 把src所指由null結束的字串複製到dest所指的陣列中。說明 src和dest所指記憶體區域不可以重疊且dest必須有足夠的空間來容納src的字串。返回指向des...

C 菜鳥之旅 C 字串

命名空間 namespace 用於解決類重名的問題,可以看做是 類的資料夾 如果 和被使用的類在乙個namespace中則不需要使用using 在不同的命名空間下的類呼叫有倆種方法 1 寫全稱 命名空間.類名 2 先using 引用空間,再呼叫 方法一 右擊專案名 新增引用 在 中使用 using ...