清华大佬耗费三个月吐血整理的几百G的资源,免费分享!....>>>
给定一个字符串,比如“abcdef”,要求写一个函数,将字符串翻转成“defabc”,或者翻转成“efabcd”,字串位数要求是可变的。
此题还是2011年考研数据结构压轴大题,在百度面前也就是一面第一题。可见百度一斑。
解法是将字符串进行3次翻转,第一次翻转整个字符串,第二次跟第三次翻转部分字符串。
此题还是2011年考研数据结构压轴大题,在百度面前也就是一面第一题。可见百度一斑。
解法是将字符串进行3次翻转,第一次翻转整个字符串,第二次跟第三次翻转部分字符串。
#include<stdio.h> void swap(char *str,int n) { char temp; char *p,*q; p = str; q = str + n - 1; while(p < q) { temp = *p; *p = *q; *q = temp; p++; q--; } } void reserve(char *str,int n) { swap(str,strlen(str)); swap(str,n); swap(str+n,strlen(str)-n); } int main(int argc,char *argv[]) { char str[10] = "abcdef"; printf("%s\n",str); reserve(str,3); //3是翻转的位数 printf("%s\n",str); return 0; }