查詢 小易喜歡的單詞

2021-10-08 12:09:43 字數 1190 閱讀 9778

題目鏈結

輸入一行字串,如果符合如下三條,輸出"dislikes",否則,輸出"likes"

單詞中有小寫

單詞中有連續相等的字母

單詞中有形如"xyxy"的子串行,並且子串行可能不連續,例如"thetxh"中包含"thth"

方法一:直接模擬三種情況,前兩個要求容易,主要是第三個要求,暴力解法,用四個迴圈來模擬。。。

方法二:新學的python正規表示式,直接匹配。

方法一:

#include

using

namespace std;

//條件3check

intcheck

(string a)

return cnt;

}int

main()

if(flag==

false

) cout<<

"dislikes"

cout<<

"likes"

}

方法二:

import sys

import re

if __name__ ==

"__main__"

: pattern1 = re.

compile

(r"[^a-z]+"

) pattern2 = re.

compile

(r"([a-z])\1"

) pattern3 = re.

compile

(r"([a-z])[a-z]*([a-z])[a-z]*\1[a-z]*\2"

)

word = sys.stdin.readline(

) word = word.rstrip(

'\n'

)if pattern1.search(word)

or pattern2.search(word)

or pattern3.search(word)

:print

("dislikes"

)else

:print

("likes"

)

小易喜歡的單詞

輸入為乙個字串,都由大寫字母組成,長度小於100如果小易喜歡輸出 likes 不喜歡輸出 dislikes 示例1 aaadislikes include include include include include using namespace std define max 100 判斷是否全...

小易喜歡的單詞

輸入為乙個字串,都由大寫字母組成,長度小於100 輸出描述 如果小易喜歡輸出 likes 不喜歡輸出 dislikes 示例1 輸入 aaa 輸出 dislikes 參考自牛客網 string input lenth len string num 1 ifstring.upper string nu...

演算法題 小易喜歡的單詞

小易喜歡的單詞具有以下特性 1.單詞每個字母都是大寫字母 2.單詞沒有連續相等的字母 3.單詞沒有形如 xyxy 這裡的x,y指的都是字母,並且可以相同 這樣的子串行,子串行可能不連續。例如 小易不喜歡 abba 因為這裡有兩個連續的 b 小易不喜歡 thetxh 因為這裡包含子串行 thth 小易...