/**
*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 核心内容的技术书籍,书中内容极力的向你证实代码是对数学逻辑的具体实现。当你仔细阅读书籍时,会发现Java中有大量的数学知识,包括:扰动函数、负载因子、拉链寻址、开放寻址、...
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...
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基础知识概述 #### 1. 前言 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是为解决应用系统对于...
JavaCV(Java Computer Vision)是一个基于Java的计算机视觉库,它为Java和Android开发者提供了方便的接口来使用多个流行的计算机视觉框架,如OpenCV、FFmpeg等。在本项目中,我们将探讨如何配置JavaCV以及如何使用...
JoSQL(SQLforJavaObjects)为Java开发者提供运用SQL语句来操作Java对象集的能力.利用JoSQL可以像操作数据库中的数据一样对任何Java对象集进行查询,排序,分组。 搜索自动提示 Autotips AutoTips是为解决应用系统对于...
JoSQL(SQLforJavaObjects)为Java开发者提供运用SQL语句来操作Java对象集的能力.利用JoSQL可以像操作数据库中的数据一样对任何Java对象集进行查询,排序,分组。 搜索自动提示 Autotips AutoTips是为解决应用系统对于...
Java2Pas是一个实用工具,主要用于将Java编程语言编写的源代码转换为Pascal语言的等效代码。这个工具对于那些需要在两种语言之间迁移代码或者理解不同编程语言语法的开发者来说非常有价值。Java和Pascal虽然都是面向...
### Java 错误处理:java.lang.OutOfMemoryError: Java heap space 在Java应用程序开发过程中,经常遇到的一个问题就是内存溢出错误,特别是在处理大量数据或长时间运行的应用时。其中,“java.lang....
Java是一种广泛使用的面向对象的编程语言,其设计目标是具有高度的可移植性,灵活性和安全性。本学习笔记主要涵盖了Java的基础知识,包括面向对象、集合、IO流、多线程、反射与动态代理以及Java 8的新特性等方面,...
wsdl2java工具 修改WSDL2Java(URL).bat后直接双击运行即可 编辑 WSDL2Java(URL).bat set Axis_Lib=.\lib //引用包 set Java_Cmd=java -Djava.ext.dirs=%Axis_Lib% set Output_Path=.\source //输出目录 set Package...
标题"smali2java——直接将smali转换成java"揭示了本文的核心主题,即一个名为"smali2java"的工具,它的主要功能是将编程语言Smali转换为Java。Smali是一种低级的、汇编式的语言,通常用于Android应用的逆向工程,而...
JoSQL(SQLforJavaObjects)为Java开发者提供运用SQL语句来操作Java对象集的能力.利用JoSQL可以像操作数据库中的数据一样对任何Java对象集进行查询,排序,分组。 搜索自动提示 Autotips AutoTips是为解决应用系统对于...
Java到Python的转换工具,如标题“java2python”所示,是编程领域中的一种实用技术,旨在帮助开发者将已有的Java代码转换为Python语言。这种转换对于那些熟悉Java但希望进入Python生态系统,或者想要利用Python特定...