♠♣♥❤ 大佬有话说 :
php怎么判断一组数字里面连续奇数或者偶数的个数最大值
本帖最后由 ♠♣♥❤ 于 2020-7-17 22:43 编辑
比如：
135983040042343432
这组数字里面
连续是奇数的个数最大值是：1359 答案是 4
连续是偶数的个数最大值是：040042答案是：6
找到最长的全为奇数或者全为偶数的 数量的最大值。不需要找到字符串。
inkedus 大佬有话说 :
那挺难的，得出钱https://cdn.jsdelivr.net/gh/hishis/forum-master/public/images/patch.gif
♠♣♥❤ 大佬有话说 :
inkedus 大佬有话说 : 2020-7-17 22:29
那挺难的，得出钱
老哥 有啥法子没
inkedus 大佬有话说 :
♠♣♥❤ 大佬有话说 : 2020-7-17 22:30
老哥 有啥法子没
runoob.comhttps://cdn.jsdelivr.net/gh/hishis/forum-master/public/images/patch.gif
q959954596 大佬有话说 :
从头扫到尾，每次对比前后数字，奇偶变化就重新记
shc 大佬有话说 :
写两个循环遍历一下这两个数组就可以了吧……
@h20 可能还知道什么更快的算法……
Syc 大佬有话说 :
本帖最后由 Syc 于 2020-7-17 22:36 编辑
伪代码：
1.字符串
2.循环，分隔单数字数组
3.循环，判断奇偶性
4.判断连续奇偶【算法自己想】
提示：位运算比取余更快
frostcc 大佬有话说 :
是从一串数字中，找到最长的全为奇数或者全为偶数的数字字符串吗。虽然我没用过php，但我想应该不会有现成的函数，这个算法看起来也没有那么难
♠♣♥❤ 大佬有话说 :
shc 大佬有话说 : 2020-7-17 22:32
写两个循环遍历一下这两个数组就可以了吧……
@h20 可能还知道什么更快的算法…… …
大佬 能给点代码看看不。 8年老程序员表示搞不定。
yjsx86 大佬有话说 :
shc 大佬有话说 : 2020-7-17 22:32
写两个循环遍历一下这两个数组就可以了吧……
@h20 可能还知道什么更快的算法…… …
看上去 O(1) 就可以了https://cdn.jsdelivr.net/gh/hishis/forum-master/public/images/patch.gif