字串問題。杭電1449

2021-06-20 10:40:35 字數 595 閱讀 4080

對於乙個字串變數,例如"abcdefghijkl",它的子串就是像"cdefg"這樣可以從中找到的連續的字串。給定乙個字串和它的乙個子串,求出這個子串在原串中不重疊得出現了幾次。例如:原串為:aaaa 子串為:aa。那麼子串在原串中出現了兩次。

輸入資料的第一行為乙個整數 t(0 < t < 20)

接下來 t 行每行為兩個空格分隔的字串,分別代表原串和子串(原串長度不超過100,子串長度不超過10)。

對於每組測試資料,按照題目描述輸出對應的結果。

view plain

copy

print

如果您複製**時出現行號,左邊的「view plain」後再複製

#include 

#include 

#include 

intmain()  

//}if(flag==0)  

count++;  

i--;  

}  }  

printf("%d\n"

,count);  

}  return

0;  

}  

這個題目很神奇。。。**中的地方可以試試。。。

杭電 1274 展開字串

意思很明確,開始想到類似於表示式中綴轉字尾,畫了半天每個結果,突然意識到完全不用,用遞迴就可以了 火星十一郎的這個寫的比較簡潔 include include include include include includeusing namespace std typedef long long l...

杭電OJ 2017 字串統計

problem description 對於給定的乙個字串,統計其中數字字元出現的次數。input 輸入資料有多行,第一行是乙個整數n,表示測試例項的個數,後面跟著n行,每行包括乙個由字母和數字組成的字串。output 對於每個測試例項,輸出該串中數值的個數,每個輸出佔一行。sample input...

產生冠軍 HDU杭電 2094 字串處理

problem description 有一群人,打桌球比賽,兩兩捉對撕殺,每兩個人之間最多打一場比賽。球賽的規則如下 如果a打敗了b,b又打敗了c,而a與c之間沒有進行過比賽,那麼就認定,a一定能打敗c。如果a打敗了b,b又打敗了c,而且,c又打敗了a,那麼a b c三者都不可能成為冠軍。根據這個...