LeetCode·每日一题·1678.设计 Goal 解析器·双指针

作者：小迅
链接：https://leetcode.cn/problems/goal-parser-interpretation/solutions/1951781/shuang-zhi-zhen-zhu-shi-chao-ji-xiang-xi-peg5/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 

题目

 

示例

 

思路

据题意可以知道字符串 command 一定由三种不同的字符串 “G",“()",“(al)" 组合而成，其中的转换规则如下：

• “G" 转换为 “G"；
• “() 转换为 “o"；
• “(al) 转换为 “al"；

由于三种不同的字符串由于模式不同，我们可以按照如下规则进行匹配：

如果当前第 i 个字符为 ‘G’，则表示当前字符串模式为 “G"，转换后的结果为 “G"，我们直接在结果中添加“G"；

• 如果当前第 i 个字符为 ‘(’，则表示当前字符串模式可能为 “()" 或 “(al)"；
• 如果第 i+1 个字符为 ‘)’，则当前字符串模式为 “()"，我们应将其转换为 “o"；
• 如果第 i+1 个字符为 ‘a’，则当前字符串模式为 “(al)"，我们应将其转换为 “al"；

我们按照以上规则进行转换即可得到转换后的结果。

代码

char * interpret(char * command){
    for (int i = 0, j = 0; i < strlen(command); ++j) {//双指针遍历
        switch (command[i]) {//判断当前 i 的字符
            case 'G' ://第一种情况
                command[j] = 'G';
                i++;
            break;
            case '(' :
                if(command[++i] == ')')//第二种情况
                {
                    command[j] = 'o';
                    ++i;
                }
                else//第三种情况
                {
                    command[j++] = 'a';
                    command[j] = 'l';
                    i += 3;
                }
            break;
        }
        if (i >= strlen(command))//分隔符
            command[++j] = '\0';
    }
    return command;
}

作者：小迅
链接：https://leetcode.cn/problems/goal-parser-interpretation/solutions/1951781/shuang-zhi-zhen-zhu-shi-chao-ji-xiang-xi-peg5/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

class Solution {
public:
    string interpret(string command) {
        string res;
        for (int i = 0; i < command.size(); i++) {
            if (command[i] == 'G') {
                res += "G";
            } else if (command[i] == '(') {
                if (command[i + 1] == ')') {
                    res += "o";
                } else {
                    res += "al";
                }
            }
        }
        return res;
    }
};


作者：小迅
链接：https://leetcode.cn/problems/goal-parser-interpretation/solutions/1951781/shuang-zhi-zhen-zhu-shi-chao-ji-xiang-xi-peg5/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。