牛客网-DNA最长片段

牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括’A’,’T’,’C’,’G’。牛牛觉得这个问题太简单了,就把问题交给你来解决。
例如: s = “ABCBOATER”中包含最长的DNA片段是”AT”,所以最长的长度是2。

输入描述:
输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串中只包括大写字母(‘A’~’Z’)。

输出描述:
输出一个整数,表示最长的DNA片段

输入例子1: ABCBOATER
输出例子1: 2

#include <stdio.h>#include <stdlib.h>#include <string.h>int match(char *s,int length){    int m = 0;    int n = 0;    int i = 0;    if (s == NULL || length <= 0)        return 0;    for (i = 0; i < length;i++)    {        m = 0; /* 给count置0，是为了处理ATBBATC这种情况，遇到B后，不进循环，B后的A是个新的串要重新计数 */        /* while(s[i] == 'A' || s[i] == 'T' || s[i] == 'C' || s[i] == 'G') */        while (i < length && strchr("ATCG", s[i]))        {            m++;            i++;        }        if (m > n)        {            n = m;        }    }    return n;}int main(){    int ret = 0;    char s[100];    int i, length;    gets(s);    length = strlen(s);    if (length < 1 || length > 100)  /* 对输入字符串的长度判断 */        printf("ERROR");    for (i = 0; i < length; i++)  /* 对输入字符的合法性进行判断 */    {        if (s[i] < 'A' || s[i] > 'Z')            printf("ERROR");    }    ret = match(s,length);    printf("%d\n",ret);    system("pause");    return 0;}