【C语言】【笔试题】【面试题】判断一个字符串是否为另外一个字符串旋转之后的字符串

原创 2016年05月30日 15:02:51
#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语言】判断一个字符串是否为另外一个字符串旋转之后的字符串

// .判断一个字符串是否为另外一个字符串旋转之后的字符串。 // 例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0 #include ...
  • zhaoyaqian552
  • zhaoyaqian552
  • 2015年07月04日 10:03
  • 931

判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.

#include #include #include int judge(char str1[],char str2[]) { int i = 0; int j = 0; ...
  • qq_39947431
  • qq_39947431
  • 2017年11月05日 12:48
  • 159

C语言判断一个字符串是否是另一个字符串的子串

int f(char*s1,char*s2) {  char *p,*q;  for(;*s1!='\0';s1++) {   if (*s2==*s1) {/*判断字符串中是否有和要判断的字串...
  • xiyangyang8
  • xiyangyang8
  • 2016年01月22日 01:34
  • 2641

从键盘输入任意字符串,判断其是否是回文字符串。

c语言实现从键盘输入任意字符串,判断其是否是回文字符串。 代码如下://判断字符串是否是回文 #include #include int huiwen(char *str) { //char...
  • blue_hh
  • blue_hh
  • 2017年02月09日 11:41
  • 2503

Problem C: 判断字符串是否为回文

判断字符串是否为回文
  • l769255844
  • l769255844
  • 2016年01月16日 20:12
  • 3514

C语言如何检查一个字符串是否全数字?

正如题目所问?在C语言中如何判断一个字符串是否是全数字的? 先贴出一段代码...
  • mantis_1984
  • mantis_1984
  • 2016年08月15日 16:15
  • 2944

判断一个字符串是否为另一个字符串的旋转后的子字符串

题目: 假定我们现在又一个函数isSubString(const string& str1, const string& str2)能够判断出字符串str2是否为str1的子串,那请给出一个方法能够...
  • acaiwlj
  • acaiwlj
  • 2013年09月08日 11:23
  • 1086

C语言OJ项目参考(2802)判断字符串是否为回文

2802: 判断字符串是否为回文Description 编写程序,判断输入的一个字符串是否为回文。若是则输出“Yes”,否则输出“No”。所谓回文是指順读和倒读都是一样的字符串。 Input O...
  • sxhelijian
  • sxhelijian
  • 2016年12月09日 18:51
  • 766

【C语言】判断字符串是否是回文

#include #include #include //判断一个字符串是不是回文 (正序跟倒序是一样的) int is_back_content(char *str){ int i=0...
  • qq_15974389
  • qq_15974389
  • 2016年05月11日 17:23
  • 603

[LeetCode] Is Subsequence 判断一个字符串是否为另一个的子序列

声明:原题目转载自LeetCode,解答部分为原创 Problem : Given a string s and a string t, check if s is subse...
  • xblog_
  • xblog_
  • 2017年05月21日 11:10
  • 948
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【C语言】【笔试题】【面试题】判断一个字符串是否为另外一个字符串旋转之后的字符串
举报原因:
原因补充:

(最多只允许输入30个字)