剑指offer 左旋转字符串（C++）（关于string的理解）

最新推荐文章于 2021-12-10 20:19:58 发布

bwqiang

最新推荐文章于 2021-12-10 20:19:58 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：字符串算法

本文链接：https://blog.youkuaiyun.com/bwqiang/article/details/105312158

剑指offer 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种使用C++解决循环左移问题的方法，通过string类的函数实现了字符串的循环左移操作，同时提供了详细的代码示例和string类的使用技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

解题思路

使用C++中的string中的函数即可解答
下述string的相关知识

代码实现

class Solution {
public:
    string LeftRotateString(string str, int n) {
        if(str.size() == 0)
            return "";
        if(n < 0 || n > str.size())
            return "";
        if(n == 0 || n == str.size())
            return str;
        string strtemp(str.begin(), str.begin() + n);
        str.erase(str.begin(), str.begin() + n);
        str += strtemp;
        return str;
    }
};

string知识点

string是一个类，char*是一个指向字符串的指针；string不必考虑内存的释放和是否越界，并且内部提供一些操作函数。
从string取得const char*的操作：

string str = c_str(char_pointer);

把string拷贝到char*指向的内存空间的操作:

copy(char *s, int n, int pos=0) ;

当前串中以pos开始的n个字符拷贝到以s为起始位置的字符数组中，返回实际拷贝的数目。注意要保证s所指向的空间足够大以容纳当前字符串，不然会越界。

string的长度:

int length() const;   //返回当前字符串的长度。长度不包括字符串结尾的'\0'。
bool empty() const;     //当前字符串是否为空

string的赋值:

string str1 = "I like Beijng university of techonolgy.";

string str2(str1);

string str3 = str1;

string str4(str1, 5);// 字符串的前5个字符复制给str4

string str5(3, 'c');//3个字符c赋值给str5

string str6(str1, 1, 5);//str1中从1开始的3个字符赋给str6

string字符串连接：

string str1 = "Better city, better life."
string str2;

str2 += str1;

str2.append(str1);

str2.append(str1, 3);

str2.append(4, 'd');

string的比较:

string str1("Beijing");
string str2("Shanghai");

int flag = str2.compare(str1);
//compare函数在>时返回 1，
//<时返回 -1，==时返回 0。
//比较区分大小写，比较时参考字典顺序，排越前面的越小。
//大写的A比小写的a小。

string的子串:

string str1("I am very happy");
string str2 = str1.substr(0, 4);
 //返回由0开始的4个字符组成的子字符串

string的查找和替换：

int find(char c,int pos=0) const;  //从pos开始查找字符c在当前字符串的位置 
int find(const char *s, int pos=0) const;  //从pos开始查找字符串s在当前字符串的位置
int find(const string &s, int pos=0) const;  //从pos开始查找字符串s在当前字符串中的位置
//find函数如果查找不到，就返回-1
int rfind(char c, int pos=npos) const;   //从pos开始从后向前查找字符c在当前字符串中的位置 
int rfind(const char *s, int pos=npos) const;
int rfind(const string &s, int pos=npos) const;
//rfind是反向查找的意思，如果查找不到， 返回-1

//替换
string &replace(int pos, int n, const char *s);//删除从pos开始的n个字符，然后在pos处插入串s
string &replace(int pos, int n, const string &s);  //删除从pos开始的n个字符，然后在pos处插入串s
void swap(string &s2);    //交换当前字符串与s2的值

String的区间删除和插入:

string &insert(int pos, const char *s);
string &insert(int pos, const string &s);
//前两个函数在pos位置插入字符串s
string &insert(int pos, int n, char c);  //在pos位置 插入n个字符c

string &erase(int pos=0, int n=npos);  //删除pos开始的n个字符，返回修改后的字符串