华为笔试——字符串关联系判断

题目：忘了

解析：

　　1.首先判断给定的值是否合法，合法继续。

　　2.根据给定值抽取出特殊字符串序列的特征值

　　3.依次抽取出每个字符串的特征值与步骤2的特征值比较（直接使用jdk提供的方法）

code：

import java.util.*;

public class Main {
    public static void main(String args[]){
        Scanner read = new Scanner(System.in);
        List<String> lists = new ArrayList<>();
        String speLine;
        int value=0;
        while(read.hasNext()){
            String line = read.nextLine();
            if(line.length()==1){
                value = Integer.parseInt(line);
                break;
            }
            lists.add(line);
        }
        speLine = read.nextLine();
        if(value<2 || value>9){
            for(int i=0;i<lists.size();i++){
                System.out.println(lists.get(i));
            }
        }else{

            String s =getStr(speLine,value);
            for(int i=0;i<lists.size();i++){
                String temp = getStr(lists.get(i),value);
                /**
                 * 判断子串是否存在
                 */
                if(s.length()<=temp.length() && temp.contains(s)){
                    System.out.println(lists.get(i));
                }
            }
        }

    }
    //抽取每个字符串的特征值
    public static String getStr(String str,int value){
        StringBuffer buf = new StringBuffer();
        for(int i=0;i<str.length();i++){
            char c = str.charAt(i);
            if((c-'0')<value){
                buf.append(c);
            }
        }
        return buf.toString();
    }

}