剔除字符串中重复的字符

public string distinctChar(string source)
{
char[] srcArr = source.ToCharArray();
//标识数组 2048 = 65535/32 + 1
//每一位(Bit)都标识一个字符，1表示字符已经出现过，0表示字符尚未出现，初始全为0
int[] fArr = new int[2048];
int shift;
string dStr = "";
for (int i = srcArr.Length - 1; i >= 0; i--)
{
shift = 1;
shift <<= srcArr[i] % 32;
if (0 == (shift & fArr[srcArr[i] >> 5]))
{
dStr+=srcArr[i];
fArr[srcArr[i] >> 5] += shift;
}
}
return dStr;
}

转载于:https://blog.51cto.com/liguo125/467690

剔除字符串中重复的字符相关推荐

经典算法面试题目-设计算法移除字符串中重复的字符（1.3）
题目 Design an algorithm and write code to remove the duplicate characters in a string without using a ...
删除字符串中重复的字符
描述删除字符串中重复的字符分析方法一,蛮力法.两个循环,大循环每次从数组中取出一个字符,小循环重新遍历该数组是否含有该字符. 方法二:排序法.对两个字符串的字符进行排序,再比较. 方法三:空间换 ...
如何删除字符串中重复的字符用C语言实现
对于我这个小白来说,这方法要实现起来其实挺难的,这个方法是我想了好久才想出来的,如果有哪些不足,欢迎指出,谢谢大家. #include<stdio.h> #include<strin ...
【C语言】删除一个字符串中重复的字符
#include<stdio.h> /*使用n=strlen(s)时加这个#include<string.h>*/ int main(void) {char s[100];/* ...
PL SQL中如何去掉字符串中重复的字符
CREATE OR REPLACE FUNCTION remove_rame_string(oldstr VARCHAR2,p_sign VARCHAR2) RETURN VARCHAR2 IS/** ...
去除字符串中重复字符
题目http://www.cricode.com/260.html 设计算法并写出代码移除字符串中重复的字符,不能使用额外的缓存空间.注意: 可以使用额外的一个或两个变量,但不允许额外再开一个数组拷贝 ...
JS-取出字符串中重复次数最多的字符并输出
/**取出字符串中重复字数最多的字符 */ var words = 'sdfghjkfastgbyhnvdstyaujskgfdfhlaa'; //创建字符串 var word, //单个字符leng ...
php 计算字符串相邻最大重复数_php如何解决字符串中重复字符的次数并且排序输出的方法...
在php开发中有这样的需求.在指定的字符串中提取出每个单位字符出现的次数,并且倒序排序,截取前4个.留作使用.刚拿到这个需求的时候,我想了想,难道要把每个字符全部切割出来之后,一一的比对计算出相应的出 ...
java字符串去重复_java去除字符串中重复、不重复、消除重复后字符
java去除字符串中重复.不重复.消除重复后字符 import java.util.HashSet; import java.util.Set; public class Main { public ...

剔除字符串中重复的字符

剔除字符串中重复的字符相关推荐

最新文章

热门文章