leetcode::count_collisions_on_a_road::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	countCollisions (const string &directions)

详细描述

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

成员函数说明

countCollisions()

int leetcode::count_collisions_on_a_road::Solution::countCollisions ( const string &  directions )

static

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

                                                              {
            int ans = 0;
            vector<char> status;
            vector<int> count;
            int current = 0;
            for(char ch: directions) {
                if(status.empty()) {
                    status.push_back(ch);
                    current++;
                } else {
                    if(status.back() == ch) {
                        current++;
                    } else {
                        status.push_back(ch);
                        count.push_back(current);
                        current = 1;
                    }
                }
            }
            count.push_back(current);
            for(int i = 0; i + 1 < status.size(); i++) {
                if(status[i] == 'R' && status[i + 1] == 'L') {
                    ans += count[i] + count[i + 1];
                } else if(status[i] == 'R' && status[i + 1] == 'S') {
                    ans += count[i];
                } else if(status[i] == 'S' && status[i + 1] == 'L') {
                    ans += count[i + 1];
                }
            }
            return ans;
        }

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

---

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

• leetcode.h
• leetcode.cpp