輪換

串“abcd”每個字符都向右移位，最右的移動到第一個字符的位置，就變為“dabc”。這稱為對串進行位移=1的輪換。同理，“abcd”變為：“cdab”則稱為位移=2的輪換。

下面的代碼實現了對串s進行位移為n的輪換。請補全缺失的代碼。

void?shift(char*?s,?int?n)

{

char*?p;

char*?q;

int?len?=?strlen(s);

if(len==0)?return;

if(n<=0?||?n>=len)?return;

?

char*?s2?=?(char*)malloc(_________);

p?=?s;

q?=?s2?+?n?%?len;

while(*p)

{

*q++?=?*p++;

if(q-s2>=len)

{

*q?=?___________;

q?=?s2;

}

}

strcpy(s,s2);

free(s2);

}

#include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> using namespace std; void shift(char *s,int n) {char *p;char *q;cout<<s<<endl;int len=strlen(s);if(n<=0 || n>=len)return ;char *s2=(char *)malloc((len+1)*sizeof(char)); //分配len+1個空間p=s;q=s2+n%len;while(*p){*q++=*p++;if(q-s2>=len){*q='\0';q=s2;}}strcpy(s,s2);free(s2); } int main() {char s[10]="abcd"; //數組存儲字符串shift(s,2);cout<<s<<endl;return 0; }
注意：1、len=strlen(s),得到的是字符串s的字符個數，不包括結尾'\0',但是存儲空間必須大于等于len+1才能完整存儲字符串s，所以在分配同樣大小的s2時要分配len+1個空間

? ? 2、char s[10]="abcd",作者之前一直錯誤的寫成char *s="abcd",運行結果一直是unhandled exception int ?x:Access Violation，指針亂指。后來百度了一下strcpy百度百科才知道。

總結

以上是生活随笔為你收集整理的蓝桥杯 2011年第二届C语言初赛试题(1)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。