首页 > 其他 > 详细

CareerCup Eliminate all ‘b’ and ‘ac’ in an array of characters

时间:2014-01-21 09:25:21      阅读:334      评论:0      收藏:0      [点我收藏+]

Eliminate all ‘b’ and ‘ac’ in an array of characters, you have to replace them in-place, and you are only allowed to iterate over the char array once. 

Examples: 
abc -> ac 
ac->‘‘ 
rbact->rt

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

The key point is in-place and iteration once.


int eliminate( char* p)
{
  int deleted = 0;
  if (! p )
    return deleted;
  while (*p){
    if (*p == ‘b‘)
	  deleted++;
	else if ( ( *p == ‘a‘ ) && ( *(p+1) == ‘c‘)){
	  deleted += 2;
	  p++;
	} 
	else if ( deleted > 0 )
	  *(p-deleted) = *p;
	p++;
  }
  *(p-deleted) = ‘\0‘;
  return deleted;
}


CareerCup Eliminate all ‘b’ and ‘ac’ in an array of characters

原文:http://blog.csdn.net/taoqick/article/details/18270395

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!