leetcode::swap_adjacent_in_lr_string::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static bool	canTransform (const string &start, const string &end)

详细描述

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

成员函数说明

canTransform()

bool leetcode::swap_adjacent_in_lr_string::Solution::canTransform ( const string &  start, const string &  end  )

static

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

                                                                          {
            auto oss_start = ostringstream();
            auto oss_end   = ostringstream();
            auto i_start   = vector<int>();
            auto i_end     = vector<int>();
            for(int i = 0; i < start.size(); i++) {
                char ch = start[i];
                if(ch == 'R' || ch == 'L') {
                    oss_start << ch;
                    i_start.push_back(i);
                }
            }
            for(int i = 0; i < end.size(); i++) {
                char ch = end[i];
                if(ch == 'R' || ch == 'L') {
                    oss_end << ch;
                    i_end.push_back(i);
                }
            }
            string str_start = oss_start.str();
            string str_end   = oss_end.str();
            if(str_start != str_end) {
                return false;
            }
            for(int i = 0; i < i_start.size(); i++) {
                if(str_start[i] == 'R') {
                    if(i_start[i] > i_end[i]) {
                        return false;
                    }
                } else {
                    //L
                    if(i_start[i] < i_end[i]) {
                        return false;
                    }
                }
            }
            return true;
        }

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

---

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

• leetcode.h
• leetcode.cpp