演算法題 小易喜歡的單詞

2021-08-08 09:24:42 字數 638 閱讀 6422

小易喜歡的單詞具有以下特性:

1.單詞每個字母都是大寫字母

2.單詞沒有連續相等的字母

3.單詞沒有形如「xyxy」(這裡的x,y指的都是字母,並且可以相同)這樣的子串行,子串行可能不連續。

例如:小易不喜歡"abba",因為這裡有兩個連續的'b'

小易不喜歡"thetxh",因為這裡包含子串行"thth"

小易不喜歡"abacada",因為這裡包含子串行"aaaa"

小易喜歡"a","aba"和"abcba"這些單詞

給你乙個單詞,你要回答小易是否會喜歡這個單詞。

<?php

$handler = fopen('php://stdin','r');

$str = trim(fgets($handler));

fclose($handler);

if (judge1($str) && judge2($str) && judge3($str)) else

function judge1($str)

}return true;

}function judge2($str)

}return true;

}function judge3($str)

小易喜歡的單詞

輸入為乙個字串,都由大寫字母組成,長度小於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...

查詢 小易喜歡的單詞

題目鏈結 輸入一行字串,如果符合如下三條,輸出 dislikes 否則,輸出 likes 單詞中有小寫 單詞中有連續相等的字母 單詞中有形如 xyxy 的子串行,並且子串行可能不連續,例如 thetxh 中包含 thth 方法一 直接模擬三種情況,前兩個要求容易,主要是第三個要求,暴力解法,用四個迴...