public String getTheCharOneDis(String str)
{
String string = null;
char[] ch = str.toCharArray();
// 利用java特性,hashMap中key值不可以重复
HashMap<Character, Integer> hashMap = new HashMap<Character, Integer>();
for (int i = 0; i < str.length(); i++)
{
if (hashMap.containsKey(ch[i]))
{
string = String.valueOf(ch[i]);
break;
}
else
{
hashMap.put(ch[i], Integer.valueOf(1));
}
}
return string;
}
public String findStr(char[] ch)
{
// 类似冒泡排序,一个一个查询
String str = null;
int length = ch.length;
for (int i = 0; i < length; i++)
{
for (int j = i + 1; j < length; j++)
{
if (ch[i] == ch[j])
{
str = String.valueOf(ch[i]);
break;
}
}
}
return str;
}
分享到:
相关推荐
用java查找汉字字符串有多重算法,其中Boyer-Moore是基本算法之一。算法简洁,开发容易,是进行搜索引擎开发的重要算法之一。
从字符串中找出每个字符出项的次数java代码,这是总结了前人的很多方法自己总结的,很容易懂,算法也比较巧妙,和大家分享下
字符串查找KMP算法
字符串匹配算法的演示程序,包括了平凡算法、KMP、RK、BM四种,有界面,统计展示移动和比较次数等信息。
字符串-Java解题分析-学习资料.zip 是一个关于Java中字符串处理的解题分析和学习资料的压缩文件。该资源主要涵盖了Java中字符串的基本操作、常见算法和问题解析,旨在帮助开发者深入理解字符串在Java中的运用,提高...
排序:归并排序,希尔排序,快速排序,堆排序 匹配:KMP,BM,Sunday,KR,Horspool 查找:二分查找
5.字符串(文章)中查找子字符串(单词)程序设计。 三、实验硬件、软件环境 1.PC计算机一台,配置为CPU为P4 2.8G,内存为512M,硬盘为80G。 2.WindowsXP + JSDK1.5 + JCreatorPro3.5 四、实验算法设计 五、程序...
算法分类:排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法...
全排序、二分查找、冒泡排序、阶乘、最大公约数、最小公倍数、打印九九乘法表、判断素数、快速排序的递归实现和非递归实现、随机数、字符串操作、50人围成一圈,数到3和3的倍数的人出局,最后剩下的人是谁。...
判定算法效率的方法,堆栈、队列及其应用,对于多种递归的详细讨论,二叉树、B树、2-4树等的查找和遍历等,分析排序、散列等数据结构的应用,图、NP完整性,数据压缩算法、存储管理技术以及自动机理论和字符串匹配等...
算法思想:用多模式串建立一个确定性的树形有限状态机,以主串作为该有限状态机的输入,使状态机进行状态的转换,当到达某些特定的状态时,说明发生模式匹配。AC 多模式匹配算法的实现可分预处理和搜索查找两个阶段...
本书强调问题及其分析,而非理论阐述,共分为21章,讲述了基本概念、递归和回溯、链表、栈、队列、树、优先队列和堆、并查集DAT、图算法、排序、查找、选择算法(中位数)、符号表、散列、字符串算法、算法设计技术...
快速查找字符串中的字串,仅供学习交流,哈哈--
它可用于检测另一个字符串中某个字符串的出现。 可用于检测detect窃。 注意我建议不要使用此算法,迭代地调用可以在V8中产生更好的性能。 用法 npm install var rks = require('rabin-karp-search') rks.search('...
设定字符串为“张三,你好,我是李四” 产生张三的密钥对(keyPairZhang) 张三生成公钥(publicKeyZhang)并发送给李四,这里发送的是公钥的数组字节 通过网络或磁盘等方式,把公钥编码传送给李四,李四接收到...
kmp算法,能够读取txt和java文件,进行kmp查找匹配字符串后,可进行替换字符串
ArrayString.java 字符串数组 assignTwoDime.java 为二维数组赋值 getMaxElem.java 获取数组中的最大元素 incCapicity.java 演示StingBuffer的容量增长 SortDemo.java 排序示例 travelTwoDime.java 遍历二维...
设定字符串为“张三,你好,我是李四” 产生张三的密钥对(keyPairZhang) 张三生成公钥(publicKeyZhang)并发送给李四,这里发送的是公钥的数组字节 通过网络或磁盘等方式,把公钥编码传送给李四,李四接收到...
5.3.3 Knuth-Morris-Pratt子字符串查找算法 5.3.4 Boyer-Moore字符串查找算法 5.3.5 Rabin-Karp指纹字符串查找算法 5.3.6 总结 5.4 正则表达式 5.4.1 使用正则表达式描述模式 5.4.2 缩略写法 5.4.3 正则...
b.10 个算法:递归,排序,二分查找,搜索,哈希算法,贪心算法,分治算法,回溯算法,动态规划,字符串匹配算法。 四。学习技巧 1.边学边练,适度刷题。保持每周花 1 到 2 个小时把相关内容用代码实现。 2.多问,...