I have a search String which contains the format below:

Search String

    111651311
    111651303
    4111650024
    4360280062
    20167400

It needs to be matched with sequence of numbers below

001111651311000
001111651303000
054111650024000
054360280062000
201674000000000

Please note the search strings have been added with additional numbers either on each sides. I have tried the regex below in java to match the search strings but it only works for some.

Pattern pattern = Pattern.compile("([0-9])\1*"+c4MIDVal+"([0-9])\1*");

Any advice ?

Update

Added the code I used below might provide some clarity on what am trying to do

Code Snippet

public void compare(String fileNameAdded, String fileNameToBeAdded){
        
        List<String> midListAdded = readMID.readMIDAdded(fileNameAdded);
        
        HashMap<String, String> midPairsToBeAdded = readMID.readMIDToBeAdded(fileNameToBeAdded);
        List <String []> midCaptured = new ArrayList<String[]>();
        
        
        for (Map.Entry<String, String> entry: midPairsToBeAdded.entrySet()){
            
            String c4StoreKey = entry.getKey();
            String c4MIDVal = entry.getValue();
            
            Pattern pattern = Pattern.compile("([0-9]?)\\1*"+c4MIDVal+"([0-9]?)\\2*");
                        
            for (String mid : midListAdded){
                
                Matcher match = pattern.matcher(mid);
//              logger.info("Match Configured MID :: "+ mid+ " with Pattern "+"\\*"+match.toString()+"\\*");
                
                if (match.find()){
                    
                    midCaptured.add(new String []{ c4StoreKey +"-"+c4MIDVal, mid});
                    
                }
            }
        }
        
        logger.info(midCaptured.size()+ " List of Configured MIDs ");
        for (String [] entry: midCaptured){
            
            logger.info(entry[0]+ "- "+entry[1]  );
        }
    }