判断一个字符串是否为另外一个字符串旋转之后的字符串。

原创 2016年06月02日 10:45:05

判断一个字符串是否为另外一个字符串旋转之后的字符串。

例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC

AABCD右旋两个字符得到CDAAB

方法(1):用库函数实现,代码如下:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
	char arr[20] = "abcdef";
	char *p = "defa";
	int len = strlen(arr);
	strncat(arr, arr, len);//字符串追加函数
	char *ch = strstr(arr, p);//查找字符串函数,找到了就输出,找不到就为空
	if (ch != NULL)
	{
		printf("%p\n", ch);//输出找到的字符串的地址
		printf("%s\n", ch);
	}
	else
	{
		printf("not exist\n");
	}
	system("pause");
	return 0;
}

方法(2):通过模拟strncat和strstr来实现,代码如下:

#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
typedef unsigned int uint;
char *my_strncat(char *dest, const char *src, uint count)//模拟实现strncat函数
{
	assert(dest);
	assert(src);
	int *ret = dest;
	while (*dest)
	{
		dest++; //找到dest中的\0
	}
	while (count--)
	{
		*dest++ = *src++;
	}
	*dest = '\0';
	return ret;
}

char *my_strstr(const char *str1, const char *str2)//模拟实现strstr函数
{
	char *p1 = NULL;
	char *p2 = NULL;
	char *ptr = str1;
	while (*ptr)
	{
		p1 = ptr;
		p2 = str2;
		while (*p1 == *p2)
		{
			p1++;
			p2++;
			if (*p2 == '\0')
			{
				return ptr;//此时ptr的首地址就是要查找的子字符串在的位置
			}
		}
		ptr++;//上面没找到,使ptr指向下一个位置继续寻找
	}
	return NULL;
}

int main()
{
	char arr[20] = "abcdef";
	char *p = "defa";
	int len = strlen(arr);
	my_strncat(arr, arr, len);//字符串追加函数
	char *ch = my_strstr(arr, p);//查找字符串函数
	if (ch != NULL)
	{
		printf("%p\n", ch);//找到并输出找到的字符串的地址
		printf("%s\n", ch);//输出字符串
	}
	else
	{
		printf("not exist\n");//没找到
	}
	system("pause");
	return 0;
}

本文出自 “Stand out or Get out” 博客,请务必保留此出处http://jiazhenzhen.blog.51cto.com/10781724/1716811

相关文章推荐

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

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

1.实现一个函数,可以左旋字符串中的k个字符。 AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA 2.判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1

1.实现一个函数,可以左旋字符串中的k个字符。 AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA 将一个字符串左旋k个,首先想到将一个字符串左旋一个,然后把得到的这个新字符...

java实现判断一个字符串是否包含特定关键词

现实当中可能遇到这样的问题:管理员需要配置一些关键字,如果用户发表的评论中包含这些关键字,就做一些处理。下面的这个类可以达到这个目的。 package com.syz.util; import j...
  • yunsyz
  • yunsyz
  • 2016年07月18日 17:44
  • 4746

Java精确判断一个字符串是否有中文

Java判断一个字符串是否有中文是利用Unicode编码来判断,因为中文的编码区间为:0x4e00--0x9fbb,不过通用区间来判断中文也不非常精确,因为有些中文的标点符号利用区间判断会得到错误的结...
  • yy6060
  • yy6060
  • 2011年07月08日 12:14
  • 658

矩阵中的路径。请设计一条函数,用来判断一个矩阵中是否存在一条包含某个字符串所有字符的路径。

/** * 矩阵中的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。 * eg:下面3 X 4的矩阵中包含一条字符串"bcced"的路径,但矩阵中不包含"abcd...

判断一个字符串中的字符是否唯一

实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构) 解答 首先,你可以问面试官,构成字符串的字符集有多大?是ASCII字符,还...

判断一个字符串中是否有空格

1. 如果想要判断一个字符串中是否有空格,则使用下面的方法: if(s.trim().lastIndexOf("")== -1){ System.out.println("中间无空格"); }else...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:判断一个字符串是否为另外一个字符串旋转之后的字符串。
举报原因:
原因补充:

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