利用PHP判斷是否是連乘數(shù)字串的方法示例
描述
有這樣一道題,給出一個數(shù)字串A,需要判斷A是否為連乘數(shù)字串,連乘數(shù)字串的定義就是一個數(shù)字串可以拆分成若干個數(shù)字,后面的數(shù)字(從第N個數(shù)字開始)為前面2個數(shù)字的乘積。
舉例
(1) '122' --- 可以拆成[1|2|2]
結果: 1×2=2 (連乘數(shù)字串)
(2) '1122242' --- 可以拆成[11|22|242]
結果: 11×22=242 (連乘數(shù)字串)
(3) '1224832256' --- 可以拆成 [1|2|2|4|8|32|256]
結果: 1×2=2,2×2=4,2×4=8,4×8=32,8×32=256 (連乘數(shù)字串)
(4) '234547898185239692' --- 可以拆成 [23454|7898|185239692]
結果:23454×7898=185239692 (連乘數(shù)字串)
(5) '113' 可以拆成 [1|1|3]
結果:1×1 != 3 (非連乘數(shù)字串)
代碼
/** * 判斷是否連乘數(shù)字串函數(shù) * @param $strNum * @return bool **/ function isExec($strNum) { $str = (string)$strNum; for ($i = 0; $i < strlen($str); $i++) { $k = 1; for ($j = $i + 1; $j < strlen($str); $j++) { $a_i = 0; $b_i = $i + 1; $p_i = $i + 1; $m_i = $k++; $c_i = $b_i + $m_i; $res = false; $formula = []; while (1) { $a = substr($str, $a_i, $p_i); $b = substr($str, $b_i, $m_i); $n = $a * $b; $c = substr($str, $c_i, strlen($n)); //echo '<br/>' . $a . '*' . $b . '=' . $n . '->' . $c . '<br/>'; if($c){ $formula[] = $a . '*' . $b . '=' . $n; } if ($c === false || $c === "") { break; } if (intval($n) == intval($c)) { $p_i = strlen($b); $m_i = strlen($n); $a_i = $b_i; $b_i = $c_i; $c_i = $b_i + $m_i; $res = true; } else { $res = false; break; } } if ($res === true) { print_r($formula); return true; } //var_dump($res) . '<br/>'; } } return false; }
執(zhí)行
var_dump(isExec('1224832256'));
//運行結果 Array [ [0] => 1*2=2 [1] => 2*2=4 [2] => 2*4=8 [3] => 4*8=32 [4] => 8*32=256 ] bool(true)
var_dump(isExec('234547898185239692'));
//運行結果 Array [ [0] => 23454*7898=185239692 ] bool(true)
var_dump(isExec('1122242'));
//運行結果 Array [ [0] => 11*22=242 ] bool(true)
var_dump(isExec('11234'));
//運行結果 bool(false)
總結
以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作能帶來一定的幫助,如有疑問大家可以留言交流,謝謝大家對腳本之家的支持。
- php 判斷是否是中文/英文/數(shù)字示例代碼
- PHP的幾個常用數(shù)字判斷函數(shù)代碼
- php判斷輸入是否是純數(shù)字,英文,漢字的方法
- php中數(shù)字、字符與對象判斷函數(shù)用法實例
- PHP正則匹配中英文、數(shù)字及下劃線的方法【用戶名驗證】
- PHP寫的簡單數(shù)字驗證碼實例
- php生成4位數(shù)字驗證碼的實現(xiàn)代碼
- php數(shù)字運算驗證碼的實現(xiàn)代碼
- php實現(xiàn)的數(shù)字驗證碼及數(shù)字運算驗證碼
- php生成數(shù)字字母的驗證碼圖片
- 支持中文、字母、數(shù)字的PHP驗證碼
- 支持中文字母數(shù)字、自定義字體php驗證碼代碼
- php中文字母數(shù)字驗證碼實現(xiàn)代碼
- php用正則判斷是否為數(shù)字的方法
相關文章
PHP使用自定義key實現(xiàn)對數(shù)據(jù)加密解密的方法
這篇文章主要介紹了PHP使用自定義key實現(xiàn)對數(shù)據(jù)加密解密的方法,涉及php針對字符串的轉換、截取等操作實現(xiàn)加密解密功能的相關技巧,需要的朋友可以參考下2017-12-12php getimagesize 上傳圖片的長度和寬度檢測代碼
getimagesize — 取得圖像大小2010-05-05PHP中的session永不過期的解決思路及實現(xiàn)方法分享
讓PHP的session永不過期,你可能沒有遇到這么郁悶的問題,但是我遇到過,很郁悶。2011-04-04PHP+Apache實現(xiàn)二級域名之間共享cookie的方法
這篇文章主要介紹了PHP+Apache實現(xiàn)二級域名之間共享cookie的方法,涉及Apache的配置、hosts修改及php cookie操作相關實現(xiàn)技巧,需要的朋友可以參考下2019-07-07使用PHPMailer實現(xiàn)郵件的實時發(fā)送功能
這篇文章主要為大家詳細介紹了如何使用PHPMailer 實現(xiàn)一個接收詢盤并實時同步到指定郵箱的功能,文中的示例代碼講解詳細,感興趣的小伙伴可以了解一下2023-12-12