fork(1) download
copy 
  1. <?php
  2. error_reporting(-1);
  3.  
  4. function match($mask, $name) {
  5. 	if (empty($mask) and empty($name)) {
  6. 		return true;
  7. 	} elseif (!empty($mask) and !empty($name)) {
  8. 		//	var_dump($mask, $name);
  9. 		//	echo "\n";
  10. 		$pattern = mb_substr($mask, 0, 1);
  11. 		$tested = mb_substr($name, 0, 1);
  12. 		//	var_dump($pattern, $tested);
  13. 		//	echo "\n\n";
  14. 		if ($tested == $pattern or $pattern == "?") {
  15. 			return match(mb_substr($mask, 1), mb_substr($name, 1)); 
  16. 		} elseif ($pattern == "*") {
  17. 			$maskTail = mb_substr($mask, 1);
  18. 			for ($nameTail = $name; mb_strlen($nameTail) > 0; $nameTail = mb_substr($nameTail, 1)) {
  19. 				//var_dump ($maskTail, $nameTail);
  20. 				//	echo "\n";
  21. 				if (match($maskTail, $nameTail)) {
  22. 					return true;
  23. 					break;
  24. 				}
  25. 			}
  26.  
  27. 		} else {
  28. 			return false;
  29. 		}
  30.  
  31.  
  32. 	}  else {
  33. 		return false;
  34. 	}
  35.  
  36.  
  37. }
  38.  
  39. $tests = [   /*маска, имя, результат*/
  40. 			["mask", "name", false],
  41. 			["mask", "mask", true],
  42. 			["test?", "test1", true],
  43. 			["?test?", "1test3", true],
  44. 			["??es?t?", "1tes2t3", true],
  45. 			["?22??33", "1224433", true],
  46. 			["t*t", "test", true],
  47. 			["t*t", "test1", false],
  48. 			["т*т?1", "те*?т21", true],
  49. 			["*.txt", "book.txt", true],
  50. 			["harry?.avi", "harry3.avi", true]
  51.  
  52. 		];
  53.  
  54. for ($i=0; count($tests) > $i; $i++) {
  55. 	$a = (string) $tests[$i][2];
  56. 	echo "сравниваем ( {$tests[$i][0]} и {$tests[$i][1]} ) ожидаем увидеть: $a \n";
  57. 	if (match($tests[$i][0], $tests[$i][1]) == $tests[$i][2]) {
  58. 		echo "подошло\n";
  59. 	} else {
  60. 		echo "!!АЛЯРМ!! не подошло!! СБОЙ ПРОГРАММЫ\n";
  61. 	}
  62. 	echo "\n";
  63. }		
  64.  
  65.  
  66.  
Success #stdin #stdout 0.02s 24400KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
сравниваем ( mask и name ) ожидаем увидеть:  
подошло

сравниваем ( mask и mask ) ожидаем увидеть: 1 
подошло

сравниваем ( test? и test1 ) ожидаем увидеть: 1 
подошло

сравниваем ( ?test? и 1test3 ) ожидаем увидеть: 1 
подошло

сравниваем ( ??es?t? и 1tes2t3 ) ожидаем увидеть: 1 
подошло

сравниваем ( ?22??33 и 1224433 ) ожидаем увидеть: 1 
подошло

сравниваем ( t*t и test ) ожидаем увидеть: 1 
подошло

сравниваем ( t*t и test1 ) ожидаем увидеть:  
подошло

сравниваем ( т*т?1 и те*?т21 ) ожидаем увидеть: 1 
подошло

сравниваем ( *.txt и book.txt ) ожидаем увидеть: 1 
подошло

сравниваем ( harry?.avi и harry3.avi ) ожидаем увидеть: 1 
подошло
https://ideone.com/BzQEgK
language:
PHP (php 7.3.5)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!