C语言 旋转字符串
思路:
1.循环需要旋转几次
2.保存处于第一个的字符
3.再将后面的所有字符往前挪动一位
4.再把处于第一位的字符放在末尾
//字符串旋转 第一种解法 (左旋转/右旋转)
void str_rotate(char* arr,int k)
{
int i = 0;
char tmp = 0;
int len = strlen(arr);
// 左旋转
for (i = 0; i < k; i++)
{
//存第一个字符
tmp = *arr;
int j = 0;
//将n-1个字符往前挪动
for (j = 0; j < len - 1; j++)
{
*(arr + j) = *(arr + j + 1);
}
//tmp放在最后
*(arr + len - 1) = tmp;
}
}
右旋转
思路:
1.循环需要旋转几次
2.保存处于最后的字符
3.再将前面的所有字符往后挪动一位
4.再把处于最后位的字符放在开头
// 右旋转
for (i = 0; i < k; i++)
{
//存最后个字符
tmp = *(arr+len-1);
int j = 0;
//将n-1个字符往前挪动
for (j = 1; j < len; j++)
{
*(arr+len-j) = *(arr + len-j-1);
}
//tmp放在最后
*arr = tmp;
}
第二种解法
思路
1.将(左或右)需要旋转的几位字符交换
2.把不需要旋转的进行交换
3.再将整体在旋转
//翻转
void reverse(char* left, char* right)
{
assert(left); // 判断指针的有效性
assert(right);
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
//第二种方法
void str_left_rorate(char* arr, int k)
{
int n = strlen(arr);
/*reverse(arr, arr + k - 1);
reverse(arr + k, arr + n - 1);
reverse(arr, arr + n - 1);*/
reverse(arr+n-k, arr+n-1);
reverse(arr, arr+n-1-k);
reverse(arr, arr+n-1);
}
判断是否为原字符串旋转得到
暴力穷举法
思路
1.将source字符串进行翻转 每翻转一次判断是否相等
2.直到最后一个字符
//判断某一字符是否为原字符旋转得来
int is_rorate_str(char* str1,char* str2)
{
int i = 0;
char tmp = 0;
int len = strlen(str1);
for (i = 0; i < len; i++)
{
//存第一个字符
tmp = *str1;
int j = 0;
//将n-1个字符往前挪动
for (j = 0; j < len - 1; j++)
{
*(str1 + j) = *(str1 + j + 1);
}
//tmp放在最后
*(str1 + len - 1) = tmp;
//判断
if (strcmp(str1, str2) == 0)
{
return 1;
}
}
return 0;
}
拼接判断法
思路
1.将字符串str1拼接一次 可以得到旋转的所有可能性
2.在判断dist字符串是否为source字符串的字串
3.在判断返回值是否为NULL 不为空指针则返回1
//第二种拼接字符串 必须判断两字符串长度是否相等
int is_str_concat_rorate(char* str1, char* str2)
{
if (strlen(str1) != strlen(str2))
{
return 0;
}
//1.在str1后追加str1
// strcat 不可以追加自己 strcat(arr,arr)
int len = strlen(str1);
// dist source len(source)
strncat(str1, str2, (int)len);
//2.判断str2是否为str1的字串 返回空指针
char* ret = strstr(str1, str2);
//3.返回判断ret是否为空指针
//return ret != NULL ? 1 : 0;
return ret != NULL;
}
标签:tmp,arr,int,str1,len,旋转,char,字符串,C语言
From: https://www.cnblogs.com/worker618/p/16853075.html