21xrx.com
2024-12-27 05:23:29 Friday
登录
文章检索 我的文章 写文章
删除字符串中重复出现的字母——c语言实现
2023-06-15 16:44:32 深夜i     --     --
删除 字符串 重复 字母 c语言

当我们处理字符串的时候,经常会遇到需要删除字符串中重复出现的字母的情况。在c语言中,我们可以使用一些简单的方法来实现这一功能。

我们可以首先遍历整个字符串,对于每一个字母,都用一个标记(一个bool型数组)来记录它是否出现过。如果这个字母没有出现过,就继续往下遍历;如果已经出现过,就将其删除。

代码实现:


#include

#include

#include

void deleteDuplicateChar(char* str) {

  bool flag[26];

  int len = strlen(str);

  memset(flag, false, sizeof(flag));

  int idx = 0;

  for (int i = 0; i < len; i++) {

    if (!flag[str[i] - 'a']) {

      flag[str[i] - 'a'] = true;

      str[idx++] = str[i];

    }

  }

  str[idx] = '\0';

}

int main() {

  char str[] = "abbacaddeff";

  deleteDuplicateChar(str);

  printf("%s\n", str); // abcdef

  return 0;

}

以上是删除字符串中重复出现的字母的代码实现,

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复