1

我只是想写一个代码来按字母顺序排列字符串中的单词..但是每当我运行它时,它就会进入一个无限循环..我无法弄清楚到底发生了什么..有人能帮我吗? .. 下面我附上了我的代码。

public class AscendString {
    String s=new String();

    public AscendString(String x)
    {
        s=x.trim();
    }

    public int NoWords()
    {
        int i=0;
        String s1=new String();
        s1=s;
        while(s1.length() > 0)
        {   i++;
            int j=s1.indexOf(' ');
            if(j>0)
            {
                s1.substring(j+1);
                s1=s1.trim();
            }
            else
            s1="";
        }
        return i;
    }

    public void Ascend()
    {
        String str[]=new String[NoWords()];
        String s1=new String();
        s1=s;
        int i=0;
        while(s1.length() > 0)
        {
            int j=s1.indexOf(' ');
            if(j>0)
            {
                str[i]=s1.substring(0,j) ;
                s1=s1.substring(j+1);
                s1=s1.trim();
                i++;
            }
            else
            {
                str[i]=s1;
                s1="";
            }
        }
        for(int j=0;j < str.length-1;j++)
        {
            for(int k=0;k < str.length-1-j;k++)
            if(str[k].length() > str[k+1].length())
            {String temp=str[k];
                str[k]=str[k+1];
                str[k+1]=temp;
            }
        }
        String str1="";
        for(int n=0;n < str.length;n++)
        str1=str1+str[n] +" " ;
        System.out.println("The String in Alphabetic Order is: "+str1);
    }

    public static void main(String args[])
    {
        AscendString exmpl=new AscendString("I Love Java Programming");
        exmpl.Ascend();
    }
}
4

3 回答 3

5

你为什么要这么难?

String exmpl=new String("I Love Java Programming");  
String[] parts = exmpl.split("\\s+");   
Arrays.sort(parts);  
StringBuilder sb = new StringBuilder();  
for(String s:parts){  
   sb.append(s);  
   sb.append(" ");  
}  

String sorted = sb.toString.trim();  
于 2013-03-24T10:18:39.913 回答
3

尝试:

s1 = s1.substring(j+1);

substring返回子字符串,不改变字符串。所以这个循环:

    while(s1.length() > 0)
    {   i++;
        int j=s1.indexOf(' ');
        if(j>0)
        {
            s1.substring(j+1);
            s1=s1.trim();
        }
        else
        s1="";
    }

永远去。

于 2013-03-24T10:16:04.677 回答
0
  1. 从来没有任何理由打电话new String(...)
  2. 标点符号应该重要吗?
  3. 重复的单词怎么办?
  4. 你想让字符串排序关心大小写吗?你对“一个人,一个计划,一条运河,巴拿马”有什么期待?“一个巴拿马。一个运河人,计划,”

适应 Cratylus 的回答,您可以将正则表达式更改为\\W+. 你会在非单词成分的运行中分裂。然后,了解CollatorCollationKey。您可能需要不区分大小写的搜索。或者,将传入的字符串小写。

于 2013-03-24T10:28:38.803 回答