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

最新推荐文章于 2023-12-29 18:00:11 发布

原创最新推荐文章于 2023-12-29 18:00:11 发布 · 849 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

475 篇文章

订阅专栏

c++

265 篇文章

订阅专栏

careercup

86 篇文章

订阅专栏

本文探讨了如何在字符数组中高效地移除特定字符，并实现原地操作，避免重复迭代，提高算法效率。

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