单词接龙

Posted sonofdemon

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了单词接龙相关的知识,希望对你有一定的参考价值。

package mypackage;

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.HashMap;
import java.util.Scanner;

public class main 
    static String []w=new String[1000];
    static char [][]wa=new char[1000][2];
    static int i=0;
    
    static void ward() throws IOException 
    
        HashMap<String, Integer>mp = new HashMap<>();
        mp.put("jack", 1);
        mp.put("Tom", 2);
        mp.put("rose", 3);
        mp.put("jack",4);
        try (BufferedReader in = new BufferedReader(new FileReader("C:\\\\Users\\\\\\\\xxoo\\\\Desktop\\\\input1.txt"))
                )
                String line;
                int c = 0;
                while(null != (line = in.readLine())) 
                    
                    String[] words = line.split("\\\\W");//单词的边界                
                    for(String w : words) 
                        if(w.trim().length() == 0) continue;
//                        if(w.trim().length() == 1) 
//                            //长度为1
//                            char cc = w.charAt(0);
//                            if(!Character.isLetterOrDigit(c)) 
//                                continue;
//                            
//                        
                        w = w.toLowerCase();//不分大小写的统计                    
                        if(!mp.containsKey(w)) 
                            mp.put(w, 1);
                        else 
                            int n = mp.get(w);
                            mp.put(w, n+1);
                                            
                    
                    
                
                for(String key : mp.keySet()) 
                    int v = mp.get(key);
//                    System.out.println(key+"\\t"+v);          
                    w[i]=key;
                    i++;
                    
                
             catch (Exception e) 
                // TODO: handle exception
            
        
    
    static void sw() 
    
        for(int j=0;j<i;j++)
        
            char[] chs = w[j].toCharArray();
            wa[j][0]=chs[0];
            for(Character ch:chs)
                wa[j][1]=ch;
                    
//            System.out.print(wa[j][0]);
//            System.out.println(wa[j][1]);
        
    
    
    public static void jielong()
        
        System.out.println(w[0]);
        for(int x=1,y=0;x<=i;x++)
        
            if(wa[y][1]==wa[x][0])
            
                System.out.println(w[x]);
                y=x;
            
        
    
    
//    static Boolean p(int[] a,int b,int c)
//    
//        for(int x=0;x<=b;x++)
//        
//            if(a[x]==c)
//            
//                break;
//            
//            if(x==b)
//            
//                return true;
//            
//        
//        return false;
//    
    
    public static void main(String[] args) throws IOException 
        ward();
        sw();
        jielong();
        
        
        

 

技术图片

 

以上是关于单词接龙的主要内容,如果未能解决你的问题,请参考以下文章

CODEVS-1018单词接龙

P1019 单词接龙

LeetCode第127题—单词接龙—Python实现

JAVA课堂测试之单词接龙

LeetCode第126题—单词接龙II—Python实现

华为OD机试 - 单词接龙(Python)| 真题,思路,知识点