Java 通过字符串搜索有效的字符序列

Question

我刚参加了一个代码测试，想知道为什么我的解决方案只得分 37/100。问题是你得到了一个String 并且必须通过它搜索有效的密码。 规则如下：

1) 有效密码以大写字母开头，不能包含任何数字。输入限制为 a-z、A-Z 和 0-9 的任意组合。

2) 他们希望您创建的方法是假设返回最大有效密码的大小。因此，例如，如果您输入“Aa8aaaArtd900d”，则假设数字 4 由求解方法输出。如果没有找到有效的字符串，该方法应该返回 -1

我似乎无法弄清楚我的解决方案哪里出了问题。任何帮助将不胜感激！也非常感谢任何有关如何更好地测试此类代码的建议。

class Solution2 {
public int solution(String S) {
    int first = 0;
    int last = S.length()-1;
    int longest = -1;
    for(int i = 0; i < S.length(); i++){
        if(Character.isUpperCase(S.charAt(i))){
        first = i;
        last = first;
        while(last < S.length()){
                 if(Character.isDigit(S.charAt(last))){
                    i = last;
                    break;
                    }
                 last++;
            }    
        longest = Math.max(last - first, longest);
        }
     }
    return longest;    
 }
}

添加了更新的解决方案，有什么想法可以进一步优化吗？

Answer 1

您的解决方案太复杂了。由于不要求您查找最长密码，只要求查找最长密码的长度，因此没有理由使用该最长密码创建或存储字符串。因此，您不需要使用substring 或Strings 的数组，只需使用int 变量。

寻找解决方案的算法很简单：

1. 创建一个int pos = 0 变量，表示s 中的当前位置
2. 循环搜索下一个候选密码
3. 从位置pos开始，查找下一个大写字母
4. 如果到达行尾，退出
5. 从大写字母的位置开始，找到下一个数字
6. 如果到达行尾，请停止
7. 找出数字位置（或行尾）与大写字母位置之间的差异。
8. 如果差值高于您之前找到的max，请将max 替换为差值
9. 前进pos 到最后一个字母（或行尾）的位置
10. 如果pos 在s.length 之下，则在第2 步继续循环
11. 返回max。

Demo.