Advertisement
natalyayemelyanova

Михаил Шишко

Apr 24th, 2018
124
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.90 KB | None | 0 0
  1. <?php
  2.  
  3. function s_bubblesort(&$s) {
  4. for ($i=0; $i < strlen($s); $i++) {
  5. for ($y=$i+1; $y < strlen($s); $y++) {
  6. if (ord($s{$i}) > ord($s{$y})) {
  7. $c = $s{$i};
  8. $s{$i} = $s{$y};
  9. $s{$y} = $c;
  10. }
  11. }
  12. }
  13. }
  14.  
  15. function s_intersection($s1, $s2) {
  16. // удаляем пробелы
  17. $s1 = str_replace(' ', '', $s1);
  18. $s2 = str_replace(' ', '', $s2);
  19.  
  20. // сравниваем длины строк, если не совпадает, дальнейшая проверка не выполняется
  21. if (strlen($s1) !== strlen($s2)) {
  22. return false;
  23. }
  24.  
  25. // метод сортировки (для примера используется пузырьковая)
  26. s_bubblesort($s1);
  27. s_bubblesort($s2);
  28.  
  29. // сравниваем строки
  30. return $s1 == $s2;
  31. }
  32.  
  33. var_dump(
  34. s_intersection('clockwise', 'owe clicks')
  35. );
  36. var_dump(
  37. s_intersection('clockwise', 'clockwork')
  38. );
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement