代码随想录算法训练营第七天|344.反转字符串、541.反转字符串II、卡码网：54.替换数字

344.反转字符串

题目链接：344. 反转字符串 - 力扣（LeetCode）
题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

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

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]

示例 2：

输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

提示：

• 1 <= s.length <= 105
• s[i] 都是 ASCII 码表中的可打印字符

双指针

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

541.反转字符串II

题目链接：541. 反转字符串 II - 力扣（LeetCode）
题目描述：给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

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

示例 1：

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

示例 2：

输入：s = "abcd", k = 2
输出："bacd"

提示：

• 1 <= s.length <= 104
• s 仅由小写英文组成
• 1 <= k <= 104

模拟

每次指针移动2*k，再判断反转区间

void swap(char *s,int start,int end){
    for(int i=start,j=end;i<j;i++,j--){
        char temp=s[i];
        s[i]=s[j];
        s[j]=temp;
    }
}
char* reverseStr(char* s, int k) {
    int len=strlen(s);
    for(int i=0;i<len;i+= 2*k){
        //判断剩余字符是否少于 k
        k = i + k > len ? len - i : k;
        swap(s,i,i+k-1);
    }
    return s;
}

卡码网：54.替换数字

题目链接：54. 替换数字（第八期模拟笔试） (kamacoder.com)
题目描述：给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。 例如，对于输入字符串 “a1b2c3”，函数应该将其转换为 “anumberbnumbercnumber”。

输入描述

输入一个字符串 s,s 仅包含小写字母和数字字符。

输出描述

打印一个新的字符串，其中每个数字字符都被替换为了number

输入示例

a1b2c3

输出示例

anumberbnumbercnumber

提示信息

数据范围：1 <= s.length < 10000。

模拟+辅助数组

#define  MAX_LEN 10001
int main(){
    char input[MAX_LEN];
    scanf("%s",input);
    input[strcspn(input,"\n")]='\0';
    int len=strlen(input);
    char result[MAX_LEN*2]= {'\0'};
    int cnt=0;
    for(int i=0;i<len;i++){
        if(input[i]>='0'&&input[i]<='9'){
            strcat(result,"number");
            cnt=strlen(result);
            continue;
        }
        result[cnt++]=input[i];
    }
    printf("%s\n",result);
    return 0;
}