题解 | #循环右移#

思路：

        将低k位二进制串和高（n-k）位二进制串拼接成新串，然后再计算新串二进制数的十进制值。

class Solution {
public:

    long long rotateRight(string str, int k) {
        int n=str.size();
        string res=str.substr(n-k)+str.substr(0,n-k);//得到新的字符串

        long long sum=0,x=1;
        for(int i=n-1;i>=0;i--){//从后往前遍历
         
            if(res[i]=='1'){//如果是‘1’,则加上该位的权重
                sum+=x;
            }
            x<<=1;//计算权重
           
        }
        return sum;
    }
};

方法二： 直接模拟

思路：

直接模拟，不需要组建新串，先计算后k位，再计算前n-k位。 

注意点:(sum<<1)，右移要加括号。

class Solution {
public:

    long long rotateRight(string str, int k) {
        int n=str.size();

        long long sum=0;
        for(int i=n-k;i<n;i++){//先计算后k位
            sum=(sum<<1)+str[i]-'0';
        }
        for(int i=0;i<n-k;i++){//再计算前n-k位
            sum=(sum<<1)+str[i]-'0';
        }
        return sum;
    }
};