偷吃糖果
time limit: 1000ms
memory limit: 65536kb
description
input
第一行乙個t,表示t組測試資料。每組測試資料格式如下。 第一行表示字串s,第二行表示字串t。 1 ≤ t ≤ 100 each character of s, t will be between 'a' and 'z'. 1 ≤ length of string s ≤ 1000 1 ≤ length of string t ≤ 1000
output
對於每組測試資料,輸出yes,或者no。
sample input
2rrrjj
rrrj
rjjr
sample output
yesno
hint
題目中的第乙個樣例:
第一盒糖果:rrrjj -> rrjj -> rjj -> rj
第二盒糖果:rrrj -> rrj -> rj
a.s.去掉連續的重複的字元,然後比較是否相同。
#include
#include
#include
using
namespace
std;
//處理的更狠一點 直接使得相鄰無共同元素
char a[1200],b[1200];
char a[1200],b[1200];
void handle(char *s,char *s)
int judge(void)
int main()
ACM 水題 吃糖果
題目 description hoho,終於從speakless手上贏走了所有的糖果,是gardon吃糖果時有個特殊的癖好,就是不喜歡將一樣的糖果放在一起吃,喜歡先吃一種,下一次吃另一種,這樣 可是gardon不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完?請你寫個程式幫忙計算一下。inpu...
字串水題
hdu 1686 給a串b串,求a串在b串 現次數。a串kmp預處理,然後再對a,b比較,用j表示匹配時a串的pos,則當j strlen a 時候,ans hdu 2087 給a串和b串,求從a串中能割出來多少個b串。對a串和b串進行預處理,這個kmp next陣列是基於a和b串的。即正常的kmp...
句子逆序(字串水題)
將乙個英文語句以單詞為單位逆序排放。例如 i am a boy 逆序排放後為 boy a am i 所有單詞之間用乙個空格隔開,語句中除了英文本母外,不再包含其他字元 介面說明 反轉句子 param sentence 原句子 return 反轉後的句子 public string reverse s...