【剑指offer】面试题58-Ⅱ：左旋转字符串 ——C语言字符串的翻转

最新推荐文章于 2021-03-06 22:19:15 发布

Jocelin47

最新推荐文章于 2021-03-06 22:19:15 发布

阅读量217

点赞数

分类专栏：数据结构与算法文章标签：字符串 leetcode

本文链接：https://blog.csdn.net/weixin_45566765/article/details/108720179

版权

数据结构与算法专栏收录该内容

51 篇文章 0 订阅

订阅专栏

在这里插入图片描述

方法一： substr

字符串分割从n开始的字符加上从0开始n位的字符相加。

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        string str = s.substr(n) + s.substr( 0, n ) ;
        return str; 
    }
};

方法二：三次翻转(原地操作)

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        reverse( s.begin(), s.begin() + n );
        reverse( s.begin() + n, s.end() );
        reverse( s.begin(), s.end() );
        return s; 
    }

};

C语言实现字符串的翻转

#include "stdio.h"
#include "string.h"

void Reverse(char* pbegin, char* pend)
{
	if( pbegin == NULL || pend == NULL )
		return;
	while( pbegin < pend )
	{
		char temp = *pbegin;
		*pbegin = *pend;
		*pend = temp;
		pbegin++;
		pend--;
	}
}

int main(int argc, char* argv[])
{
	char str[] = "abcdefg";
	int n = 2;
	char *pFirstBegin = str;
	char *pFirstEnd = str + n - 1;
	char *pSecondBegin = str + n;
	char *pSecondEnd = str + strlen(str) - 1;
	printf("PRE:%s\n", str);
	Reverse(pFirstBegin, pFirstEnd);
	Reverse(pSecondBegin, pSecondEnd);
	Reverse(pFirstBegin, pSecondEnd);
	printf("RESULT:%s\n", str);

    getchar();
    return 0;
 }