【数据结构】中删除小写字母字符串中重复字符
来源:互联网 发布:java软件工程师培训班 编辑:程序博客网 时间:2024/06/14 09:50
分析问题:
删除小写字母字符串中重复的字符,例如:aabcdeec,删掉重复的字符后:abcde
这个问题使用的方法是:定义i=0和两个下标j、k,开始时都指向第二个a,当a[k]不等于a[i]时,k下标进行++;
当a[k]=a[i]的时候,就将a[k]的值赋值给a[j],依次往后进行,直到a[k]的值等于'\0'的时候,将a[j]的值赋值为'\0'。
将相同的字符串进行删除。
代码的实现:
#include<iostream>using namespace std;void DeleteCommonStr(char a[]){int i = 0;while (a[i] != '\0'){int j = i + 1;int k = i + 1;while (a[k] != '\0'){if (a[k] != a[i]){a[j] = a[k];++j;++k;}else{++k;}}a[j] = '\0';++i;}}int main(){char a[100];gets(a);DeleteCommonStr(a);cout << "删除相同的字符串之后为:"<<a << endl;system("pause");return 0;}运行的结果:
阅读全文
0 0
- 【数据结构】中删除小写字母字符串中重复字符
- 删除小写字母字符串中重复字符
- 删除小写字母字符串中重复字符
- 删除小写字母字符串中重复字符。
- 删除小写字母字符串中重复字符
- 【字符串】删除小写字母字符串中重复字符
- 删除小写字母字符串中重复字符。如果可以,优先删除重复字符中排在比他小字符前面的字符。
- 实现循环右移和删除小写字母字符串中重复字符——题集(二十)
- 删除字符串中重复字符
- 删除字符串中重复字符
- 删除字符串中重复字符
- 删除字符串中重复字符
- 删除字符串中重复字符
- 删除字符串中重复字符。
- 给定一个只包含小写字母的字符串,删除重复的字母,每个字母只出现一次。在所有结果中,输出字典顺序最小的。
- C# 删除字符串中除字母和数字之外的其它字符,C#将字符串中的大写转小写,小写转大写
- 删除字符串中重复的字符
- bitmap 删除字符串中重复字符
- 【C语言】循环添加节点(链式物理结构)
- 01背包跟完全背包问题
- maven生命周期及pom.xml解析
- 条款04:确定对象被使用前已先被初始化
- Windows7下安装与破解IntelliJ IDEA2017
- 【数据结构】中删除小写字母字符串中重复字符
- 【C语言】删除一个节点(仅一个)(单向物理链式结构)
- IntelliJ IDEA 2017激活的正确姿势
- Servlet、Struts1、Struts2、SpringMVC运行原理
- RecyclerView 中adapter.notifyDataSetChanged()无效的问题
- 条款05:了解C++默默编写并调用哪些函数
- python爬虫系列二
- 用IDEA和命令行进行nodejs项目搭建
- 第一篇文章