國王有乙個魔鏡,可以把任何接觸鏡面的東西變成原來的兩倍——只是,因為是鏡子嘛,增加的那部分是反的。比如一條項鍊,我們用ab來表示,不同的字母表示不同顏色的珍珠。如果把b端接觸鏡面的話,魔鏡會把這條項鍊變為abba。如果再用一端接觸的話,則會變成abbaabba(假定國王只用項鍊的某一端接觸魔鏡)。給定最終的項鍊,請編寫程式輸出國王沒使用魔鏡之前,最初的項鍊可能的最小長度。
輸入:只有乙個字串,由大寫英文本母組成(字母數<=100000),表示最終的項鍊。
輸出:只有乙個整數,表示國王沒使用魔鏡前,最初的項鍊可能的最小長度。
本題可以使用c++string類模板來解決,非常方便呢qwq。
str.size() 返回str的長度
string str1(str,0,10)str1初始化為str從0至10的內容
reverse()將字串反轉
1#include
2#include
3#include
4using namespace std;
5int main()
6 19
cout << str.size() << endl;
20return 0;
21} //自我感覺**良好
注:string類可以直接使用=和==來賦值和判斷
最後貼上題目鏈結
p2799 國王的魔鏡 - 洛谷
簡單的String類
當初為了筆試,自己準備了乙個,比較簡單,所以距離乙個比較好的string builder還是有差距的,僅供參考 不排版了阿 p include include include class string string const char pchar else string const string ...
string類的簡單實現
include class string string string const char ch else string string const string str string string string string operator const string str string stri...
string類的簡單實現
string類是stl裡面個乙個基礎類,同時也是乙個容器。stl在string類裡面塞了很多東西,大概有106個成員函式,以及大量的typedef 巨集,晦澀難懂。本文只是簡單通過物件導向的方法簡單實現了乙個string,以後會在此基礎進行擴充和改進。ifndef mystring h define...