leetcode::additive_number::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static bool	dfs (unsigned long long n1, unsigned long long n2, const char *, unsigned short length, unsigned short current)
static bool	equal (string, const char *, unsigned short start, unsigned short length)
	判断一个字符串与另一个字符串的子串是否相等
static bool	isAdditiveNumber (string num)
static unsigned long long	str2ui (const char *, unsigned short start, unsigned short length)
	将字符串的一个子串转换为整数

详细描述

在文件 leetcode.h 第 320 行定义.

成员函数说明

dfs()

bool leetcode::additive_number::Solution::dfs ( unsigned long long n1, unsigned long long n2, const char * nums, unsigned short length, unsigned short current )

static

参数

n1	第一个数字
n2	第二个数字
length	总长度
current	现在的位置

返回

在文件 leetcode.cpp 第 769 行定义.

                                                                                                                                        {
            const auto sum = to_string(n1 + n2);
            if(sum.length() > length - current) {
                //前两位和的位数超过剩余的位数
                return false;
            }
            if(!equal(sum, nums, current, length)) {
                //不包含下一个数字
                return false;
            }
            if(current + sum.length() == length) {
                //终止条件
                return true;
            }
            const auto n3 = str2ui(nums, current, sum.length());
            return dfs(n2, n3, nums, length, current + sum.length());
        }

引用了 dfs(), equal() , 以及 str2ui().

被这些函数引用 dfs(), isAdditiveNumber(), leetcode::additive_number::TEST(), leetcode::additive_number::TEST(), leetcode::additive_number::TEST() , 以及 leetcode::additive_number::TEST().

equal()

bool leetcode::additive_number::Solution::equal ( string sum, const char * nums, unsigned short start, unsigned short length )

static

判断一个字符串与另一个字符串的子串是否相等

参数

start	另一个字符串的子串起始位置
length	另一个字符串的总长度

返回

一个字符串与另一个字符串的子串是否相等

在文件 leetcode.cpp 第 796 行定义.

                                                                                                      {
            int j = 0;
            for(int i = start; j < sum.length() && i < length; i++, j++) {
                if(sum[j] != nums[i]) {
                    return false;
                }
            }
            return j == sum.length();
        }

被这些函数引用 dfs(), leetcode::additive_number::TEST(), leetcode::additive_number::TEST(), leetcode::additive_number::TEST(), leetcode::additive_number::TEST() , 以及 leetcode::additive_number::TEST().

isAdditiveNumber()

bool leetcode::additive_number::Solution::isAdditiveNumber ( string num )

static

在文件 leetcode.cpp 第 742 行定义.

                                                  {
            if(num.length() < 3) {
                return false;
            }
            auto *const nums = new char[num.length()];
            for(int i = 0; i < num.length(); i++) {
                nums[i] = num[i];
            }
            for(int i = 1; i <= num.length() - i; i++) {
                const auto n1 = str2ui(nums, 0, i);
                for(int j = i + 1; j - i <= num.length() - j; j++) {
                    const auto n2 = str2ui(nums, i, j - i);
                    if(dfs(n1, n2, nums, num.length(), j)) {
                        return true;
                    }
                    if(n2 == 0) {
                        break;
                    }
                }
                if(n1 == 0) {
                    break;
                }
            }
            delete[] nums;
            return false;
        }

引用了 dfs() , 以及 str2ui().

被这些函数引用 leetcode::additive_number::TEST(), leetcode::additive_number::TEST(), leetcode::additive_number::TEST(), leetcode::additive_number::TEST() , 以及 leetcode::additive_number::TEST().

str2ui()

unsigned long long leetcode::additive_number::Solution::str2ui ( const char * str, unsigned short start, unsigned short length )

static

将字符串的一个子串转换为整数

参数

start	起始位置
length	转换长度

返回

从字符串转换来的整数

在文件 leetcode.cpp 第 787 行定义.

                                                                                                        {
            unsigned long long ans = 0;
            for(int i = start; i < start + length; i++) {
                ans *= 10;
                ans += str[i] - '0';
            }
            return ans;
        }

被这些函数引用 dfs(), isAdditiveNumber(), leetcode::additive_number::TEST(), leetcode::additive_number::TEST(), leetcode::additive_number::TEST() , 以及 leetcode::additive_number::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp