P90.1 LongestPassword
Given a string containing words, find the longest word that satisfies specific conditions.
- P90.1 最长密码
给定一个包含密码的字符串,找到符合条件的密码中长度最长的
要为银行帐户设置密码。但是,只有满足下面3个条件的密码才是有效的:
- 它只能包含字母和数字,例如(A−Z、A−Z、0−9);
- 字母的个数为偶数;
- 数字的个数为奇数;
一个由N个字符组成的字符串S。字符串中的密码以空格来划分,目标是选择有效的密码中最长的。如果字符串S中有k个空格,那么说明正好有K+1个密码。
例如,给定字符串“test 5 a0A pass007 ?xy1“,共有5个密码,但是其中只有3个是有效的密码:“5”、“a0A”和“pass007”。因此最长的密码是“pass007”,其长度是7。注意,密码“?xy1”中因为“?”不是字母或数字,“test”中包含偶数(0)个数字ÿ