关注
测试用例: 第一行 q 第二行 字符串 (需要保证为2的n次方,且n大于q) 如: 输入: 1 ABCD 输出: BA DC 输入: 2 ABCDEFGH 输出: DCBA HGFE 暴力解法: #include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;
int main(){
int q;
cin >> q;
string str;
cin >> str;
int len = str.size(); //获取输入字符串长度,即为2^n
string tmp;
int cnt = 1;
int k = 0;
for(int i = 0; i < len; i++){
tmp.push_back(str[i]);
k++;
if(k == pow(2, q)){
reverse(tmp.begin(), tmp.end());//翻转字符数组
cout << tmp << " "; //输出翻转字符数组
tmp.erase(); //字符数组清空
string tmp; //重新声明一个字符数组
k = 0;
}
}
cout << tmp << endl;
system("pause");
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2033071次浏览 23170人参与
# 互联网回暖,腾讯要招5000人! #
6144次浏览 90人参与
# 腾讯音乐26届实习 #
117869次浏览 897人参与
# 牛友故事会 #
170128次浏览 2865人参与
# 技术岗笔试题求解 #
25430次浏览 386人参与
# 金融银行面经 #
60683次浏览 482人参与
# 元戎现在香不香 #
64953次浏览 529人参与
# 两会劳动法放大招 #
28343次浏览 479人参与
# 双非应该如何逆袭? #
23583次浏览 824人参与
# bilibili求职进展汇总 #
42722次浏览 443人参与
# 安克创新求职进展汇总 #
20047次浏览 158人参与
# 应届生应该先就业还是先择业 #
84135次浏览 498人参与
# 投格力的你,拿到offer了吗? #
63493次浏览 502人参与
# 我的省钱小妙招 #
5500次浏览 168人参与
# 24届通信硬件秋招薪资爆料 #
75502次浏览 428人参与
# 电网笔面经互助 #
28378次浏览 294人参与
# 能让你振作起来的一句话 #
43265次浏览 365人参与
# 你投递的公司有几家约面了? #
57144次浏览 415人参与
# 如果中了500万,你会离职吗? #
59223次浏览 438人参与
# 网易有道工作体验 #
4886次浏览 19人参与
# 生物制药/化工公司爆料 #
14426次浏览 65人参与
# 我想象的实习vs现实的实习 #
261646次浏览 2105人参与