zoukankan      html  css  js  c++  java
  • ifly

    // Iflytek_Exam_1.cpp : 定义控制台应用程序的入口点。
    //
    
    #include "stdafx.h"
    #include<iostream>
    #include<vector>
    #include<string>
    
    using namespace std;
    
    vector<int> kick(vector<int> queue) {
        vector<int>::iterator it1;
        vector<int>::iterator it2;
        if (queue.size() == 1) return queue;
        for (it1 = queue.begin(), it2 = it1 + 1; it2 != queue.end(); it1++, it2++) {
            if (*it1 == 'R' && *it2 == 'L') {
                if (it1 != queue.begin()) { 
                    vector<int>::iterator it3 = it1 - 1; 
                    if (*it3 == 'R') {
                        queue.erase(it1);
                        break;
                    }
                }
                if (it2 != queue.end() - 1) {
                    vector<int>::iterator it4 = it2 + 1;
                    if (*it4 == 'L') {
                        queue.erase(it2);
                        break;
                    }
                }
                queue.erase(it2);
                break;
            }
        }
        return queue;
    }
    int check(vector<int> queue) {
        int len = queue.size();
        while (1) {
            queue = kick(queue);
            int currlen = queue.size();
            if (currlen == len) break;
            else len = currlen;
        }
        return queue.size();
    }
    
    int main()
    {
        char q[1024] = { '' };
        cin >> q;
        //char q[1024] = { "LRRLRL" };
        vector<int> queue;
        for (unsigned int i = 0; i < strlen(q); i++) {
            queue.push_back(q[i]);
        }
        cout<<check(queue);
        getchar();
        return 0;
    }
  • 相关阅读:
    mock 数据模拟
    利用css绘制三角形,半圆等形状
    页面底部固定
    Form Data格式传参
    element 页面显示效果及需要注意的点
    vue 组件加载顺序
    vue-router 导航钩子
    vue 总结
    前端开发的碎碎念
    值匹配的方式
  • 原文地址:https://www.cnblogs.com/ippfcox/p/7531813.html
Copyright © 2011-2022 走看看