leetcode::sum_of_scores_of_built_strings::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static long long	sumScores (string s)

详细描述

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

成员函数说明

sumScores()

long long leetcode::sum_of_scores_of_built_strings::Solution::sumScores ( string  s )

static

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

                                              {
            const int n   = s.length();
            long long ans = n;
            int l         = 0;
            int r         = 0;
            vector z(n, 0);
            for(int i = 1; i < n; ++i) {
                if(i <= r && z[i - l] < r - i + 1) {
                    z[i] = z[i - l];
                } else {
                    z[i] = max(0, r - i + 1);
                    while(i + z[i] < n && s[z[i]] == s[i + z[i]]) {
                        ++z[i];
                    }
                }
                if(i + z[i] - 1 > r) {
                    l = i;
                    r = i + z[i] - 1;
                }
                ans += z[i];
            }
            return ans;
        }

被这些函数引用 leetcode::sum_of_scores_of_built_strings::TEST().

---

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

• leetcode.h
• leetcode.cpp