博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
设计一个算法移除字符串中的重复字符,并写出测试用例。
阅读量:6267 次
发布时间:2019-06-22

本文共 448 字,大约阅读时间需要 1 分钟。

设计一个算法移除字符串中的重复字符,并写出测试用例。

解决思想: 1:对于每个字符,检查在一发现字符集合中是否已经存在。

     2:若存在,则跳过,否则加入到已发现字符集合中。

1 #include
2 3 void removeDuplicates(char *str) 4 { 5 if(str==NULL) 6 return; 7 int len=strlen(str); 8 if(len<2) 9 return;10 int tail=1;11 for(int i=1;i

测试用例:1:不含有重复字符的字符串,如“abcd”;

     2:  含单一字符的字符串,如“aaaa”;

     3: 空字符与空指针,如“”与NULL;

     4:多个连续的字符串,如“aaabbb”;

     5: 不连续重复的字符串,如“abababa”;

时间复杂度为O(n2);

转载地址:http://qndpa.baihongyu.com/

你可能感兴趣的文章
FastJson反序列化漏洞利用的三个细节 - TemplatesImpl的利用链
查看>>
Python随笔12
查看>>
数组完成约瑟夫环
查看>>
[LeetCode]Letter Combinations of a Phone Number
查看>>
数据结构中的基本排序算法总结
查看>>
np一些基本操作1
查看>>
面试真题-----hashMap原理
查看>>
js阻止事件冒泡 return false / e.stopPropagation() /e.preventDefault()
查看>>
CSS伪类使用
查看>>
哈佛成功金句
查看>>
iview Table表格单选框互斥
查看>>
leetcode278
查看>>
CodeForces-771D-Bear and Company
查看>>
PAT 1032 Sharing
查看>>
Extjs设置或获取cookie
查看>>
CC2541蓝牙BLE4.0主从透传工程
查看>>
iOS OC中block使用
查看>>
python之路--操作系统介绍,进程的创建
查看>>
markdown语法小结
查看>>
Java Gui 设计模式中的事件监听
查看>>