Reverse or rotate?（C++CodeWars）

最新推荐文章于 2024-01-19 00:07:50 发布

coolsunxu

最新推荐文章于 2024-01-19 00:07:50 发布

阅读量205

点赞数

分类专栏： C++ CodeWars 文章标签：字符串 c++ codewars 递归

本文链接：https://blog.csdn.net/coolsunxu/article/details/105930764

版权

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

735 篇文章 17 订阅

订阅专栏

CodeWars

27 篇文章 2 订阅

订阅专栏

解题思路：

（1）使用substr截取字符串，使用reverse颠倒字符串，使用“原地算法”移动字符串

#include <string>
#include <algorithm>

using std::string;
using std::reverse;


class RevRot {
public:
    static string revRot(const string &strng, unsigned int sz) {
        int len = strng.length();
        if(sz<=0||len==0||sz>len) return "";
        int chunk = len/sz,temp;
        string s,str="";
        for(int i=0;i<chunk;i++){
            s = strng.substr(i*sz,sz);
            if(judge(s)) reverse(s.begin(),s.end()),str+=s;
            else rotate(s),str+=s;
        }
        return str;
    }

    static void rotate(string &s) { //原地算法
        char c = s[0];
        for(int i=0;i<=s.length()-2;i++) {
            s[i] = s[i+1];
        }
        s[s.length()-1]=c;
    }

    static bool judge(string &s) {
        int sum = 0;
        for(auto w:s) sum+=(w-'0')*(w-'0')*(w-'0');
        return sum%2==0;
    }

};

（2）还可以使用递归，代码来自https://www.codewars.com/kata/56b5afb4ed1f6d5fb0000991/solutions/cpp

#include <string>
#include <algorithm>

class RevRot
{
public:
    static std::string revRot(const std::string &strng, unsigned int sz){
      if(sz <= 0 || strng.empty() || sz > strng.length())
        return "";
      std::string x = strng.substr(0,sz);
      bool p = true;
      for(const char& c : x)
        if(c % 2 == 1) // '0' == 48, so 'digit' is even iff digit is even 
          p = !p;
      if(p){
        std::reverse(x.begin(),x.end());
        return x + revRot(strng.substr(sz),sz);
      }
      x += x[0];
      return x.substr(1) + revRot(strng.substr(sz),sz);
    }
};