C语言怎么实现字符串的旋转
这篇文章主要介绍“C语言怎么实现字符串的旋转”,在日常操作中,相信很多人在C语言怎么实现字符串的旋转问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”C语言怎么实现字符串的旋转”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
创新互联专注于连云网站建设服务及定制,我们拥有丰富的企业做网站经验。 热诚为您提供连云营销型网站建设,连云网站制作、连云网页设计、连云网站官网定制、小程序开发服务,打造连云网络公司原创品牌,更为您提供连云网站排名全网营销落地服务。
这种题目有两种思路:
1.首字符的后置以及其余元素的往前推置,循环重复此过程K次(k为左旋字符个数)。
eg:
字符串为“ABCDEF\0”,要旋转2个字符,
首先保存首字符到一个变量,然后把其余变量全部提前一位置放,即为“BCDEF \0”(此处注意,最后的终止符\0不要提前,留出一个空位)
再把用来保存的变量给字符串最后一个位置(除\0外),即为“BCDEFA\0”
再做一次此过程即为“CDEFGA \0”——》“CDEFGAB\0”
源代码:
#include#include #include void Exchange(char *str, int k) { int i,m; char temp; char *sta; for (i = 0; i < k; i++) { sta = str; temp = *str;//保存首字符 for (m = 0; m <= (int)strlen(str)-1; m++)//元素提前放置 { *sta = *(sta + 1); sta++; } *(str+strlen(str)) = temp;//将首字符放置最后 } } int main() { int leng; printf("请输入要左旋几个字符\n"); scanf("%d", &leng); char str[] = "ABCDEFG"; Exchange(str,leng); printf("%s\n", str); system("pause"); return 0; }
2.三步旋转法
这种方法是由观察得来,旋转后的字符串有此规律:
旋转前“ABCDEFG”
旋转后“CDEFGAB”
将旋转后的字符逆置得
“CDEFGBA”
将未旋转的字符逆置得
“GFEDCBA”
再将全部字符逆置就得到了原来的字符串“ABCDEFG”
原字符串旋转时反向操作即可
源代码:
#include#include #include void reverse(char *left, char *right)//逆置函数 { char temp; while (left < right) { temp = *left; *left = *right; *right = temp; left++; right--; } } void Exchange(char *str, int leng)//三步逆置 { reverse(str, str + leng-1); reverse(str + leng, str+strlen(str)-1); reverse(str, str + strlen(str) - 1); } int main() { int leng; printf("请输入要左旋几个字符\n"); scanf("%d", &leng); char str[] = "ABCDEFG"; Exchange(str,leng); printf("%s\n", str); system("pause"); return 0; }
二.判断一个字符串是否是由另一个字符串旋转而来
1.第一种思路是不借助字符串库函数,将需要判断的字符串按照三步逆置法判断是否和原字符串相同,但是这种方法效率较差,而且时间复杂度高。
源代码:
#include#include #include void reverse(char *left,char *right) { char temp; while (left < right) { temp = *left; *left = *right; *right = temp; left++; right--; } } int judgeStr(char str1[],char str2[],char str3[]) { int i,m=0,sum=0,s; char *sta ; char *fina ; int length = strlen(str1); for (i = 0; i <(int)strlen(str2); i++) { str3[i] = str2[i]; } for (i = 0; i <= (int)strlen(str1) - 1; i++) { sta = str3; fina = str3 + strlen(str1) - 1; reverse(sta, sta + i); reverse(sta + i + 1, fina); reverse(sta, fina); for (; m < (int)strlen(str1); m++) { if (str1[m] != str3[m]) { sum++; break; } } for (s = 0; s<(int)strlen(str2); s++) { str3[s] = str2[s]; } if (sum == 4) { return 0; } } return 1; } int main(void) { char str1[] = "ABCDE"; char str2[] = "BCDEA"; char str3[] = "BACDE"; char stra[] = "AAAAA"; int judge; judge = judgeStr(str1, str2,stra); if (judge == 1) { printf("str2是由str1旋转得来的\n"); } else { printf("str2不是由str1旋转得来的\n"); } judge = judgeStr(str1, str3,stra); if (judge == 1) { printf("str3是由str1旋转得来的\n"); } else { printf("str3不是由str1旋转得来的\n"); } system("pause"); return 0; }
2.使用字符串库函数解决
使用此方法需要注意到一个规律:
一个字符串后面再接一个和自身相同的字符串后,此字符串中就出现了所有旋转可以得到的结果。
eg:
A B C D A B C D,其中有所有的“ABCD”旋转结果,BCDA(2~5),CDAB(3~6),DABC(4~7)。
所以做法就是利用库函数将原字符串拼接一个自身,再在字符串中查找需要判断的字符串即可。
源代码:
#include#include int judge(char *str1, char *str2) { strncat(str1, str1, strlen(str1));//原字符串拼接本身 char *result = strstr(str3, str2);//查找目标字符串 if (result == NULL) { return -1; } else { return 0; } } int main() { char str1[] = "ABCDE"; char str2[] = "CDEAB"; char str3[] = "DEBAC"; int result = judge(str1, str2); if (result == -1) { printf("str2不是由str1旋转得到\n"); } else { printf("str2是由str1旋转得到\n"); } result = judge(str1, str3); if (result == -1) { printf("str3不是由str1旋转得到\n"); } else { printf("str3是由str1旋转得到\n"); } system("pause"); return 0; }
到此,关于“C语言怎么实现字符串的旋转”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注创新互联网站,小编会继续努力为大家带来更多实用的文章!
文章名称:C语言怎么实现字符串的旋转
本文URL:http://myzitong.com/article/jegcco.html