去除字符串中的重复字符,算法不使用额外缓冲。如abbc->abc
2014-07-14 20:17
429 查看
#include <iostream> #include <string> #include <algorithm> using namespace std; void del(char *p) { int i=0,j=1;//i用来覆盖,j用来遍历 while(i<strlen(p)) { if(p[i]==p[j]) { j++; } else { i++; p[i]=p[j]; j++; } } } void main() { char p[100]; cin>>p; del(p); cout<<p<<endl; system("pause"); }
<img src="http://img.blog.csdn.net/20140714201648690?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMzMyMjkwNw==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
相关文章推荐
- 1.3 设计一个算法移除字符串中的重复字符,算法不使用额外缓冲。并对你的算法设计测试用例。
- 实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)
- 设计算法并写出代码移除字符串中重复的字符,不能使用额外的缓存空间。注意: 可以使用额外的一个或两个变量,但不允许额外再开一个数组拷贝。
- 请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代
- 请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构
- 判断字符串中有无重复字符,不使用额外的数据结构
- 请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。
- 在字符串中使用特殊字符<>"'&空格
- 第16周 项目2-去除字符串str1中的特定字符(空格),结果仍保存在原字符串中<指针做参数>
- CI1.1 实现一个算法,确定一个字符串的所有字符是否全部不同。假使不允许使用额外的数据结构。
- [每天一题]删除字符串中的重复字符(不要使用额外空间)
- java小算法—去除字符串重复字符
- FCL应用技巧之------使用List<T>的Distinct()去除重复元素
- 尾单词长度、1 3 9 27 81 实现1-121任意算法、去除重复字符并排序、拼音转数字、按要求分解字符串
- C# 使用String.Join 和 Distinct 方法 去除字符串中重复字符
- <仅是自己做笔记。。。系列15>实现一个挺高级的字符匹配算法: 给一串很长字符串,要求找到符合要求的字符串,例如目的串:123 1******3***2 ,12*****3这些都要找出来
- 【面试经典题之字符串】实现一个算法,确定一个字符串的所有字符是否全都不同。假设不允许使用额外的数据结构
- 算法学习(java实现之字符串篇)·····判断字符串是否没有重复字符
- 在字符串中使用特殊字符<>"'&空格
- 1.1 设计算法判断一个字符串中字符都是否唯一的。如果不能使用额外的数据结构呢?