寄居蟹與海葵

2022-03-22 18:41:02 字數 1334 閱讀 4017

寄居蟹與海葵

描述寄居蟹與海葵是一對合作互助的共棲夥伴。海葵是寄居蟹最稱職的門衛。它用有毒的觸角去蜇那些敢來靠近它們的所有動物,保護寄居蟹。而寄居蟹則揹著行動困難的海葵,四出覓食,有福同享。

但並不是所有寄居蟹和海葵都可以做搭檔的。那就要看海葵的身體是不是符合寄居蟹的螺殼。

海葵的身體是有褶皺的,而寄居蟹的螺殼同樣凹凸不平,我們可以用乙個大寫字母組成的字串來表示它們的高低程度,其中a代表0,b代表1,依次類推。我們稱兩者相加等於25的就算是吻合,比如a和z相吻合,b與y吻合,依次類推。

只要海葵身體的部分序列與寄居蟹外殼的序列相吻合,就稱他們可以一起生活。

比如:1.海葵的褶皺是"abcdefg",寄居蟹是"zyxwvut"。這樣,它們就可以完全吻合了。

2.海葵的褶皺是"ahbicjdkelfmgn",寄居蟹是"zyxwvut"。這樣,寄居蟹可以和海葵的部分序列"abcdefg"相吻合 (注意:部分序列不改變字元原來的先後順序,比如"acb"就不是它的部分序列)。

3.海葵的褶皺是"abcd",寄居蟹是"zyxwvut"。這樣,雖然海葵可以和寄居蟹前面一段完全吻合,但它比寄居蟹要小,不能完全保護寄居蟹的安全,所有它們是不適合的。

4.海葵的褶皺是"hijklmnopq",寄居蟹是"zyxwvut"。這樣,它們就可以完全不吻合了。

現給你兩段字串s1、s2,分別代表海葵和寄居蟹的外殼,為了它們以後各都能快樂地生活,請你幫忙計算一下它們是不是吻合的。

輸入輸入包括多組測試資料。

每組測試資料報括兩個字串h、j,分別代表海葵的外殼和寄居蟹的外殼。可以保證它們的長度都小於100000。

輸入以0 0結束。

輸出如果寄居蟹和海葵的外殼能吻合,就輸出"yes",否則輸出"no"。

樣例輸入

abcdefg zyxwvut

ahbicjdkelfmgn zyxwvut

abcd zyxwvut

hijklmnopq zyxwvut

0 0樣例輸出

yesyes

nono

思路:主要就是比較長度的問題,還有比較合不合適的問題。

關鍵的地方就是,他們的字元數的ascii值為『a'+』z'的值。

**:#include#includeint main()

{ char a[100000],b[100000];

int len,len1,i,t;

while(scanf("%s%s",&a,&b)!=eof)

{ len=strlen(a);len1=strlen(b);

if(len==1 && len1==1 && a[0]=='0' && b[0]=='0')

break;

if(len

寄居蟹與海葵

描述 寄居蟹與海葵是一對合作互助的共棲夥伴。海葵是寄居蟹最稱職的門衛。它用有毒的觸角去蜇那些敢來靠近它們的所有動物,保護寄居蟹。而寄居蟹則揹著行動困難的海葵,四出覓食,有福同享。但並不是所有寄居蟹和海葵都可以做搭檔的。那就要看海葵的身體是不是符合寄居蟹的螺殼。海葵的身體是有褶皺的,而寄居蟹的螺殼同樣...

寄居蟹與海葵

time limit 1000ms memory limit 65536k 有疑問?點這裡 寄居蟹與海葵是一對合作互助的共棲夥伴。海葵是寄居蟹最稱職的門衛。它用有毒的觸角去蜇那些敢來靠近它們的所有動物,保護寄居蟹。而寄居蟹則揹著行動困難的海葵,四出覓食,有福同享。但並不是所有寄居蟹和海葵都可以做搭檔...

寄居蟹與海葵

time limit 1000ms memory limit 65536k 寄居蟹與海葵是一對合作互助的共棲夥伴。海葵是寄居蟹最稱職的門衛。它用有毒的觸角去蜇那些敢來靠近它們的所有動物,保護寄居蟹。而寄居蟹則揹著行動困難的海葵,四出覓食,有福同享。但並不是所有寄居蟹和海葵都可以做搭檔的。那就要看海葵...