★判斷一個字符串是否為另外一個字符串旋轉(zhuǎn)之后的字符串。

例如：給定s1 ＝ AABCD和s2 = BCDAA，返回1，給定s1=abcd和s2=ACBD，返回0.

AABCD左旋一個字符得到ABCDA ? ? AABCD右旋一個字符得到DAABC? ? ? ? ? ? ? ? ??

AABCD左旋兩個字符得到BCDAA ? ? AABCD右旋兩個字符得到CDAAB? ? ? ? ? ? ? ? ?

#include?<stdio.h> #include?<string.h> #include?<assert.h> #include<stdlib.h> int?spin(char?*p,?char?*q) { assert(p?!=?NULL?&&?q?!=?NULL);???//斷言傳入的指針為不為空，用以拋出異常 strncat(p,?p,?strlen(p));?????//strncat函數(shù)用以連接兩個字符串，若用strcat則可能會發(fā)生越界，數(shù)組長度不夠容納越界處后續(xù)的字符，strlen用以求出字符串的長度 if?(strstr(p,?q)?==?NULL)??????//strstr用以在原字符串中查找目標字符串，注意參數(shù)的位置順序 { return?0; } else { return?1; } } int?main() { char?p[20]?=?"AABCD";??????????//原字符串 char?*q?=?"BCDAA";?????????????//目標字符串char?r[20]?=?"abcd";??????????//原字符串char?*s?=?"ACBD";????????????//目標字符串printf("字符串:%s\t%s\n",p,q); int?ret?=?spin(p,?q); printf("BACK_VALUE=%d\n",ret);????//輸出返回值 printf("字符串:%s\t%s\n",r,s); int?rew?=?spin(r,?s); printf("BACK_VALUE=%d\n",rew);????//輸出返回值 system("pause"); return?0; }

轉(zhuǎn)載于:https://blog.51cto.com/10738469/1709162

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的判断一个字符串是否为另外一个字符串旋转之后的字符串。的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。