leetcode::number_of_ways_to_divide_a_long_corridor::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	numberOfWays (string corridor)

详细描述

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

成员函数说明

numberOfWays()

int leetcode::number_of_ways_to_divide_a_long_corridor::Solution::numberOfWays ( string  corridor )

static

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

                                                  {
            unsigned int s_count = 0;
            auto p               = vector<unsigned int>();
            for(const char ch: corridor) {
                if(ch == 'S') {
                    s_count++;
                }
            }
            if(s_count == 0 || s_count % 2 != 0) {
                return 0;
            }
            if(s_count == 2) {
                return 1;
            }
            unsigned int start = 0;
            unsigned int end   = corridor.length() - 1;
            for(; start < end; start++) {
                if(corridor[start] == 'S') {
                    break;
                }
            }
            for(; end > start; end--) {
                if(corridor[end] == 'S') {
                    break;
                }
            }
            s_count              = 1;
            unsigned int p_count = 0;
            bool flag            = false;//是否在边界
            for(unsigned int i = start + 1; i <= end; i++) {
                if(corridor[i] == 'S') {
                    s_count++;
                } else {
                    if(s_count == 0) {
                        p_count++;
                    }
                }
                s_count %= 2;
                if(s_count == 0) {
                    flag = true;
                } else if(s_count == 1) {
                    if(flag) {
                        p.push_back(p_count + 1);
                        p_count = 0;
                    }
                    flag = false;
                }
            }
            unsigned long long ans = 1;
            for(const auto i: p) {
                ans *= i;
                ans %= 1000000007;
            }
            return ans;
        }

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

---

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

• leetcode.h
• leetcode.cpp