牛客网算法题模拟

1、旋转数组

class Solution {
public:
    /**
     * 旋转数组
     * @param n int整型 数组长度
     * @param m int整型 右移距离
     * @param a int整型vector 给定数组
     * @return int整型vector
     */
    vector<int> solve(int n, int m, vector<int>& a) {
        vector<int>v;
        m = m%n;
        for(int i=n-m;i<n;i++)
        {
            v.push_back(a[i]);
        }
        for(int i=0;i<n-m;i++)
        {
            v.push_back(a[i]);
        }
        return v;
    }
};

解释：使用两次循环分别处理了右移后的部分和右移前的部分，并将它们依次添加到数组v中。

2、字符串变形

static const auto io_sync_off = []()
{
    std::ios::sync_with_stdio(false);//关闭输入输出
    std::cin.tie(nullptr);//取消两个stream绑定
    std::cout.tie(nullptr);//取消cin 和 cout之间的绑定,加快执行效率
    return nullptr;
}();
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @param n int整型 
     * @return string字符串
     */
    string trans(string s, int n) {
        // write code here
        n = s.size();
        reverse(s.begin(), s.end());//将整个字符串进行翻转
        int i = 0, j = 0;
        while(i < n) {
            j = i;
            while(j < n && s[j] != ' ') {
                //读取一个单词并同时进行大小写转换
                if(s[j] >= 'a' && s[j] <= 'z') {
                    s[j] += 'A' - 'a';
                } else {
                    s[j] += 'a' - 'A';
                }
                ++j;//先自加再取j的值进行计算
             }
            reverse(s.begin() + i, s.begin() + j);//翻转这个单词
            i = j + 1;
        }
        return s;
    }
};

解释：将整个字符串进行反转，然后使用双指针遍历字符串的单词部分，对每个单词内的字符进行大小写转换，最后再次将单词部分反转回原来的顺序。