牛客网-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;
}