如何使用java解決下一個排列的問題

這篇文章主要為大家展示了如何使用java解決下一個排列的問題，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶大家一起來研究并學(xué)習(xí)一下“如何使用java解決下一個排列的問題”這篇文章吧。

實現(xiàn)獲取下一個排列的函數(shù)，算法需要將給定數(shù)字序列重新排列成字典序中下一個更大的排列。

如果不存在下一個更大的排列，則將數(shù)字重新排列成最小的排列（即升序排列）。

必須原地修改，只允許使用額外常數(shù)空間。

以下是一些例子，輸入位于左側(cè)列，其相應(yīng)輸出位于右側(cè)列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1

解析：

dict是每個單詞出現(xiàn)的次數(shù)，在下面的while循環(huán)中查找使用，如果查找某個單詞的數(shù)量大于words中某個單詞出現(xiàn)的次數(shù)就會終止當(dāng)前循環(huán)。其中words中每個單詞的長度都是一樣的，wordlen是單個單詞的長度，totalLen是words中所有單詞的長度，在下面的for和while循環(huán)中，相當(dāng)于每次從源字符串s中截取長度為totalLen的子字符串，然后每次再從子字符串中截取長度為wordLen的字符串存放到found中，當(dāng)found中某個字符串大于dict中某個字符串的時候終止while循環(huán)，否則繼續(xù)查找，直到查找的長度大于totalLen的時候則終止while循環(huán)，然后再對比。如果還是不太明白，for循環(huán)中還可以這樣寫，每次截取長度為totalLen的字符串，然后再把長度為totalLen的字符串分別截取長度為wordLen的字符串，最會在和words中的字符串逐個對比即可。

常用的java框架有哪些

1.SpringMVC，Spring Web MVC是一種基于Java的實現(xiàn)了Web MVC設(shè)計模式的請求驅(qū)動類型的輕量級Web框架。2.Shiro，Apache Shiro是Java的一個安全框架。3.Mybatis，MyBatis 是支持普通 SQL查詢，存儲過程和高級映射的優(yōu)秀持久層框架。4.Dubbo，Dubbo是一個分布式服務(wù)框架。5.Maven，Maven是個項目管理和構(gòu)建自動化工具。6.RabbitMQ，RabbitMQ是用Erlang實現(xiàn)的一個高并發(fā)高可靠AMQP消息隊列服務(wù)器。7.Ehcache，EhCache 是一個純Java的進(jìn)程內(nèi)緩存框架。

以上就是關(guān)于“如何使用java解決下一個排列的問題”的內(nèi)容，如果該文章對你有所幫助并覺得寫得不錯，勞請分享給你的好友一起學(xué)習(xí)新知識，若想了解更多相關(guān)知識內(nèi)容，請多多關(guān)注億速云行業(yè)資訊頻道。