暑假算法7.23，Day22

最新推荐文章于 2024-11-05 21:58:11 发布

小十一 cy

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量104

点赞数

分类专栏：算法文章标签：算法 leetcode 数据结构字符串 c++

本文链接：https://blog.csdn.net/weixin_52521356/article/details/125946153

版权

算法专栏收录该内容

38 篇文章 0 订阅

订阅专栏

这篇博客主要介绍了三道关于字符串操作的算法题目，包括字符串反转、裁剪数字后的查找以及文本编辑器的设计。第一题展示了如何反转字符串的奇数位置字符；第二题涉及从数字字符串中截取子串并找到特定位置的数字；第三题则设计了一个文本编辑器，实现了添加文本、删除字符以及光标左右移动的功能。通过这些实例，博主旨在提升字符串处理能力。

摘要由CSDN通过智能技术生成

暑假算法7.23，Day22

字符串

终于到字符串啦，比赛很多字符串的题目，写出来的少之又少，希望可以得到提升吧，加油！！

第一题

反转字符串||

class Solution {
public:
    string reverseStr(string s, int k) {
        int n = s.length();
        for (int i = 0; i < n; i += 2 * k) {
            reverse(s.begin() + i, s.begin() + min(i + k, n));
        }
        return s;
    }
};

请添加图片描述

第二题

裁剪数字后查询第k小的数字

class Solution {
public:
    vector<int> smallestTrimmedNumbers(vector<string>& nums, vector<vector<int>>& queries) {
        vector<int> ans(queries.size(),0);
        //记录每个字符串的长度为多少
        int nSize = nums[0].size();
        //循环遍历query
        for(int i=0;i<queries.size();i++){
            //得到二维数组中每一行的k和trim
            int k = queries[i][0];
            int trim=queries[i][1];
            //存取截取的数，以及其下标
            vector<pair<string,int>> t(nums.size());
            //遍历nums，存取截取后的字符串以及对应的下标
            for(int j=0;j<nums.size();j++){
                //String为截取的字符串，int为对应的下标
                t[j] = make_pair(nums[j].substr(nSize-trim),j);
            }
            //对vector<pair<string,int>>类型进行排序，这样即可不丢失下标
            //当元素是pair时，vector默认的排序是string比大小
            sort(t.begin(),t.end());
            ans[i] = t[k-1].second;
        }
        return ans;
    }
};

请添加图片描述

第三题

设置文本编辑器

class TextEditor {
public:
    string left, right;

    TextEditor() {
        left = "";
        right = "";
    }
    
    void addText(string text) {
        left += text;
    }
    
    int deleteText(int k) {
        int cnt = 0;
        while (!left.empty() && k > 0) {
            left.pop_back();
            k--;
            cnt++;
        }
        return cnt;
    }
    
    string cursorLeft(int k) {
        while (!left.empty() && k > 0) {
            char ch = left.back();
            left.pop_back();
            right += ch;
            k--;
        }
        if (left.size() <= 10) {
            return left;
        }
        int pos = left.size() - 10;
        return left.substr(pos);
    }
    
    string cursorRight(int k) {
        while (!right.empty() && k > 0) {
            char ch = right.back();
            right.pop_back();
            left += ch;
            k--;
        }
        if (left.size() <= 10) {
            return left;
        }
        int pos = left.size() - 10;
        return left.substr(pos);
    }
};
/**
 * Your TextEditor object will be instantiated and called as such:
 * TextEditor* obj = new TextEditor();
 * obj->addText(text);
 * int param_2 = obj->deleteText(k);
 * string param_3 = obj->cursorLeft(k);
 * string param_4 = obj->cursorRight(k);
 */