字符算法(数据结构与算法分析习题)

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/llltaotao/article/details/84074992

package Median.cn;

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

/**
 * 算法字谜实现
 * @author Administrator
 *
 */
public class Zimi {
    
    Scanner scan = new Scanner(System.in);
    String[][] arr;
    int n;
    int m;
    Set<String> set = new HashSet<>();
    //第一步,初始化二维数组
    void init() {
        System.out.println("请输入n");
        n = scan.nextInt();
        System.out.println("请输入m");
        m = scan.nextInt();
        arr = new String[n][m];
        
        System.out.println("请输入"+n*m+"个字符,必须用,号隔开");
        String str = scan.next();
        String[] s = str.split(",");
        //把字符加入到二维数组中
        int index = 0;
        for(int i=0;i<n;i++) {
            for(int j=0;j<m;j++) {
                arr[i][j] = s[index++];
                System.out.print(arr[i][j]);
            }
            System.out.println();
        }
        //System.out.println(Arrays.toString(arr));
    }
    //判断二维数组中是否可以组成   输入的单词
    void function() {
        System.out.println("请输入单词");
        String str = scan.next();
        String s = "";
        String s1 = "";
        
        //只判断了第一行,有兴趣的可以自行添加
        for(int i =0;i<n;i++) {
            s = s+arr[0][i];
            System.out.println(s);
            set.add(s);
            //反转
            s1 = new StringBuilder(s).reverse().toString();
            set.add(s1);
            System.out.println(s1);
            if(set.contains(str)) {
                System.out.println(str);
                //System.out.println(2222);
            }
        }
        
        
    }
    
    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        Zimi zm = new Zimi();
        zm.init();
        zm.function();
    }

}
 

展开阅读全文

没有更多推荐了,返回首页