求高手,一个自动分析出手机号类型的算法(AAAA ABAB等，详细见帖子)
- WBOY原创
- 2016-06-23 14:04:461581浏览
类型分为:AAAAA AAAA AAA AABBCC AABB AAABBB AABBB AAABB ABABAB ABAB AAAAB 升序ABCD 降序DCBA
我通过文本（手机号一个一行）将一组手机号导入到数据库里，需写一个算法，可以得到手机号的类型如手机号(15836998812)这样的为AABB（因为有9988是AABB型的，只要是两个相同的连在一起就可以如1133也是AABB的）,15836888812，这样的就是AAAA型的，一共分为
AAAAA型的（如：15836999992,判断依据:99999）
AAAA型的（如：158365111152,判断依据:1111）
AAA型的（如：15836222712,判断依据:222）
AABBCC型的（如：15877889912,判断依据:778899）
AABB型的（如：15866779912,判断依据:6677）
AAABBB型的（如：15811122212,判断依据:111222）
AABBB型的（如：15855666212,判断依据:55666）
AAABB型的（如：15811122712，判断依据:11122）
ABABAB型的（如：15823232312，判断依据:22323）
ABAB型的（如：15836368963，判断依据:3636）
AAAAB（如：15811112569，判断依据:11112）
升序ABCD（如：158123478963，判断依据:1234）
降序DCBA（如：15843215698，判断依据:4321）
回复讨论(解决方案)
递归算看看
递归算看看
请说下详细的算法啊
先给一个测试代码
暂不处理升序降序的情况
$ar = array('15836999992','158365111152','15836222712','15877889912','15866779912','15811122212','15855666212','15811122712','15823232312','15836368963','15811112569','158123478963','15843215698',);$mode = array( 'AAAAA' => '(\d)\\1{4}', 'AAAA' => '(\d)\\1{3}', 'AAA' => '(\d)\\1{2}', 'AABBCC' => '(\d)\\1(\d)\\2(\d)\\3', 'AABB' => '(\d)\\1(\d)\\2', 'AAABBB' => '(\d)\\1{2}(\d)\\2{2}', 'AABBB' => '(\d)\\1(\d)\\2{2}', 'AAABB' => '(\d)\\1{2}(\d)\\2', 'ABABAB' => '(\d)(\d)\\1\\2\\1\\2', 'ABAB' => '(\d)(\d)\\1\\2', 'AAAAB' => '(\d)\\1{3}\d',// '升序ABCD' => '(\d)\\1{4}',// '降序DCBA' => '(\d)\\1{4}',);foreach($ar as $tel) { foreach($mode as $m=>$p) { if($tel != preg_replace_callback("/$p/", 'back', $tel)) { $r[$tel][] = $m; } }}function back($r) { if(count($r) == 2 && strlen($r[0]) > 2) return ''; if(count($r) == 3 && $r[1] == $r[2]-1) return ''; if(count($r) == 4 && $r[1] == $r[2]-1 && $r[1] == $r[3]-2) return ''; return $r[0];}print_r($r); Array( [15836999992] => Array ( [0] => AAAAA [1] => AAAA [2] => AAA [3] => AAAAB ) [158365111152] => Array ( [0] => AAAA [1] => AAA [2] => AAAAB ) [15836222712] => Array ( [0] => AAA ) [15877889912] => Array ( [0] => AABBCC [1] => AABB ) [15866779912] => Array ( [0] => AABB ) [15811122212] => Array ( [0] => AAA [1] => AABB [2] => AAABBB [3] => AABBB [4] => AAABB ) [15855666212] => Array ( [0] => AAA [1] => AABB [2] => AABBB ) [15811122712] => Array ( [0] => AAA [1] => AABB [2] => AAABB ) [15823232312] => Array ( [0] => ABABAB [1] => ABAB ) [15811112569] => Array ( [0] => AAAA [1] => AAA [2] => AAAAB ))
先给一个测试代码
暂不处理升序降序的情况
PHP code
$ar = array(
'15836999992',
'158365111152',
'15836222712',
'15877889912',
'15866779912',
'15811122212',
'15855666212',
'15811122712',
'15823232312',
'158……
那请问能否提供下升降序的思路也可以的
先给一个测试代码
暂不处理升序降序的情况
PHP code
$ar = array(
'15836999992',
'158365111152',
'15836222712',
'15877889912',
'15866779912',
'15811122212',
'15855666212',
'15811122712',
'15823232312',
'158……
'AAAAA' => '(\d)\\1{4}' 这段正则是什么意思呢
'AAAAA' => '(\d)\\1{4}' 这段正则是什么意思呢
(\d) 表示匹配到一个数字
\\1{4} 表示前面匹配到的数字要重复4次
于是他可以匹配
11111、22222、33333、44444、55555、66666、77777、88888、99999、00000
升降序不能用正则表示出来，需要另行判断
$ar = array('15811112569','158123478963','15843215698',);foreach($ar as $tel) { $u = 0; $d = 0; $t = str_split($tel); for($i=1; $i<count($t); $i++) { $u = $t[$i] == $t[$i-1]+1 ? $u+1 : 0; $d = $t[$i] == $t[$i-1]-1 ? $d+1 : 0; if($u >= 3) { echo "升序 $tel\n"; break; } if($d >= 3) { echo "降序 $tel\n"; break; } }}升序 158123478963 降序 15843215698
先给一个测试代码
暂不处理升序降序的情况
PHP code
$ar = array(
'15836999992',
'158365111152',
'15836222712',
'15877889912',
'15866779912',
'15811122212',
'15855666212',
'15811122712',
'15823232312',
'158……
那个正则 的 还是看的不太懂，说下原理吧
先给一个测试代码
暂不处理升序降序的情况
PHP code
$ar = array(
'15836999992',
'158365111152',
'15836222712',
'15877889912',
'15866779912',
'15811122212',
'15855666212',
'15811122712',
'15823232312',
'158……
尤其是back函数这块 没看懂
先给一个测试代码
暂不处理升序降序的情况
PHP code
$ar = array(
'15836999992',
'158365111152',
'15836222712',
'15877889912',
'15866779912',
'15811122212',
'15855666212',
'15811122712',
'15823232312',
'158……
此算法有点问题啊 如果是一个 15877998917这样的 应该也是AABB型的 但是他并不能分析出来哎
7楼不错，学习啦