C语言:判断一个字符串是否为另外一个字符串旋转之后的字符串。
程序员文章站
2022-05-09 20:39:33
#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
v...
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include <string.h> void reserve(char *left, char*right) { while (left < right) { char tmp = *left; *left = *right; *right = tmp; left++; right--; } } void left_reserve(char arr[], int k) { int len = strlen(arr) - 1; char *pstart = &arr[0]; char *pend = arr + len; reserve(pstart, pstart + k - 1); reserve(pstart + k, pend); reserve(pstart, pend); } void right_reserve(char arr[], int k) { int len = strlen(arr) - 1; char *pstart = &arr[0]; char *pend = arr + len; reserve(pstart, pstart + len - k); reserve(pend - k+1, pend); reserve(pstart, pend); } int main() { char arr[10] = "AABCD"; char arr2[10] = "ABCDA"; char *p = arr; int k = 5; while (k) { left_reserve(arr, k); if (strcmp(arr, arr2) == 0) { printf("1\n"); break; } right_reserve(p, k); if (strcmp(p, arr2) == 0) { printf("1\n"); break; } k--; } if (0 == k) { printf("0\n"); } system("pause"); }
上一篇: 老的少的都能逗你笑翻天
推荐阅读
-
C#判断一个字符串是否是数字或者含有某个数字的方法
-
C#判断一个字符串是否是数字或者含有某个数字的方法
-
C语言:判断一个字符串是否为另外一个字符串旋转之后的字符串。
-
asp.net中利用正则表达式判断一个字符串是否为数字的代码
-
c语言:判断一个字符串中是否含有字符C
-
Linux系统下的C语言练习:判断一个字符串是不是另一个字符串的子串,比如"ab"是"aabcd"的子串
-
C语言 编写加密程序,将用户输入的一个英文句子加密为加密字符串,然后输出加密字符串。
-
C语言:从键盘输入一个字符串str,统计str中小写字母a到z共26个字母的个数(个数为0的不显示,其它字符不统计)。
-
字符串中找出连续最长的数字串:读入一个字符串str,输出字符串str中的连续最长的数字串;合法括号的判断:给定一个字符串A和其长度n,请返回一个bool值代表它是否为一个合法的括号串(只能由括号组成)
-
C#判断一个字符串是否包含另一个字符串的方法