91. Decode Ways

本文深入探讨了解码字符串算法的实现细节,通过动态规划的方法,有效地解决了字符串解码的问题。文章提供了一个Java实现的示例代码,展示了如何计算字符串的不同解码方式数量。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

public class Solution {
    public int numDecodings(String s) {
        if(s.length()==0)
            return 0;
        int[] dp=new int[s.length()+1];
        dp[0]=1;
        for(int i=0;i<s.length();i++)
        {
            if(s.charAt(i)>'0'&&s.charAt(i)<='9')
                dp[i+1]=dp[i];
            if(i>0)
            {
                int num=(s.charAt(i-1)-'0')*10+(s.charAt(i)-'0');
                if(9<num&&num<27)
                    dp[i+1]+=dp[i-1];
            }
        }
        return dp[s.length()];
    }
}

 

转载于:https://www.cnblogs.com/asuran/p/7606252.html

### 正确使用 `URLDecoder.decode` 和 `String.replaceAll` 在处理 URL 编码字符串时,`URLDecoder.decode` 是一种常用的方法来解码已编码的 URL 字符串。然而,在某些情况下,原始字符串可能包含未正确转义的 `%` 符号,这可能导致解码失败并抛出异常。为了防止这种情况发生,可以先通过正则表达式替换不合法的 `%` 符号。 以下是结合 `URLDecoder.decode` 和 `String.replaceAll` 的具体实现: #### 替换非法 `%` 并解码 当遇到未经适当转义的 `%` 时,可以通过正则表达式将其转换为合法形式再进行解码操作。以下是一个完整的示例代码[^1]: ```java public class URLEncoderExample { public static void main(String[] args) { try { String input = "example%string with % special characters"; // 使用正则表达式替换非法的 '%' 符号 String safeInput = input.replaceAll("%(?![0-9a-fA-F]{2})", "%25"); // 对经过预处理的字符串执行解码 String decodedOutput = java.net.URLDecoder.decode(safeInput, "UTF-8"); System.out.println("Decoded Output: " + decodedOutput); } catch (Exception e) { e.printStackTrace(); } } } ``` 上述代码中,`replaceAll` 方法用于查找所有不符合标准格式(即后面不是两位十六进制数)的 `%` 符号,并将其替换为 `%25`,这是 `%` 的 URL 转义表示形式。随后调用 `URLDecoder.decode` 完成最终解码过程[^3]。 #### 处理潜在异常 如果输入数据可能存在其他错误情况,则需额外捕获可能出现的支持编码异常或其他运行时问题。下面展示了如何优雅地处理这些异常[^2]: ```java try{ pageTitle=java.net.URLDecoder.decode(pageTitle.replaceAll("%","%25"),"UTF-8"); sc=java.net.URLDecoder.decode(sc.replaceAll("%","%25"),"UTF-8"); }catch(UnsupportedEncodingException e){ e.printStackTrace(); } ``` 此片段不仅替换了所有的 `%` 号以防万一,还加入了对 `UnsupportedEncodingException` 的捕捉机制以增强程序健壮性。 --- ### 常见问题及解决方案 1. **为什么需要预先替换?** 如果直接尝试解码含有孤立 `%` 或者非有效序列(如 `%G`)的字符串,会触发 `IllegalArgumentException`。因此提前修正这些问题至关重要。 2. **如何验证解码后的结果是否正确?** 应该对比原生文本与反向重新编码的结果一致性作为校验手段之一。例如再次应用 `URLEncoder.encode(decodedResult)` 后比较两者的匹配度。 3. **性能考虑因素有哪些?** 频繁调用复杂的正则表达可能会带来一定开销;对于大规模批量处理场景建议优化模式或者采用更高效算法替代简单正则方案。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值