驗證字串s2通過移位能否包含字串s1。

（1）逐一移位，驗證是否包含

（2）只需驗證s2s2是否包含s1即可。 s2每隔strlen(s2)次移位後又回到s2，相當於移位後的字串在 s2~s2s2之間。

程式碼實現如下:

// stringContain.cpp : 定義控制檯應用程式的入口點。
//

#include "stdafx.h"
#include <iostream>

using namespace std;



//字串s2能否被字串s1移位所包含
bool StrContain(char *s1,char *s2)
{
	if(strstr(s2,s1)) return true; //考慮不移位的情形

	int len=strlen(s2);
	for(int i=0;i<len;i++)
	{
	    char temp=s2[0];
		for(int j=0;j<len-1;j++)
		{
		     s2[j]=s2[j+1];
		}
		s2[len-1]=temp;

		if(strstr(s2,s1))  //左移移位後進行條件判斷
		{
		  return true;
		}
	
	}

	return false;

}

//第二種方法
bool StrContain1(char *s1,char *s)
{
	if(strstr(s,s1))  return true;
}

//字串連線函式
void Strcon(char *s1,char *s2)
{
	char *p;
	for(p=s1;'\0'!=*p;p++); //找到s1字串尾部
	for(int i=0;'\0'!=s2[i];i++,p++)
	{
	  *p=s2[i];
	}
	*p='\0';

}

int _tmain(int argc, _TCHAR* argv[])
{
	char s1[]="CDAA";
    char s2[]="AABCD";
    char *s3="AABCD";
	Strcon(s2,s3);
	
	cout<<StrContain(s1,s2)<<endl;
	cout<<StrContain1(s1,s2)<<endl;
	return 0;
}

 

結果:

此處要注意指向常量區德指標，即指標地址分配為靜態分配，只能讀不能寫。

因而上面s1和s2字元換採用了棧區分配地址，可以改寫內容。

注意strcat(cha *s1, const char *s2),第二個引數為指向常量區德字串指標。