//这个程序有什么问题？那位大哥能把他变成c语言版的

唯一可译码判决准则：

已知：信源符号个数，码字集合C。
算法：
1． 考查 中所有的码字，若 是 的前缀，则将相应的后缀作为一个尾后缀码放入集合 中；
2． 考查 和 两个集合，若 是　 　的前缀或 是 的前缀，则将相应的后缀作为尾随后缀码放入集合 中；
3． ＝ 即为码 的尾随后缀集合。
4． 若 中出现了 中的元素，则算法终止，返回假（ 不是唯一可译码）；否则若 中没有出现新的元素，则返回真。
我真不知道怎么做，想方设法做了一种结果。没有完全按照它的算法做。大体上满足了要求，但是不够精减，没有对可能出现的输入作出相应的处理，请大家帮忙。
import java.util.*;
import javax.swing.JOptionPane;
public class Testlist
{
static boolean flag=true;
//看两个集合是否还要继续比较，加入后缀的标志。
static boolean result=true;
//唯一可译码的标志。
static String cstring=new String();
//用来引用输入的字符。
static ArrayList ccString=new ArrayList();
//用来存储输入的码符号。
static int c; //用来记录输入的信源的个数。
static String endString;//用来引用要加入mylist中的后缀。

//　信源个数的输入，码符号的输入函数。
public static void inputString()
{
ccString.clear();
cstring =JOptionPane.showInputDialog("请输入信源的个数");
c = Integer.parseInt(cstring);

for( int i=0;i<c;i++)
{
cstring=JOptionPane.showInputDialog("请输入码符号");
ccString.add(cstring);
}
JOptionPane.showMessageDialog(null,ccString,"所有的码字是",
JOptionPane.INFORMATION_MESSAGE);
String check=JOptionPane.showInputDialog("所有的码字正确吗？" +
"输入yes or no");
if(check.equals("no"))
{
Testlist.inputString();
}

}

//比较两个字符串，若相等，即不可能是唯一可译码，使result为假。
//若满足前缀关系，则返回后缀。
public static String comparestring(String str1,String str2)
{
String theResult=null;
if(str1.equals(str2))
{
result=false;
}
if(result)
{
if(str1.startsWith(str2))
{
theResult=str1.substring(str2.length(),str1.length());

}
if(str2.startsWith(str1))
{
theResult=str2.substring(str1.length(),str2.length());
}
}
return theResult;
}
//比较两个集合。若有相同的元素，则不是唯一可译码。使result为假。
//若其中有元素满足前缀关系。则提取后缀添加到mylist中。
public static void com(ArrayList a,ArrayList b)
{
flag=false;
String aa;
String bb;
cp2: for(int i=0;i<a.size();i++)
{
for(int j=0;j<b.size();j++)
{
aa=(String)a.get(i);
bb=(String)b.get(j);
endString=comparestring(aa,bb);
if(!result)
{
break cp2;
}
if(endString!=null)
{
if(!b.contains(endString))
{
b.add(endString);
flag=true;
break cp2;
}
}
}
}
if(flag)
{
com(a,b);
}
}
public static void main(String args [])
{
String st1,st2;
//boolean addString=false;
Testlist test=new Testlist();
ArrayList mylist=new ArrayList();
test.inputString();//

cp: for( int m=0;m<test.c;m++)
{
for(int j=m+1;j<test.c;j++)
{
st1=(String)ccString.get(m);
st2=(String)ccString.get(j);
endString= comparestring(st1,st2);
if(!result)
{
break cp;
}
if(endString!=null)
{
/* addString=true;
* for( int k=0;k<mylist.size();k++)
* {
* if(endString.equals(mylist.get(k)))
* {
* addString=false;
* }
* }
* if(addString)
* {
* mylist.add(endString);
* }
*/
if(!mylist.contains(endString))
{
mylist.add(endString);
}
}
}
}
test.com(test.ccString,mylist);
if(result)
{
JOptionPane.showMessageDialog(null,"是唯一可译码。",
"判断是否是唯一可译码",JOptionPane.INFORMATION_MESSAGE);
}
else
{
JOptionPane.showMessageDialog(null,"不是唯一可译码。",
"判断是否是唯一可译码",JOptionPane.INFORMATION_MESSAGE);
}
// System.out.println(mylist);
System.exit(0);
}

}
//测试码可以为：6 ｛01,111,011,00,010,110｝或 7 ｛a,ac,ad,abb,bad,deb,bbcde}
//the result is yes and not.