您的位置：首页 > 编程语言 > Java开发

九度OJ 1099 后缀子串排序 JAVA

2014-03-23 20:40 309 查看
题目描述：对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grainrainaininn然后对各子串按字典顺序排序，即：ain,grain,in,n,rain输入：每个案例为一行字符串。输出：将子串排序输出样例输入：
grain
样例输出：
ain
grain
in
n
rain
样例代码  已AC
采用priorityqueue集合类，能够按照内部元素的compare方法（参见comparator接口）自动对内部元素排序，string即为默认按字母序
import java.util.Scanner;import java.util.PriorityQueue;public class Main{ // 九度1099public static void main(String[] args){Scanner scan = new Scanner(System.in);while(scan.hasNext()){String str = scan.next();PriorityQueue<String> pq = new PriorityQueue<String>();for(int i = 0 ; i < str.length() ; i++){pq.add(str.substring(i, str.length()));}int size = pq.size();for(int i = 0; i < size;i++){ //原因在此： 只能用size不能用pq.size()，每次poll之后都会删除元素System.out.println(pq.poll());}}}}

                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航