/**
*print out groups of words with the same letters
*@author:huanghui-Java Developer-13544210965
*/
public class Test{
/**
*let the words group by name and print
*out group of words one group per line
*@parameter:words list of word
*/
public void PrintGroupsWithSameLetters(String[] words) {
int len = words.length;
// is word userd flag
int[] pArr = new int[len];
// print result
String[] result = new String[words.length];
int patternLen = 0;
boolean flag = false;
// join the group letters
for(int i = 0; i < len; i++) {
for(int j = 0; j < len; j++){
if(i != j){
flag = isPattern(words[i],words[j]);
if(flag){
if(pArr[i] == 1){
result[patternLen] = result[patternLen]+","+words[j];
}
if(pArr[j] == 1){
result[patternLen] = result[patternLen]+","+words[i];
}
if(pArr[i] != 1 && pArr[j] != 1 ){
result[patternLen] = words[i]+","+words[j];
pArr[i] = 1;//used
pArr[j] = 1;//used
patternLen++;
}
}
}
}
}
// get unused letters
for(int i = 0; i< pArr.length; i++){
if(pArr[i] != 1){
result[patternLen] = words[i];
patternLen ++;
}
}
// print result
for(int i = 0; i< result.length; i++){
System.out.println(result[i] == null ? "":result[i]);//the result with group by letters
}
}
/**
* is str1 equals str2( str1 and str2 have the same chars or belong to one)
*@parameter:words list of word
*/
private boolean isPattern(String str1, String str2 ) {
// filter the null value
boolean flag = false;
if(str1 == null || str2 == null ){
return flag;
}
char[] ch1 = str1.toCharArray();
char[] ch2 = str2.toCharArray();
int len1 = 0;
int len2 = 0;
for(int i = 0; i < ch1.length; i++){
for(int j = 0; j < ch2.length; j++){
if(ch1[i] == ch2[j]){
len1 ++;
}
}
}
for(int i = 0; i < ch2.length; i++){
for(int j = 0; j < ch1.length; j++){
if(ch2[i] == ch1[j]){
len2 ++;
}
}
}
if( len1 == ch1.length || len2 == ch2.length){
flag = true;
}
return flag;
}
public static void main(String[] args) {
Test test = new Test();
String[] words = new String[6];
words[0] = "hat";
words[1] = "top";
words[2] = "potter";
words[3] = "pot";
words[4] = "piera";
words[5] = "ripeaa";
//test method
test.PrintGroupsWithSameLetters(words);
}
}
分享到:
相关推荐
java.lang.management 提供管理接口,用于监视和管理 Java 虚拟机以及 Java 虚拟机在其上运行的操作系统。 java.lang.ref 提供了引用对象类,支持在某种程度上与垃圾回收器之间的交互。 java.lang.reflect 提供类...
Applet钢琴模拟程序java源码 2个目标文件,提供基本的音乐编辑功能。编辑音乐软件的朋友,这款实例会对你有所帮助。 Calendar万年历 1个目标文件 EJB 模拟银行ATM流程及操作源代码 6个目标文件,EJB来模拟银行ATM...
这是一本以面试题为入口讲解 Java 核心内容的技术书籍,书中内容极力的向你证实代码是对数学逻辑的具体实现。当你仔细阅读书籍时,会发现Java中有大量的数学知识,包括:扰动函数、负载因子、拉链寻址、开放寻址、...
Java OCR(Optical Character Recognition,光学字符识别)技术是一种计算机视觉领域的应用,它能将图像中的文字转换成可编辑的文本格式。这项技术在各种场景下都有广泛应用,比如文档扫描、车牌识别、发票处理等。...
Java API文档是Java开发者的重要参考资料,它包含了Java开发工具包(JDK)中的所有类、接口、方法和常量的详细说明。这份中文网页版的Java API文档为中国的开发者提供了便利,无需通过英文版本来学习和查找API信息,...
java_011 java 人脸识别完整源代码java_011 java 人脸识别完整源代码java_011 java 人脸识别完整源代码java_011 java 人脸识别完整源代码java_011 java 人脸识别完整源代码java_011 java 人脸识别完整源代码java_011...
Applet钢琴模拟程序java源码 2个目标文件,提供基本的音乐编辑功能。编辑音乐软件的朋友,这款实例会对你有所帮助。 Calendar万年历 1个目标文件 EJB 模拟银行ATM流程及操作源代码 6个目标文件,EJB来模拟银行...
java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java...
JAVA开发人员最新版本7.0 api文档!本文档是 Java Platform Standard Edition 7 的 API !Java 1.7 API的中文帮助文档。 深圳电信培训中心 徐海蛟博士教学用api 7.0中文文档。支持全文检索,在线即时查询。 里面列...
java单机小游戏java单机小游戏java单机小游戏java单机小游戏 java单机小游戏java单机小游戏java单机小游戏java单机小游戏 java单机小游戏java单机小游戏java单机小游戏java单机小游戏 java单机小游戏java单机小游戏...
java景点导航系统java景点导航系统java景点导航系统java景点导航系统java景点导航系统java景点导航系统java景点导航系统java景点导航系统java景点导航系统java景点导航系统java景点导航系统java景点导航系统java景点...
JoSQL(SQLforJavaObjects)为Java开发者提供运用SQL语句来操作Java对象集的能力.利用JoSQL可以像操作数据库中的数据一样对任何Java对象集进行查询,排序,分组。 搜索自动提示 Autotips AutoTips是为解决应用系统对于...
JoSQL(SQLforJavaObjects)为Java开发者提供运用SQL语句来操作Java对象集的能力.利用JoSQL可以像操作数据库中的数据一样对任何Java对象集进行查询,排序,分组。 搜索自动提示 Autotips AutoTips是为解决应用系统对于...
Java2Pas是一个实用工具,主要用于将Java编程语言编写的源代码转换为Pascal语言的等效代码。这个工具对于那些需要在两种语言之间迁移代码或者理解不同编程语言语法的开发者来说非常有价值。Java和Pascal虽然都是面向...
HelloWorldApp.java 第一个用Java开发的应用程序。 firstApplet.java 第一个用Java开发的Applet小程序。 firstApplet.htm 用来装载Applet的网页文件 第2章 示例描述:本章介绍开发Java的基础语法知识。 ...
### Java 错误处理:java.lang.OutOfMemoryError: Java heap space 在Java应用程序开发过程中,经常遇到的一个问题就是内存溢出错误,特别是在处理大量数据或长时间运行的应用时。其中,“java.lang....
Java是一种广泛使用的面向对象的编程语言,其设计目标是具有高度的可移植性,灵活性和安全性。本学习笔记主要涵盖了Java的基础知识,包括面向对象、集合、IO流、多线程、反射与动态代理以及Java 8的新特性等方面,...
JoSQL(SQLforJavaObjects)为Java开发者提供运用SQL语句来操作Java对象集的能力.利用JoSQL可以像操作数据库中的数据一样对任何Java对象集进行查询,排序,分组。 搜索自动提示 Autotips AutoTips是为解决应用系统对于...
Java到Python的转换工具,如标题“java2python”所示,是编程领域中的一种实用技术,旨在帮助开发者将已有的Java代码转换为Python语言。这种转换对于那些熟悉Java但希望进入Python生态系统,或者想要利用Python特定...
jdk11官方版是一款专为java编程人员推出的软件开发工具。JAVA JDK 11最新版可以帮助用户轻松的获取到JAVA的运行环境,让你在电脑上进行程序开发操作。JAVA JDK 11软件新增Epsilon 垃圾收集器和lambda 参数的局部变量...