牛牛從生物科研工作者那裡獲得一段字串資料s,牛牛需要幫助科研工作者從中找出最長的dna序列。dna序列指的是序列中只包括』a』,』t』,』c』,』g』。牛牛覺得這個問題太簡單了,就把問題交給你來解決。
例如: s = 「abcboater」中包含最長的dn**段是」at」,所以最長的長度是2。
輸入描述:
輸入包括乙個字串s,字串長度length(1 ≤ length ≤ 50),字串中只包括大寫字母(『a』~』z』)。
輸出描述:
輸出乙個整數,表示最長的dn**段
輸入例子1: abcboater
輸出例子1: 2
#include
#include
#include
int match(char *s,int
length)
if (m > n)
}return n;
}int main()
ret = match(s,length);
printf("%d\n",ret);
system("pause");
return
0;}
牛客網 最長公共子串行
我們有兩個字串m和n，如果它們的子串a和b內容相同，則稱a和b是m和n的公共子串行。子串中的字元不一定在原字串中連續。例如字串 abcfbc 和 abfcab 其中 abc 同時出現在兩個字串中，因此 abc 是它們的公共子串行。此外，ab af 等都是它們的字串。現在給你兩個任意字串 不包含空格 ...
牛客 最長回文
傳送門 有兩個長度均為n的字串a和b。可以從a中選乙個可以為空的子串a l1 r1 b中選乙個可以為空的子串b l2 r2 滿足r1 l2，然後把它們拼起來 a l1 r1 b l2 r2 求用這樣的方法能得到的最長回文串的長度。注意 求的不是本質不同的回文串個數哦！對兩個串分別跑manacher，...
牛客網 華為機試 020 牛客網
密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok，否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...