Question

求月光雪松做的将多个词语自动生成组合的软件

词语组合的 就好

Answer 1

楼主你好，很高兴能回答这个具有挑战性的问题。开始以为很简单，我暗自庆幸这个高的分，这么久了居然还没人给答案。
可是当做动手做的时候才发现它的难度就想组合本身一样：随着组合数的增多——难度疯狂的增长！
应该说最后是用了递归原理才有了思路的，废话不说了，且看代码：

import java.util.*;
public class zuheTest{
public static void main(String[] args){
System.out.println("Java实现词语自动组合例子");
System.out.println("请输入词组，每个词组之间以空格分开，空格+Enter确认");
Scanner sc=new Scanner(System.in);
String str=sc.nextLine();
System.out.println("输入的信息是："+str);
Vector<String> vec=new Vector<String>();
String str2="";
for(int i=0;i<str.length();i++){
char ch=str.charAt(i);
if(ch!=' '){//空格不会添加上去的
str2+=ch;
}else{
if(str2.length()>0)//说明有内容
vec.add(str2);
str2="";
}
}
int len=vec.size();
System.out.println("获得词的个数是："+len);
if(len<1){
System.out.println("你没有输入任何词语！\n程序结束");
}else{
System.out.println("正在组合……");
String[] ary=new String[len];//要初始化
vec.toArray(ary);
Vector<Integer> font=new Vector<Integer>();
Vector<Integer> lim=new Vector<Integer>();
for(int i=0;i<ary.length;i++){
System.out.println("组合词数："+(i+1));
new hello(ary,font,lim,-1,(i+1));//开始一点也没有限制所以取-1
System.out.println("\n* * * * * * * * * * * * * * * ***");
}
System.out.println("程序完毕！");
}
}
}

class hello{
private int maxl;//表示组合的词数
private Vector<Integer> font;
private String[] ary;//mubiao 目标数组
private Vector<Integer> inde;//不能取的下表
private int limt=-1;//最大不能取的下标
private int reNum;//要其余个数的结果数,即有多少个符合条件
public hello(){}
public hello(String[] ar,Vector<Integer> fon,Vector<Integer> ind,int malit,int max){
this.ary=ar;
this.font=fon;
this.inde=ind;
this.limt=malit;//限制最大坐标，前面的都不能取值
this.maxl=max;
reNum=ary.length-(limt+1);//总共书减去不能去的数，就是可以取的结果数
int[] kequ=new int[reNum];
int kqid=0;
for(int w=limt+1;w<ary.length;w++){
kequ[kqid]=w;
kqid++;
}

if(font.size()<maxl){
if(font.size()==maxl-1){//说明只要加上本次的结果就可以了
for(int k=0;k<reNum;k++){
showLine(kequ[k]);
}
}else if(font.size()<maxl-1){//说明在子现在font 的长度至少差2，的分两步或多步实现
for(int k=0;k<reNum;k++){
font.add(kequ[k]);
inde.add(kequ[k]);
new hello(ary,font,inde,kequ[k],maxl);
inde.remove(inde.size()-1);
font.remove(font.size()-1);
}
}
}

}
public void showLine(int last){
for(int u=0;u<font.size();u++){
if(u==0){
System.out.print("'"+ary[font.get(u)]+" ");
}else{
System.out.print(ary[font.get(u)]+" ");
}
}//前面有词的时候
if(font.size()==0){//说明前面每词
System.out.print("'"+ary[last]+"', ");
}else
if(last<ary.length)
System.out.print(ary[last]+"',");
else
System.out.print("'");
}
public boolean canSelect(int inde){
boolean result=true;
for(int t=0;t<font.size();t++){
if(font.get(t)==inde){
result=false;
break;
}
}
return result;
}
}