删除字符串中的连续空格(只保留一个),O(n)时间复杂度,O(1)空间复杂度
来源:互联网 发布:js null与undefined 编辑:程序博客网 时间:2024/04/27 23:49
- //trim a string by make more than one blank to one blank
- char* trim(char* a)
- {
- int i=-1,j=0;
- for (;a[j]!='\0';j++)
- {
- if (a[j]==a[j+1] && a[j+1]==' ')
- {
- //skip more than one blank
- while (a[j]==' ')
- {
- ++j;
- }
- --j;// go back to the last blank
- }
- a[++i]=a[j];
- }
- a[++i]='\0';
- return a;
- }
- int main( void )
- {
- char a[100]="a b c d e f";
- printf(a);
- printf(trim(a));
- return 0;
- }
- (科大讯飞)删除字符串中的连续空格(只保留一个),O(n)时间复杂度,O(1)空间复杂度
- 删除字符串中的连续空格(只保留一个),O(n)时间复杂度,O(1)空间复杂度
- 查找一个字符串中第一个只出现两次的字符,要求时间复杂度为O(N)。-替换字符串中的空格为$$$。要求时间复杂度为O(N)
- 【每日一题】查找一个字符串中第一个只出现两次的字符。要求时间复杂度为O(N),空间复杂度为O(1)
- 时间复杂度O(n),空间复杂度O(1)的排序
- 时间复杂度为O(n),空间复杂度为O(1)
- O(N)时间复杂度、O(1)空间复杂度 构造数组
- 字符串移动k位的时间复杂度o(n)空间复杂度o(1)的解法
- 将字符串中的所有空格去掉,要求时间复杂度O(N)
- 【字符串】查找一个字符串中第一个只出现两次的字符。比如:“abcdefabcdefabc”中第一个只出现两次为‘d’,要求时间复杂度为O(N),空间复杂度为O(1)
- 实现左移指定位数,时间复杂度O(n) ,空间复杂度O(1)
- 第四十九题(排序,要求时间复杂度O(n),空间复杂度O(1))
- 数组中未出现的最小正整数(时间复杂度O(N),空间复杂度O(1))
- 查找字符个数--查找一个字符串中第一个只出现两次的字符。比如:“abcdefabcdefabc”中第一个只出现两次为‘d’,要求时间复杂度为O(N),空间复杂度为O(1)
- 查找一个字符串中第一个只出现两次的字符。比如:“abcdefabcdefabc”中第一个只出现两次为‘d’,要求时间复杂度为O(N),空间复杂度为O(1)
- 查找一个字符串中第一个只出现两次的字符。比如:“abcdefabcdefabc”中第一个只出现两次为‘d’,要求时间复杂度为O(N),空间复杂度为O(1)
- 数组中只出现一次的数字,时间复杂度O(n),空间复杂度O(1)的解法
- Candy (分糖果),时间复杂度O(n),空间复杂度为O(1),且只需遍历一次的实现
- 多态_object类_内部类_匿名内部类
- java中的接口和抽象类是什么?
- Java中数据存储方式
- 实现一个类:不能被继承,而且最多只能有三个实例
- 英语
- 删除字符串中的连续空格(只保留一个),O(n)时间复杂度,O(1)空间复杂度
- 求一个字节中,1/0的个数
- Java中断言assert关键字的实现
- Android 里ListView设置监听没有反应
- Spring MVC 3 深入总结
- 10种排序算法总结
- java中static作用详解
- SpringMVC入门实例及详细讲解
- [LeetCode] Binary tree level order traversal I & II