例如:給定s1 = AABCD和s2 = BCDAA,返回1
給定s1 = abcd和s2 = ACBD,返回0.
AABCD左旋一個(gè)字符得到ABCDA
AABCD左旋兩個(gè)字符得到BCDAA
第一種:通過(guò)其中一個(gè)字符串向左移動(dòng)確定第二個(gè)字符串
#include
#include
void left_move(char *str, int k)
{
while (k != 0)
{
char *cur = str;//必須需要另一個(gè)指針存儲(chǔ)首地址
char tmp=*cur;
while ((*(cur+1)) != '\0')
{
*cur = *(cur + 1);
cur++;
}
*(cur) = tmp;
k--;
}
}
int Judge_string(char *str, const char *p)//判斷函數(shù)
{
int i;
if (strlen(str) != strlen(p))
{
return 0;
}
for (i = 1; i <= strlen(str); i++)
{
left_move(str,1);
if (strcmp(str, p)==0)//strcmp函數(shù)判斷str字符串是否與p字符串相同
{
return 1;
}
}
return 0;
}
int main()
{
char str[] = "abcd";
char str1[] = "cdab";
int ret = Judge_string(str, str1);
if (0 == ret)
{
printf("str1不是str旋轉(zhuǎn)后得到的!\n");
}
else
{
printf("str1是str旋轉(zhuǎn)后得到的!\n");
}
system("pause");
return 0;
}
第二種:通過(guò)拼接字符串,然后再字符串中找另一個(gè)字符串(strstr函數(shù))
#include
#include
int Judge_string(char *str, char *p)
{
if (strlen(str) != strlen(p))
{
return 0;
}
//拼接字符串,strncat(a,b,n)把b字符串中的n個(gè)元素拼接給a字符串,
//所得字符串名字為a
strncat(str, str, strlen(str));
printf("%s",str);
//strstr(a,b)判斷a中是否含有b字符串,沒(méi)有returnNULL,
//有return a字符串中遇到b字符串之后所有字符
//例如:a:abcdefgh b:def return defgh
if (strstr(str, p) == NULL)
{
return 0;
}
else
{
return 1;
}
}
int main()
{
char str[20] = "abcd";//數(shù)組必須要足夠大
char str1[] = "bcde";
int ret = Judge_string(str, str1);
if (0 == ret)
{
printf("str1不是str旋轉(zhuǎn)后得到的!\n");
}
else
{
printf("str1是str旋轉(zhuǎn)后得到的!\n");
}
system("pause");
return 0;
}
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn,海內(nèi)外云服務(wù)器15元起步,三天無(wú)理由+7*72小時(shí)售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì),專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。