添加无符号偏移量

Question

所以我在 LeetCode 上解决了一个问题，其中 Input: ["flower","flow","flight"] 输出：“fl”.. 所以我想出了一个解决方案，并在我的本地 Visual Studio 编译器上完美运行，但是当我将它提交到服务器时，服务器抱怨以下消息“第 924 行：字符 34：运行时错误：添加无符号偏移到 0x6030000000a0 溢出到 0x603000000080 (stl_vector.h) 摘要：UndefinedBehaviorSanitizer：未定义行为 /usr/bin/../lib/gcc/x86_64-linux-gnu/8/../../../../include/c++/8/bits/stl_vector.h :933:34"

为了进一步澄清问题，这是 LeetCode 上的问题链接 Longest Common Prefix 我的解决方案是

string longestCommonPrefix(vector<string>  strs) 
{
    
    string temp;        
    int count = 0;
    int new_count = 0;
    string::iterator iter1;
    string::iterator iter2;

    for (int i = 0; i != strs.size(); ++i) {        
        
        if (i != str.size() - 1) {
            cout << "if 1\n";
            iter1 = strs[i].begin();
            iter2 = strs[i + 1].begin();
            
            while (iter1 != str[i].end() && iter2 != str[i + 1].end()) {
                 
                if (*iter1 == *iter2 ) {
                    temp.push_back(*iter1);
                    ++count;
                }
                
                if (*iter1 != *iter2)                   
                    break;              

                ++iter1;
                ++iter2;
            }
        }

        if (i == str.size() - 1) {
                        
            iter1 = strs[i].begin();
            iter2 = strs[i - 1].begin();

            while (iter1 != str[i].end() && iter2 != str[i - 1].end()) {

                if (*iter1 == *iter2 ) {
                    temp.push_back(*iter1);
                    ++new_count;
                }

                if (*iter1 != *iter2)                   
                    break;
                

                ++iter1;
                ++iter2;
            }

            break;
        }


        i += 1;     
    }

    new_count = min(count, new_count);

    

    if ( new_count == 0) {
        return "";
    }

    temp = string(temp.substr(0, new_count));

    return temp;
}

Answer 1

这会通过，但不确定是否存在错误：

#include <cstdint>
#include <string>

struct Solution {
    static std::string longestCommonPrefix(
        const std::vector<std::string>& strs
    ) {
        std::string longest = "";

        for (std::size_t letter = 0; std::size(strs) > 0; longest += strs[0][letter], ++letter) {
            for (std::size_t word = 0; word < std::size(strs); ++word) {
                if (
                    letter >= std::size(strs[word]) ||
                    (word > 0 && strs[word][letter] != strs[word - 1][letter])
                ) {
                    return longest;
                }
            }
        }

        return longest;
    }
};

---

参考文献

• 有关其他详细信息，您可以查看Discussion Board。有很多公认的解决方案，有各种languages 和解释、高效的算法，以及渐近的time/space 复杂性分析^{1, 2}。