力扣串题：反转字符串

最新推荐文章于 2024-09-08 20:02:08 发布

c栈算法小辰哥

最新推荐文章于 2024-09-08 20:02:08 发布

阅读量215

点赞数 5

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

本文链接：https://blog.csdn.net/whcwhc111111/article/details/136754927

版权

数据结构专栏收录该内容

286 篇文章 1 订阅

订阅专栏

文章介绍了如何在reverseStr函数中，当字符指针k导致反转超出字符串长度时，动态调整k的值，确保正确反转字符串，忽略多余部分。

摘要由CSDN通过智能技术生成

特殊思路：k的重新赋值：当再加就超过字符串的长度时，需要把k变为字符串的剩余长度，不必理会当剩余长度介于k和2k之间的部分

char* reverseStr(char* s, int k) {
    for(int i=0;i<strlen(s);i=i+2*k)
    {
           k=i+k>strlen(s)? strlen(s)-i:k;
           int left=i;
           int right=i+k-1;
           while(left<right)
           {
            char t=s[left];
            s[left]=s[right];
            s[right]=t;
            left++;
            right--;
           }
    }
    return s;
}