一 題目描述
給定乙個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 ...