Heim  >  Artikel  >  Backend-Entwicklung  >  求高手,一个自动分析出手机号类型的算法(AAAA ABAB等,详细见帖子)

求高手,一个自动分析出手机号类型的算法(AAAA ABAB等,详细见帖子)

WBOY
WBOYOriginal
2016-06-23 14:04:461602Durchsuche

类型分为: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楼不错,学习啦

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn