CM77 最長合成字串 字串

2021-10-25 08:50:36 字數 707 閱讀 6690

一 題目描述

給定乙個string陣列str及其大小n。請編寫一段**找出該陣列中最長的那個字串,且要求該字串能由陣列中其他的字串組成(使用的字串可重複)。請返回滿足要求的最長字串的長度,保證題意所述的最長單詞存在。

測試樣例:  ["a","b","c","ab","bc","abc"],6

返回:3

二 題解

先將字串陣列根據字串長度進行遞減排序,然後遍歷字串陣列,對當前字串首先判斷其是否能由陣列中其它字串組成,如果能,返回當前字串長度,不能返回-1。

class longeststring 

cout << endl;

} static bool cmp(string str1, string str2)

int getlongest(vectorstr, int n)

}if (temp.empty()) return str[i].size();

} return -1;

}};int main()

; longeststring obj2;

obj2.getlongest(str,6);

return 0;

}

string中find(str)函式用於查詢子串str在string中是否出現,如果出現,返回下標,否則返回特定的數,這個數是4294967295,測試發現與-1相等

最長合成字串

題目描述 有一組單詞,請編寫乙個程式,在陣列中找出由陣列中字串組成的最長的串a,即a是由其它單詞組成的 可重複 最長的單詞。給定乙個string陣列str,同時給定陣列的大小n。請返回最長單詞的長度,保證題意所述的最長單詞存在。測試樣例 a b c ab bc abc 6 返回 3 class lo...

CTCI 最長合成字串

最長合成字串 題目描述 有一組單詞,請編寫乙個程式,在陣列中找出由陣列中字串組成的最長的串a,即a是由其它單詞組成的 可重複 最長的單詞。給定乙個string陣列str,同時給定陣列的大小n。請返回最長單詞的長度,保證題意所述的最長單詞存在。測試樣例 a b c ab bc abc 6返回 3 遞迴...

ORACLE in 字串,字串,字串

因為傳進來的引數是 字串,字串,字串,要實現in 字串,字串,字串 select from htl price p where p.hotel id 30073328 and p.able sale date between to date 2009 03 27 yyyy mm dd and to ...