美文网首页
实现字符数组指定位置翻转

实现字符数组指定位置翻转

作者: 烟影很美 | 来源:发表于2016-07-12 19:03 被阅读61次

原题如下:
请实现如下函数, 将一个字符数组在指定位置进行翻转.
char *invert(char *str, int i)
例如 invert("123456", 2), 翻转后的结果为 "45123".

算法或者说逻辑就不说了, 这里是一个C语言渣的学习记录, 这个题涉及到的问题有:

  1. C语言不支持返回指针, 这是不安全的
    (参考:http://blog.csdn.net/turkeyzhou/article/details/6104135)
  2. char *str = "123"; 这样初始化的字符串保存在常量区, 不能修改字符串的值. char str[] = "123";这样声明才可以
    (可参考:http://blog.sina.com.cn/s/blog_8f99a1640101okxa.html)
  3. 字符串末尾有一个结束符'\0', 对字符串数组操作时需注意

最后代码:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

char * invert(char *str, int i);

int main() {

    char *str = "12345";
    char *newStr = invert(str, 2);
    printf("%s\n", newStr);
    free(newStr);
    
    return 0;
}

char * invert(char *str, int i) {
    
    int len = strlen(str) + 1;
    char newStr[len];
    printf("%d\n", len);
    
    for (int k = 0; k < len; k++) {
        char litter = str[k];

        printf("litter:%c\n", litter);
        if(k < i) {
            newStr[len-i-1+k] = litter;
        } else if (k == len-1) {
            newStr[len] = litter;
        } else {
            newStr[k-i] = litter;
        }
    }
    
    char *res = (char *)malloc(len * sizeof(char));

    strcpy(res, newStr);

    return res;
}

相关文章

  • 实现字符数组指定位置翻转

    原题如下:请实现如下函数, 将一个字符数组在指定位置进行翻转.char *invert(char *str, in...

  • JS基础09-17

    数组面向对象创建 直接创建 数组嵌套 数组字符拼接 数组去重 字符串字符串翻转/字符串翻转---线分割数组,翻转,...

  • js数组操作

    数组-字符串数组、对象数组 删除数组指定位置元素 调换数组两个元素位置 调换1 3 位置的元素are.splic...

  • Rreact Native/JS 数组添加/删除/替换元素 合并

    数组添加元素 数组删除元素 数组替换元素 数组合并 查找元素在数组中的位置 将数组内所有元素按指定字符拼接成字符串

  • 初级脚本算法

    1.翻转字符串算法挑战 实战翻转字符串算法你可以先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,...

  • FCC - 252 翻转字符串

    252:翻转字符串 先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,最后把数组转化成字符串。 你...

  • freeCodeCamp——算法挑战

    Reverse a String翻转字符串 先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,最后...

  • freeCodeCamp 初级javascript算法体验

    1、翻转字符串(Reverse a String) 翻转字符串先把字符串转化成数组,再借助数组的reverse方法...

  • 翻转字符串的实现

    实战翻转字符串 你可以先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,然后把数组转化成字符串。 ...

  • C#小笔记之字

    一:通过数组形式遍历字符串的每一个字符 注:name[index]访问指定字符串指定索引位置的字符 str.Le...

网友评论

      本文标题:实现字符数组指定位置翻转

      本文链接:https://www.haomeiwen.com/subject/yqlsjttx.html