32 對稱字串

2021-08-16 01:58:49 字數 1154 閱讀 7630

小草認為對稱是一種美,她希望任何東西都是對稱的,連字串都不放過。這不,小草在沙盤上寫了這樣一些字串:a1a

1​:a

a2a2

​:aba

a3a3

​:abacaba

a4a4

​:abacabadabacaba

…對於給定的 n

n,你能根據規律輸出 anan

​ 嗎?

僅有乙個數:n(n≤20)n(

n≤20

)。一行字串,表示字串 anan

​。樣例輸入

2

樣例輸出

aba

//

// main.cpp

// duichenzifuchuan

////

/*strcat詳解

//char *strcat(char *destination,const char *source);

//作用:連線字串

//1.將source字串的副本附加到destination字串。

字串中的終止符'\0'被source的第乙個字元覆蓋

//3.並且在由source和destination兩個串連線形成的新字串的末尾加終止空字元'\0'。

//引數:

//destination:指向目標陣列的指標,它應該包含c字串,並且足夠大以包含連線的結果字串。

//source:要追加的c字串。 這不應該與destination重疊。

*/#include #include using namespace std;

char ans[5000000];

int main()

ans[len]='a'+i-1;//ans[0]='a',則ans=,構成字串

len = strlen(ans);

//len==1

//i=2時

//ans=

//ans[1]='b',則ans=

//len==3

//........

}printf("%s\n",ans);

return 0;

}

微軟100題(73)對稱字串的最大長度

對稱字串的最大長度 字串 題目 輸入乙個字串,輸出該字串中對稱的子字串的最大長度。比如輸入字串 google 由於該字串裡最長的對稱子字串是 goog 因此輸出4。思路 將題目轉化為,求原串和反轉串的最長連續子串的長度 int longcommonsubstr string s1,string s2...

32 對稱二叉樹

給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3說明 如果你可以運用遞迴和迭代兩種方法解決這個問題,會很加分。判斷二叉樹的點 如果根節點為空...

最長對稱字串

對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定 is pat tap symmetric?最長對稱子串為 s pat tap s 於是你應該輸出11。輸入格式 輸入在一行中給出長度不超過1000的非空字串。輸出格式 在一行中輸出最長對稱子串的長度。輸入樣例 is pat tap symm...