例如:給定s1 = AABCD和s2 = BCDAA,返回1
給定s1 = abcd和s2 = ACBD,返回0.
專注于為中小企業(yè)提供成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站制作服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)新疆免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都,凝聚了一批互聯(lián)網(wǎng)行業(yè)人才,有力地推動(dòng)了上1000家企業(yè)的穩(wěn)健成長(zhǎng),幫助中小企業(yè)通過網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。
AABCD左旋一個(gè)字符得到ABCDA
AABCD左旋兩個(gè)字符得到BCDAA
第一種:通過其中一個(gè)字符串向左移動(dòng)確定第二個(gè)字符串
#include<stdio.h>
#include<string.h>
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;
}
第二種:通過拼接字符串,然后再字符串中找另一個(gè)字符串(strstr函數(shù))
#include<stdio.h>
#include<string.h>
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字符串,沒有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;
}
文章題目:兩種方法判斷一個(gè)字符串是否為另外一個(gè)字符串旋轉(zhuǎn)之后的字符串。(C語(yǔ)言)
瀏覽路徑:http://chinadenli.net/article20/goggco.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站策劃、電子商務(wù)、關(guān)鍵詞優(yōu)化、營(yíng)銷型網(wǎng)站建設(shè)、網(wǎng)站制作、靜態(tài)網(wǎng)站
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)