1.3 去除字符串中重复的字符
来源:互联网 发布:巴洛克风格服装 知乎 编辑:程序博客网 时间:2024/05/16 10:43
题目 设计算法并写出代码移除字符串中重复的字符,不能使用额外的缓存空间。注意: 可以使用额外的一个或两个变量,但不允许额外再开一个数组拷贝
根据1.1的修改判断条件删选不重复字符,调整到数组前部,然后截取
代码如下
public static char[] deleteRepeatChar(char[] s) { int checker = 0;//检测标志 int index = 0 ; for (int i = 0; i < s.length; ++i) { int val = s[i] - 'a';//val 字符对应的位运算整形数,每个字母对应唯一的一个 if ((checker & (1 << val)) <= 0) { checker |= (1 << val);//第一次出现,进行异或累加操作; s[index] = s[i] ; System.out.println(s[index]+" "+s[i]); index ++; } } return Arrays.copyOfRange(s,0,index);//复制指定位置的数组 }
0 0
- 1.3 去除字符串中重复的字符
- 去除字符串中重复的字符
- 0056 去除字符串中重复的字符
- 去除字符串中重复出现的字符
- 去除字符串中重复字符
- 去除字符串中重复字符
- 给定一个字符串,去除整个字符串中重复的字符
- Java去除字符串中重复出现的字符
- 去除一个字符串中重复字符的方法
- C# 去除字符串里的重复字符
- 去除给定字符串中重复的字符串
- 去除字符串中的重复字符
- 【c++】字符串---去除重复字符
- 用正则表达式(零宽断言)去除字符串中重复的字符
- 三种去除ASCII字符串中重复字符的方法及耗时比较
- 去除一个字符串中出现的重复字符,并计算出出现最多次的字符的出现次数
- java 字符串中去除特定的字符
- C++ 去除字符串中的重复字符
- Linux学习记录(10)Linux管道和重定向
- 快速排序算法c++实现
- win7开机加速怎么设置|win7开机加速的方法
- Matlab/Eigen矩阵填充问题
- android沉浸式 & 状态栏颜色设置
- 1.3 去除字符串中重复的字符
- python 同步两个文件夹下的内容(包括子文件夹)
- UICollectionView基础
- j2ee笔记
- java异常处理机制finally中的return返回
- Android webview 显示. net:ERR_CACHE_MISS
- 最老程序员创业开发实训7---Cocoa Touch Framework实现Splash屏幕功能
- Hibernate – One-to-Many example (XML Mapping)
- pointer location