给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)

最新推荐文章于 2025-02-16 19:58:14 发布

阿花是胖发

最新推荐文章于 2025-02-16 19:58:14 发布

阅读量1.6k

点赞数 1

分类专栏： C++ leetcod

本文链接：https://blog.youkuaiyun.com/cumtml/article/details/82935824

版权

C++ 同时被 2 个专栏收录

6 篇文章

订阅专栏

leetcod

2 篇文章

订阅专栏

一位程序员分享了他在国庆假期独自在公司钻研代码的经历，回忆起学生时代实验室的静谧时光。他开始挑战LeetCode题库，面对一道难题，经历了从模仿他人思路到独立思考的过程，最终实现了算法效率的翻倍提升，分享了自己使用C++实现的代码片段。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

工作慢慢步入正轨。国庆一个人在公司安安静静琢磨代码，像回到了学校实验室。最近开始刷leetcode了，一个简单的小题要花费一天。如题目这个，用了一天半，参照别人的想法总是不成功，后来延续了自己的想法，时间提高了一倍，用时80ms。项目如下。算法的思想是，首先向右移动一次，偏移量决定了共向右移动几次。主要考虑两点，一是偏移量大于字符串长度时，取倍数的余数。因为整数倍是不移动的。二是字符串为空。使用c++编译程序如下。文档中贴的是根据评论写的代卖，时间在150ms左右，通过率75%。

VS2013使用c++编译的demon如下：

https://download.youkuaiyun.com/download/cumtml/10703099

网站上还有一种做法是根据偏移量划分字符串。代码如下，可能我字符串为空考虑的不好，只通过了70%。这个时间在170左右。

//int leng = str.size();
   //char t = 0;
   //if (offset % (leng - 1) == 0)
   //{
   //   t = str[0];
   //   for (int i = 0; i<leng - 1; i++)
   //   {
   //       str[i] = str[i + 1];
   //   }
   //   str[leng - 1] = t;
   //}
   //if (offset%leng == 0 || offset == 0)
   //{
   //}
   //if (offset%leng != 0 && offset%leng != (leng - 1))
   //{
   //   offset = offset%leng;
   //   for (int i = 0; i < (leng - offset) / 2; i++)
   //   {
   //       t = str[i];
   //       str[i] = str[leng - offset - 1 - i];
   //       str[leng - offset - 1 - i] = t;
   //   }
   //   for (int i = leng - offset; i < leng - offset + (offset / 2); i++)
   //   {
   //       t = str[i];
   //       str[i] = str[i + offset - 1];//leng+offset-i
   //       str[i + offset - 1] = t;
   //   }
   //   for (int i = 0; i < 1 + leng / 2; i++)
   //   {
   //       t = str[i];
   //       str[i] = str[leng - 1 - i];
   //       str[leng - 1 - i] = t;
   //   }
   //}