AC 偷吃糖果 字串水題

2021-07-13 22:07:30 字數 850 閱讀 2723

偷吃糖果

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...