指定された文字列の組み合わせからすべての辞書の単語を提供する Java プログラムが必要です。例: 指定された文字列が「IOSMNEAB」の場合、長さ 8 の文字列です。IS、NAME、SOME、SON、MEAN などの単語が必要です。
私の解決策：文字列のすべての順列を作成し、作成済みの辞書データベースで検索しました。しかし、それは8桁の長さの単語しか与えません。長さ >=2 かつ <=8 の単語が必要です。助けてください ：-（
import java.sql.DriverManager;
import java.sql.SQLException;
import java.util.Random;
import java.sql.*;
public final class Combination1 {
static String url = "jdbc:mysql://localhost:3306/file";
static int count;
static String Vowel = "AEIOU";
static String Consonant = "BCDFGHJKLMNPQRSTVWXYZ";
static StringBuffer word;
static Connection con;
static ResultSet rs;
static PreparedStatement preparedStatement;
static Random randomGenerator = new Random();
public static final void main(String... aArgs){
String str="";
for(int i=0;i<5;i++){
char a = getRandomConsonant();
str = str+a;}
for(int i=0;i<3;i++){
char a = getRandomVowel();
str = str+a;}
StringBuffer strBuf = new StringBuffer(str);
count = 0;
doPerm(strBuf,str.length());
if(count>=1){
try
{
Class.forName("com.mysql.jdbc.Driver");
try
{
con = DriverManager.getConnection(url,"root","1234");
preparedStatement = con.prepareStatement("insert into FILE.WORDS values (?,?)");
preparedStatement.setString(1, str);
preparedStatement.setInt(2, count);
preparedStatement.executeUpdate();
}
catch (SQLException ex)
{
ex.printStackTrace();
}
}
catch(ClassNotFoundException e)
{
System.out.println(e);
}
}
}
private static char getRandomVowel(){
int randomInt = randomGenerator.nextInt(4);
return Vowel.charAt(randomInt);
}
private static char getRandomConsonant(){
int randomInt = randomGenerator.nextInt(20);
return Consonant.charAt(randomInt);
}
private static void swap(StringBuffer str, int pos1, int pos2){
char t1 = str.charAt(pos1);
str.setCharAt(pos1, str.charAt(pos2));
str.setCharAt(pos2, t1);
}
private static void doPerm(StringBuffer str, int index){
if(index == 0)
{
System.out.println(str);
try
{
String word = str.toString();
Class.forName("com.mysql.jdbc.Driver");
try
{
con = DriverManager.getConnection(url,"root","1234");
preparedStatement = con.prepareStatement("SELECT * FROM DICT WHERE word=?");
preparedStatement.setString(1, word);
rs = preparedStatement.executeQuery();
rs = preparedStatement.getResultSet();
if(rs.next()){
count++;
}
}
catch (SQLException ex)
{
ex.printStackTrace();
}
}
catch(ClassNotFoundException e)
{
System.out.println(e);
}
}
else {
doPerm(str, index-1);
int currPos = str.length()-index;
for (int i = currPos+1; i < str.length(); i++) {
swap(str,currPos, i);
doPerm(str, index-1);
swap(str,i, currPos);
}
}
}
}