php怎么判断一组数字里面连续奇数或者偶数的个数最大值

♠♣♥❤ · 发表于 2020-7-17 22:28:44

本帖最后由 ♠♣♥❤ 于 2020-7-17 22:43 编辑

比如：

135983040042343432

这组数字里面
连续是奇数的个数最大值是  ：1359 答案是 4
连续是偶数的个数最大值是：  040042  答案是：6

找到最长的全为奇数或者全为偶数的数量的最大值。不需要找到字符串。

inkedus · 发表于 2020-7-17 22:29:25

那挺难的，得出钱

♠♣♥❤ · 发表于 2020-7-17 22:30:33

inkedus 发表于 2020-7-17 22:29

那挺难的，得出钱
老哥有啥法子没

inkedus · 发表于 2020-7-17 22:29:00

♠♣♥❤ 发表于 2020-7-17 22:30

老哥有啥法子没
runoob.com

q959954596 · 发表于 2020-7-17 22:31:00

从头扫到尾，每次对比前后数字，奇偶变化就重新记

shc · 发表于 2020-7-17 22:30:00

写两个循环遍历一下这两个数组就可以了吧……

@h20 可能还知道什么更快的算法……

Syc · 发表于 2020-7-17 22:31:52

本帖最后由 Syc 于 2020-7-17 22:36 编辑

伪代码：
1.字符串
2.循环，分隔单数字数组
3.循环，判断奇偶性
4.判断连续奇偶【算法自己想】

提示：位运算比取余更快

frostcc · 发表于 2020-7-17 22:32:35

是从一串数字中，找到最长的全为奇数或者全为偶数的数字字符串吗。虽然我没用过php，但我想应该不会有现成的函数，这个算法看起来也没有那么难

♠♣♥❤ · 发表于 2020-7-17 22:33:06

shc 发表于 2020-7-17 22:32

写两个循环遍历一下这两个数组就可以了吧……

@h20 可能还知道什么更快的算法…… ...
大佬能给点代码看看不。 8年老程序员表示搞不定。

yjsx86Zare · 发表于 2020-7-17 22:35:19

shc 发表于 2020-7-17 22:32

写两个循环遍历一下这两个数组就可以了吧……

@h20 可能还知道什么更快的算法…… ...
看上去 O(1) 就可以了

有两个方法，1.又笨又慢却准确的循环，把这一串数字拆开一个个扫过去，2.写算法或者位运算

		自动登录	找回密码
密码			立即注册