最下的串(貪心)

2021-08-15 09:09:39 字數 749 閱讀 1895

題的大概意思是:

輸入乙個字串的長度大小,然後輸入字串,首先分別選取字串的首尾兩個字元,進行字典序比較,將較小的放到新建立的字串的後面,直到原本的字串長度為0。這種思想適合貪心演算法,每選一步就選最值,所以理解了題意應該很簡單。只需要做一些簡單的處理還有題目要求的處理資料

*

*這題主要是用貪心,目標主要是從已知的字串構造出字典序盡可能小的字串

*從字典序性質來看,無論字串末尾有多大,只要保證前面部分較小就可以咯!

*假設原來字串為s,目標字串為t,那麼,不斷取出s的開頭和末尾較小的乙個

*字元放到t的末尾。上面的沒有針對開頭與結尾相同,如果,遇到這樣動情況,應

*按照字典序比較s和將s反轉後的字串s』

*如果,s較小,那麼取出s開頭字元,追加到t的末尾

*如果,s'較小,那麼取出s結尾字元,追加到t的末尾

*如果,相同則取出那乙個都可以。**

*/#include #include using namespace std;

int n;

char s[2010];

void solve()

else if(s[start+i] > s[end-i])

}if(flag) cout<>n;

for(int i = 0; i < n; i++)

cin>>s[i];

solve();

return 0;

}

Flex的TextArea滾動到最下方

在一些場合,比如接收到伺服器方發來的一些訊息需要顯示的時候,通常會像一些即時通訊工具一樣把訊息放在乙個訊息框裡並把最後收到的訊息放在訊息框的底部。在flex裡面訊息框首選用textarea實現,於是有了下面的 txtmessages.htmltext some text goes here.txtm...

Flex的TextArea滾動到最下方

在一些場合,比如接收到伺服器方發來的一些訊息需要顯示的時候,通常會像一些即時通訊工具一樣把訊息放在乙個訊息框裡並把最後收到的訊息放在訊息框的底部。在flex裡面訊息框首選用textarea實現,於是有了下面的 txtmessages.htmltext some text goes here.txtm...

最長01串 貪心

一行乙個整數,最長的0與 1的個數相等的子串的長度。1011 1111 1010 2 04 思路 統計0與1的個數在串裡相同且最大長度。可以見0就讓ans 1就 當值為0的時候就比較一下當前的ma與i 1的大小 但是有個問題就是當為000000000001111111111111 0的個數 1的個數...