C Palindromifier 思維 構造

2021-10-24 23:26:32 字數 560 閱讀 7562

思路:看到30次的時候以為有特殊的方法構造,但是看到每次的長度都會是變的,沒能覺得什麼演算法能o(n)解決下來吧(畢竟我才疏學淺

最開始的時候構造wa1了。因為沒看到不能用取到第乙個數。如果能用就可以比較方便的2次就能迴轉了。

但是這時候可以發現其實只要幾次就能轉變的端倪了。

通過abcdef這個串去構造模擬,如果這個串可以,那麼其他串必然能推廣出來。在wa1的基礎上嘗試修改,最後發現三次就可以成功變成回文串。

考慮極端地方去翻轉到頭尾,這樣對應的回文子串部分最多,然後把開頭那個原來沒法取到1的地方嘗試辦法讓它能被取到,擴充套件一次長度讓原來下標為1的不再是1。

#include#include#include#include#include#include#include#include#include#define debug(a) cout<<#a<<"="<>(s+1);

cout<<3

}

理性思維與感性思維

我對藝術的定義簡單地說就是 藝術是用來表達我們的感性存在的媒介。而對思想,我的定義是 思想是人思考的過程和結果的總稱。過程包括對外在世界 包括人自身 的觀察,綜合,邏輯推理等等,結果就是觀點,觀念等等。總的來說,藝術和思想是人類精神活動的兩大類,乙個涵蓋 感性思維 乙個代表 理性思維 乙個傳達感情,...

數學思維和程式設計思維

1 程式設計沒有數學基礎不行 2 但懂數學不等於懂程式設計 舉乙個例子 求1 2 3 4 99 100的和。數學解法通常是 1 1 100 100 2 5500 2 小學生的解法 1 2 3 3 3 6 這樣累算下去。程式設計解法呢?跟數學解法2相同,如下 static void main stri...

程式設計的誤區,思維啊思維

自從會了ajax js還有ext這些東西後,做web開發總會不自覺的全部使用這些東西,做查詢 介面布局等等,重點倒不是寫 了,一堆堆的js佔了大量的工作。剛開始沒發現什麼,現在覺著這個問題很嚴重啊。發現這個問題還是得從剛剛完成的通用查詢,寫了幾百kb的純js 來控制頁面,頁面布局劃分 條件組合等控制...