Problem D 字串摺疊

定義mystring類，包括：

乙個字元陣列或字元指標，用於儲存字串內容。

void input()：讀取乙個不含空白符的字串。

void output()：輸出字串。如果字串不是回文串，則輸出原串。如果是回文串，則僅輸出前半部分。如：

原串：abccba，則輸出abc

原串：abcdcba，則輸出abcd

原串：abcd，則輸出abcd

第一行是整數n>0，表示之後有n個測試用例。每個測試用例佔一行，是乙個不含空白符的字串。每個串不超過1000個字元。

見樣例。

4abcdcba

abccba

abcdefgh

aaaaaaaa

abcd

abcabcdefgh

aaaa

int

main()
return0;
}

#include

#include
#include
#include
#include
#include
#include
using
namespace std;
class
mystring
void
input()
void
output()
}if(flag ==1)
break
;else
continue;}
if(flag ==1)
}else
}else}}
cout<;int
main()
return0;
}

Problem D 字串的逆序

problem d 字串的逆序 time limit 1 sec memory limit 2 mb submit 8658 solved 5155 submit status web board description 將輸入的乙個字串s逆序輸出。input 輸入為乙個串s。輸入最少為乙個字元，最...

字串摺疊 區間dp

摺疊的定義如下 乙個字串可以看成它自身的摺疊。記作s s x s 是x x 1 個s連線在一起的串的摺疊。記作x s ssss s x個s 如果a a b b 則ab a b 例如，因為3 a aaa,2 b bb，所以3 a c2 b aaacbb，而2 3 a c 2 b aaacaaacbb ...

字串摺疊 壓縮（區間DP）

字串摺疊 摺疊的定義如下 乙個字串可以看成它自身的摺疊。記作s s x s 是x x 1 個s連線在一起的串的摺疊。記作x s ssss s x個s 如果a a b b 則ab a b 例如，因為3 a aaa,2 b bb，所以3 a c2 b aaacbb，而2 3 a c 2 b aaacaa...