牛客网牛牛求最长DNA片段的编程题

牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。
例如: s = "ABCBOATER"中包含最长的DNA片段是"AT",所以最长的长度是2。 
输入描述:
输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串中只包括大写字母('A'~'Z')。


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

输入例子1:
ABCBOATER

输出例子 2

代码：

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

int change(char *s,int length)
{
if (s == NULL || length <= 0)
return 0;
int maxcount = 0;
int i = 0;
for (; i < length;i++)
{
   int count = 0; //给count置0，是为了处理ATBBATC这种情况，遇到B之后，不进循环，B后的A是个新的串要重新计数。
while (i < length&&strchr("ATCG", s[i]))
{
count++;
i++;
}
if (count>maxcount)
{
maxcount = count;
}
}
return maxcount;
}
 int main()
 {
  int ret = 0;
  char s[50];
  scanf_s("%s",s,50);
  int length = strlen(s);
  if (length<1 || length>50)  //对输入字符串的长度判断
  printf("ERROR");
  for (int i = 0; i < length; i++)  //对输入字符的合法性进行判断
  {
  if (s[i]<'A'||s[i]>'Z')
  printf("ERROR");
  }
ret = change(s,length);
  printf("%d",ret);
 system("pause");
  return 0;
 结果：

错误测试

总结：

在这个题目中主要用到了strchar这个函数，看一个字符串是不是另一个字符串的子串，我刚开始的时候没有想到用这个函数，而是自己一直一个字符一个字符的判断，这样的判断不仅会让代码篇幅很长，而且会出现很多不必要的麻烦，比如说几个if的关系是嵌套关系还是并列关系以及出现了ATBBATCGA这样的串的时候，只用if，最终求的个数是所有含ATCG字符的个数，他们是不连续的这就违背了题意，总之有很多问题要考虑。用了strchr函数，我们能很容易的完成这个编程题而且也不至于篇幅过大，也易于理解。