算法题--两种排序方法

题目描述

考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如：
"car" < "carriage" < "cats" < "doggies < "koala"
2.根据字符串的长度排序。例如：
"car" < "cats" < "koala" < "doggies" < "carriage"
考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，所以需要你来帮忙验证。

<?php
$handler = fopen('php://stdin','r');
$n = fgets($handler);
for ($i=0;$i<$n;$i++){
    $arr[$i] = trim(fgets($handler));
}
$res1 = my_compare($arr,$n);
$res2 = my_length($arr,$n);
if ($res1 && $res2) {
    echo 'both';
} else if ($res1) {
    echo 'lexicographically';
} else if ($res2) {
    echo 'lengths';
} else {
    echo 'none';
}
function my_compare($arr,$n) {
    for ($i=0;$i<$n-1;$i++) {
        $len1 = strlen($arr[$i]);
        $len2 = strlen($arr[$i+1]);
        $flag = false;
        for ($j=0;$j<min($len1,$len2);$j++) {
            if(ord($arr[$i][$j]) > ord($arr[$i+1][$j])) {
                return false;
            } else if (ord($arr[$i][$j]) == ord($arr[$i+1][$j])) {
                $flag = true;
            } else {
                $flag = false;
                break 1;
            }
        }
        if ($flag) {
            if ($len1>$len2) {
                return false;
            }
        }
    }
    return true;
}
function my_length($arr,$n) {
    for ($i=0;$i<$n-1;$i++) {
        if(strlen($arr[$i])>strlen($arr[$i+1])) {
            return false;
        }
    }
    return true;
}