左旋转字符串
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
代码
[code]class Solution { public: string LeftRotateString(string str, int n) { if(n<0) return nullptr; if(n==0) return str; string strTemp=""; strTemp=str.substr(0,n); str.erase(0,n); str+=strTemp; return str; } };
c++ string 操作:
string 转 char *:data(); c_str(); copy(); const char *p=s.data() //string s;
char * 转string :直接赋值 string s=p //char * p;
string 初始化:string s/s(s0)/s(s0,a,b) //s(s0,a,b) 复制s0的字符串从a位置开始,赋值b个
append附加字符串: str.append(s)/str.append(string s,int a,int b)
assign:将内容分配给字符串 str.assign(s,1,8)
insert : 插入字符串 str.insert(4,s,8); //第一个是源字符串位置,第二个int 是需复制的字符串位置和长度
erase : 擦除字符串中的字符 str.erase(10,8) //清除str第十个字符后面的八个
replace:替换字符串的一部分 str.replace(10,6,str2) //str.replace(1,3,str3,8,6)
swap : 交换两个字符串 str.swap(str2)
find:在字符串中查找内容。在字符串中搜索由其参数指定的序列的第一次出现。当指定pos时,搜索仅包括位置pos处或之后的字符,忽略包括pos之前的字符在内的任何可能的事件。注意,与成员find_first_of不同,只要有一个以上的字符被搜索,仅仅这些字符中的一个匹配是不够的,但是整个序列必须匹配。返回值:第一场比赛的第一个字符的位置。如果没有找到匹配,函数返回string :: npos。
substr:生成子字符串 res=str.substr(3,4);
compare:比较字符串 if(s1.compare(3,4,s2,5,9)==0) //两串相同
reverse : 字符串翻转 reverse(s.begin(),s.end());
- 42.翻转单词顺序VS左旋转字符串
- (剑指offer)左旋转字符串 扑克牌顺子
- 《CTCI》1.8 调用一次isSubstring判断旋转字符串
- 51 nod 1347(旋转字符串)
- 字符串的旋转
- 编程珠玑-第二章(字符串旋转与排序)
- 8. 旋转字符串 —— LintCode
- 程序员编程艺术1:左旋转字符串
- LeetCode—796. 旋转字符串
- 【Cracking the coding interview】Q1.8(旋转字符串)
- 翻转单词顺序VS左旋转字符串
- 左旋转字符串(数组循环移位)
- 判断某字符串 是否是该字符串的旋转词
- 左旋转字符串
- 左旋转字符串
- 面试题42:翻转单词顺序VS左旋转字符串
- 字符串算法——旋转数组中查找目标值(Search in Rotated Sorted Array)
- 旋转字符串1347
- 剑指offer — 左旋转字符串
- 【程序员编程艺术】学习记录1:左旋转字符串之指针翻转法