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