【面试题记】删除字符串中相邻重复字符

问题描述

给定一个字符串，删除相邻重复字符，要求不创建新的字符串。

输入："abbc"
输出："abc"

输入："cccccbbdbbaaaa"
输出："cbdba"

C++代码

快慢指针：

#include <iostream>using namespace std;int main(){char str[] = "cccccbbdbbaaaa";int slow = 0;int fast = 1;while(str[slow] != '\0'){while(fast < strlen(str) && str[slow] == str[fast]){fast++;}str[++slow] = str[fast];}cout << str << endl;
//    cout << strlen(str) << endl;return 0;
}

代码分析

时间复杂度 O(n)，遍历一遍字符串；
空间复杂度 O(1)，原地更改字符串，不创建新的空间。

【面试题记】删除字符串中相邻重复字符相关推荐

C++实现删除字符串中所有重复出现的字符
C++实现删除字符串中所有重复出现的字符 #include<iostream> using namespace std; char* DeleteRepeatCharacters(char ...
输入一个长度不超过100的字符串，删除串中的重复字符。
#include <stdio.h> #include <string.h> #define N 200 int main() { char a[N]; //存储字符串. in ...
Lc1047删除字符串中所有重复项
删除字符串中所有重复项利用栈来存储, 遍历字符和当前栈顶元素进行比较,如果栈不为空stack != null,并且等于遍历到的当前元素 == 栈顶元素value = stack[stack.leng ...
python删除指定位置的字符串_python去除区域 python删除字符串中指定位置字符
python删除字符串中指定位置字符原程序是这样的: ser = serial.Serial("/dev/ttyAMA0", 9600) def main字符串的话,你可以把他当 ...
python使用正则表达式删除字符串中的其它字符只保留数字和字母
python使用正则表达式删除字符串中的其它字符只保留数字和字母 #python使用正则表达式删除字符串中的其它字符只保留数字和字母 # Python code to demonstrate # to ...
java练习：编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：
import java.util.ArrayList; import java.util.Scanner;/*** 7. 编程列出一个字符串的全字符组合情况,原始字符串中没有重复字符,例如:* 原始字 ...
删除字符串中的指定字符
题目习题8-6 删除字符 (20 分) 本题要求实现一个删除字符串中的指定字符的简单函数. 函数接口定义: void delchar( char *str, char c ); 其中char *st ...
删除字符串中指定的字符形成字符串
//删除字符串中指定的字符形成字符串 #include <stdio.h> #include <string.h>void fun(char s[],int c) {int n ...
删除字符串中的特定字符
当要删除字符串中的特定字符时,只需要用find()和erase()两个函数搭配使用即可,find()用于找到特定字符的位置,而erase()则用于删除该位置上的字符. find(c,pos)表示从po ...

【面试题记】删除字符串中相邻重复字符

问题描述

C++代码

代码分析

【面试题记】删除字符串中相邻重复字符相关推荐

最新文章

热门文章