467. Unique Substrings in Wraparound String

原题网址:https://leetcode.com/problems/unique-substrings-in-wraparound-string/

Consider the string s to be the infinite wraparound string of "abcdefghijklmnopqrstuvwxyz", so s will look like this: "...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd....".

Now we have another string p. Your job is to find out how many unique non-empty substrings of p are present in s. In particular, your input is the string p and you need to output the number of different non-empty substrings of p in the string s.

Note: p consists of only lowercase English letters and the size of p might be over 10000.

Example 1:

Input: "a"
Output: 1

Explanation: Only the substring "a" of string "a" is in the string s.

Example 2:

Input: "cac"
Output: 2
Explanation: There are two substrings "a", "c" of string "cac" in the string s.

Example 3:

Input: "zab"
Output: 6
Explanation: There are six substrings "z", "a", "b", "za", "ab", "zab" of string "zab" in the string s.

思路:参考https://discuss.leetcode.com/topic/70658/concise-java-solution-using-dp

Java代码:

public class Solution {
    public int findSubstringInWraproundString(String p) {
        int[] counts = new int[26];
        char[] pa = p.toCharArray();
        int maxLength = 0;
        for(int i = 0; i < pa.length; i++) {
            if (i > 0 && (pa[i - 1] + 1 == pa[i] || pa[i - 1] - 25 == pa[i])) {
                maxLength++;
            } else {
                maxLength = 1;
            }
            counts[pa[i] - 'a'] = Math.max(counts[pa[i] - 'a'], maxLength);
        }
        int result = 0;
        for(int i = 0; i < counts.length; i++) {
            result += counts[i];
        }
        return result;
    }
}

C++代码:

class Solution {
public:
    int findSubstringInWraproundString(string p) {
        vector<int> counts(26, 0);
        int maxLength = 0;
        for(int i = 0; i < p.length(); i++) {
            if (i == 0 || (p[i - 1] + 1 == p[i] || p[i - 1] - 25 == p[i])) {
                maxLength++;
            } else {
                maxLength = 1;
            }
            counts[p[i] - 'a'] = max(counts[p[i] - 'a'], maxLength);
        }
        int result = 0;
        for(int i = 0; i < counts.size(); i++) {
            result += counts[i];
        }
        return result;
    }
};

Python代码:

class Solution(object):
    def findSubstringInWraproundString(self, p):
        """
        :type p: str
        :rtype: int
        """
        counts = [0] * 26
        maxLength = 0
        for i in range(len(p)):
            if i > 0 and (ord(p[i - 1]) + 1 == ord(p[i]) or ord(p[i - 1]) - 25 == ord(p[i])):
                maxLength = maxLength + 1
            else:
                maxLength = 1
            counts[ord(p[i]) - ord('a')] = max(counts[ord(p[i]) - ord('a')], maxLength)
        result = 0
        for i in range(len(counts)):
            result += counts[i]
        return result

JavaScript代码:

/**
 * @param {string} p
 * @return {number}
 */
var findSubstringInWraproundString = function(p) {
    var counts = Array(26).fill(0);
    var maxLength = 0;
    for(var i = 0; i < p.length; i++) {
        if (i > 0 && (p.charCodeAt(i-1) + 1 == p.charCodeAt(i) || p.charCodeAt(i-1) - 25 == p.charCodeAt(i))) {
            maxLength++;
        } else {
            maxLength = 1;
        }
        counts[p.charCodeAt(i) - "a".charCodeAt(0)] = Math.max(counts[p.charCodeAt(i) - "a".charCodeAt(0)], maxLength);
    }
    var result = 0;
    for(var i = 0; i < counts.length; i++) {
        result += counts[i];
    }
    return result;
};


<think>嗯,用户给了一段Java代码,看起来有问题。他们想了解这段代码或者得到解释。首先,我需要仔细看一下代码的结构。 代码是: for(String substring:substrings){ System.out.println(substrings); } 用户可能在这里犯了常见的错误。首先,这里使用的是增强型for循环,变量名是substring,但循环体内打印的是substrings,也就是集合本身,而不是每次迭代的substring。这会导致循环每次输出整个集合,而不是每个元素。这应该是个笔误,正确应该是System.out.println(substring);。 接下来,我需要确认substrings这个集合是否存在,是否已经正确初始化。如果substrings没有被定义或者为null,这段代码会抛出空指针异常。这也是需要注意的地方。 然后,我应该考虑可能的场景,用户可能在遍历一个字符串数组或列表,想逐个打印每个子字符串,但因为变量名打错,导致结果不符合预期。这时候需要指出变量名的正确使用,并给出修正后的代码示例。 另外,还要解释增强型for循环的工作原理,确保用户理解循环变量和集合的关系。可能还需要提到常见的错误类型,比如并发修改异常,如果在遍历过程中修改集合的话,但这里的问题更基础,是变量名错误。 总结用户的代码问题,主要是打印了集合对象而不是元素,需要修正变量名,并检查集合是否正确初始化。然后给出正确的代码示例,说明每个部分的作用,帮助用户理解哪里出错了,以及如何修复。</think>你提供的Java代码片段中存在一个常见的逻辑错误,具体分析如下: ### 原代码分析 ```java for(String substring:substrings){ System.out.println(substrings); } ``` #### 问题说明: 1. **变量误用**:循环变量声明为 `substring`(单数),但输出语句中错误地使用了集合变量 `substrings`(复数) 2. **预期行为偏离**:此代码会重复打印整个集合对象(如数组或列表)的地址/哈希值,而非逐个输出元素内容 ### 修正后的代码 ```java for(String substring:substrings){ System.out.println(substring); // 注意变量名改为单数 } ``` ### 关键知识点 1. **增强for循环结构**: ```java for(元素类型 变量名 : 集合/数组){ // 使用当前元素(变量名) } ``` 2. **正确执行条件**: - `substrings` 必须是已初始化的可迭代对象(如数组、List集合) - 如果 `substrings` 为null会抛出 `NullPointerException` ### 完整示例 ```java import java.util.Arrays; import java.util.List; public class Main { public static void main(String[] args) { List<String> substrings = Arrays.asList("A", "B", "C"); for(String substring : substrings){ System.out.println(substring); // 正确输出每个元素 } } } ``` ### 输出结果 ``` A B C ``` 建议检查代码中的变量命名一致性,这种错误通常是由于拼写疏忽造成的。在实际开发中,使用IDE的语法高亮功能可以快速识别此类问题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值