zoukankan      html  css  js  c++  java
  • 8. 旋转字符串

    描述

    给定一个字符串(以字符数组的形式给出)和一个偏移量,根据偏移量原地旋转字符串(从左向右旋转)。

    offset >= 0
    str的长度 >= 0

    说明

    原地旋转意味着你要在s本身进行修改。你不需要返回任何东西。

    样例

    样例 1:

    输入:  str="abcdefg", offset = 3
    输出:  str = "efgabcd"	
    样例解释:  注意是原地旋转,即str旋转后为"efgabcd"
    

    样例 2:

    输入: str="abcdefg", offset = 0
    输出: str = "abcdefg"	
    样例解释: 注意是原地旋转,即str旋转后为"abcdefg"
    

    样例 3:

    输入: str="abcdefg", offset = 1
    输出: str = "gabcdef"	
    样例解释: 注意是原地旋转,即str旋转后为"gabcdef"
    

    样例 4:

    输入: str="abcdefg", offset =2
    输出: str = "fgabcde"	
    样例解释: 注意是原地旋转,即str旋转后为"fgabcde"
    

    样例 5:

    输入: str="abcdefg", offset = 10
    输出: str = "efgabcd"	
    样例解释: 注意是原地旋转,即str旋转后为"efgabcd"

    题解:

    class Solution {
    public:
        /**
         * @param str: a string
         * @param offset: an integer
         * @return: nothing
         */
        void rotateString(string &str,int offset){
            //wirte your code here
            if (str.size() == 0)
                return;
                
            offset = offset % str.size();
            str = str.substr(str.size() - offset, offset) +
                    str.substr(0, str.size() - offset);
        }
    };
    
  • 相关阅读:
    DB2中创建表
    orcle定时备份
    db2的定时备份
    web.xml 中 resource-ref 的注意事项
    bootstrap
    jQuery
    web聊天室
    Django web 进阶
    Django自定义分页、bottle、Flask
    Queue、进程、线程、协程
  • 原文地址:https://www.cnblogs.com/deepend/p/14199230.html
Copyright © 2011-2022 走看看