设为首页 加入收藏

TOP

关于求最大递增数
2013-09-26 19:51:10 来源: 作者: 【 】 浏览:81
Tags:关于 最大 递增

  要求:求最大递增数

  如:1231123451

  输出12345

  #include

  #include

  void find(char *s)

  {

  int maxleng = 0;

  int length = 1;

  int pos = 0;

  int i = 0;

  while(s[i] !='\0')

  {

  if((s[i])<'0'||(s[i]>'9'))

  {

  assert(0);

  }

  if((s[i+1]-'0') > (s[i] -'0'))

  {

  length++;

  i++;

  continue;

  }

  if(length > maxleng)

  {

  maxleng = length;

  pos = i -maxleng;

  pos++;

  length = 1;

  i++;

  continue;

  }

  i++;

  length = 1;

  }

  for(int j =0; j < maxleng; j++)

  {

  printf("%c",s[pos++]);

  }

  }

  int main( )

  {

  char s[100];

  scanf("%s",s);

  find(s);

  return 0;

  }

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇开发者应知道的10个C++11特性 下一篇树形DP解决树上的最小点覆盖

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: