代码随想录第八天打卡·leetcode·字符串1-CSDN博客

本文链接：https://blog.csdn.net/weixin_65180740/article/details/140336613

344.反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

示例 1：
输入：["h","e","l","l","o"]
输出：["o","l","l","e","h"]

**while i<j 适用于字符串长度是单数和双数的两种情况

void reverseString(char* s, int sSize) {
    int i=0,j=sSize-1;
    while(i<j){
        char tem=s[i];
        s[i]=s[j];
        
        s[j]=tem;
        i++;
        j--;
    }
}

541. 反转字符串II

给定一个字符串 s 和一个整数 k，从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。

如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例:

输入: s = "abcdefg", k = 2
输出: "bacdfeg"

char* reverseStr(char* s, int k) {
    int total_length=strlen(s);
    for(int i=0;i<total_length;i=i+2*k){
        int left=i;
        int right=i+k-1;//剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符 && 正常情况
        if(i+k>total_length) {//剩余字符少于 k 个，则将剩余字符全部反转
            right=total_length-1;
        }
        while(left < right){
            char tem=s[left];
            s[left]=s[right];
            s[right]=tem;
            left++;
            right--;
        }
    }
    return s;
}