原題如下:
請實現(xiàn)如下函數(shù), 將一個字符數(shù)組在指定位置進行翻轉(zhuǎn).
char *invert(char *str, int i)
例如 invert("123456", 2), 翻轉(zhuǎn)后的結(jié)果為 "45123".
算法或者說邏輯就不說了, 這里是一個C語言渣的學(xué)習(xí)記錄, 這個題涉及到的問題有:
- C語言不支持返回指針, 這是不安全的
(參考:http://blog.csdn.net/turkeyzhou/article/details/6104135) - char *str = "123"; 這樣初始化的字符串保存在常量區(qū), 不能修改字符串的值. char str[] = "123";這樣聲明才可以
(可參考:http://blog.sina.com.cn/s/blog_8f99a1640101okxa.html) - 字符串末尾有一個結(jié)束符'\0', 對字符串數(shù)組操作時需注意
最后代碼:
#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;
}