字串查詢 51nod

2021-09-10 12:09:45 字數 627 閱讀 3761

給你兩個字串,乙個母串,乙個子串,請你找出子串第一次在母串**現的位置。如果子串沒有在母串**現過,則輸出-1。

例如子串ab在母串dceab中第一次出現的位置是3,而子串abc則在dceab中沒有出現過。

收起

第一行乙個字串(母串),保證每個字元都是小寫字母。

第二行乙個字串(子串),保證每個字元都是小寫字母。

保證兩個字串的長度都不超過10000,並且大於0。

一行乙個整數,表示子串第一次在母串**現的位置。假如子串沒有在母串**現過,則輸出-1。
decdagee

age

4
**如下:

#include

#include

#include

#include

#include

using namespace std;

char f[10010],g[10010];

int main()                    //這三段就是確定位置,確定是不是子串。

else if(c==1&&g[b]!=f[j])

else if(c==0&&g[b]!=f[j])

}if(c==1) cout}

51nod 完美字串

輸入 輸入乙個字串s s的長度 10000 s中沒有除字母外的其他字元。輸出 由你將1 26分配給不同的字母,使得字串s的完美度最大,輸出這個完美度。輸入示例 dad 輸出示例 77 這個題就是首先說不分大小寫,所以就是先來個大寫字母轉化為小寫字母,在轉化的過程中就是新開乙個陣列,用於存這個字母出現...

51Nod 完美字串

約翰認為字串的完美度等於它裡面所有字母的完美度之和。每個字母的完美度可以由你來分配,不同字母的完美度不同,分別對應乙個1 26之間的整數。約翰不在乎字母大小寫。也就是說字母f和f 的完美度相同。給定乙個字串,輸出它的最大可能的完美度。例如 dad,你可以將26分配給d,25分配給a,這樣整個字串完美...

51nod 字串連線(貪心)

wwwwodddd 命題人 基準時間限制 1 秒 空間限制 131072 kb 分值 5 輸入n個字串s i 你要把他們按某個順序連線起來,使得字典序最小。1 n 100 每個字串長度 100 字串只包含小寫字母 input 第一行乙個整數n。接下來每行乙個字串s i output 一行乙個字串表示...