admin管理员组

文章数量:1596406

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;
}

 

 

 

 

 

本文标签： EliminateCareerCupACcharactersArray

版权声明：本文标题：CareerCup Eliminate all ‘b’ and ‘ac’ in an array of characters 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/dongtai/1728256187a1151041.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。