leetcode:反转字符串II

最新推荐文章于 2024-11-11 20:59:17 发布

劲夫学编程

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量314

点赞数 2

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/m0_57180439/article/details/142795168

版权

leetcode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目链接
在这里插入图片描述

string reverse(string s1)
{
	string s2;
	string::reverse_iterator rit = s1.rbegin();
	while (rit != s1.rend())
	{
		s2 += *rit;
		rit++;
	}
	return s2;
}
class Solution {
public:
    string reverseStr(string s, int k) {
        string s1;
        int i = 0;//标记字符串下标
        int j = 0;
        int length =s.length();

        
             for (i = 0; i < length; i+=2*k)
            {
	            if (i+2*k<length)
	            {
		            string tmp = s.substr(i, k);//字符串s从i号下标位置取k个字符
		            tmp = reverse(tmp);
		            s1 += tmp;
		            s1 += s.substr(i + k, k);
	            }
	            else if (i + 2 * k >= length&&i+k<length)
	            {
		            string tmp = s.substr(i, k);//字符串s从i号下标位置取k个字符
		            tmp = reverse(tmp);
		            s1 += tmp;
		            s1 += s.substr(i + k, length - (i + k));
	            }
	            else//i+k>length
	            {
		            string tmp = s.substr(i, length);//字符串s从i号下标位置取k个字符
		            tmp = reverse(tmp);
		            s1 += tmp;
	            }
            }
        
        return s1;
    }
};