将一个string左移N位置

使用了《编程珠玑》上的解法。

#include <iostream>
#include <string>
using namespace std;//注意这里使用了XOR进行交换的方法，这种方法不能让一个数和自身交换
void Reverse(string &str, int left, int right){for(; left < right; left++, right--){str[left] = str[left] ^ str[right];str[right] = str[left] ^ str[right];str[left] = str[left] ^ str[right];}
}void ShiftStr(string &str, int offset){int len = str.length();offset = offset>=0 ? offset%len : offset%len + len;Reverse(str, 0, offset-1);Reverse(str, offset, len-1);Reverse(str, 0, len-1);
}int main()
{string str;for (int i = -5; i <= 5; i++){str = "abcdefghijklmn";ShiftStr(str, i);cout<<"Move left "<<i<<" steps : "<<str<<endl;}return 0;
}

EOF

转载于:https://www.cnblogs.com/lihaozy/archive/2012/12/12/2814423.html

将一个string左移N位置相关推荐

string:删除string中指定位置的字符？指定的所有字符？
使用迭代器删除string中指定位置的字符! string str = "huehfudhfruhgfsfgkhdyfsghydff";string::iterator itr = ...
stoi() 函数----将一个string类型转换为int型
需要的头文件: #include<iostream> 需要的其他东西: using namespace std; 函数的作用: 将一个字符串string类型转换为int 型用法格式: s ...
c++string替换指定位置字符_Lua 字符串
--[[ Lua 字符串字符串或串(String)是由数字.字母.下划线组成的一串字符 Lua语言中字符串可以使用以下三种方式来表示 ]] -- 单引号的一串字符 -- 双引号的一串字符 -- [[ ...
c++string替换指定位置字符_Excel数据分析：如何替换字符串中的指定字符？
数据分析预处理中,经常遇到这样的问题:现有字符串中,如何替换指定的部分字符,例如有大量电话号码,现需要将这些号码最后四位替换为****,该如何做呢? 类似的问题和使用场景有很多,如果你的行记录有几千几 ...
如何将一个string变为string数组
public static void main(String[] args){ String str = "feilong,fei"; String[] split = str.s ...
java如何接受字符_java中string怎么获取指定位置的字符
//截取#之前的字符串String str = "sdfs#d";str.substring(0, str.indexOf("#"));// 输出的结果为:sd ...
java string string_深入理解Java：String
在讲解String之前,我们先了解一下Java的内存结构. 一.Java内存模型按照官方的说法:Java 虚拟机具有一个堆,堆是运行时数据区域,所有类实例和数组的内存均从此处分配. JVM主要管理两 ...
Java面试宝典系列之基础面试题String、变量、类与对象、集合类、SSH(一)
作者:egg 邮箱:xtfggef@gmail.com 微博:http://weibo.com/xtfggef 博客:http://blog.csdn.net/zhangerqing(转载请说明出处) ...
转载：c+string类详解
C++ string 类详解 </h1><div class="clear"></div><div class="postBod ...

将一个string左移N位置

将一个string左移N位置相关推荐

最新文章

热门文章