Java如何交換字符串中兩個(gè)位置的值
Java交換字符串中兩個(gè)位置的值
需求:
對(duì)一字符串abcd
,要求交換位置0
和位置2
的兩個(gè)字符,交換結(jié)果為cbad
。
java高效實(shí)現(xiàn)方案
先將String轉(zhuǎn)換為char數(shù)組,數(shù)組可以修改任意位置的值,進(jìn)行常規(guī)的數(shù)組交換即可
public static void main(String[] args) { String str = "abcd"; int i = 0, j = 2; char[] strArray = str.toCharArray(); // 轉(zhuǎn)換成數(shù)組 char temp = strArray[i]; strArray[i] = strArray[j]; strArray[j] = temp; str = String.valueOf(strArray); System.out.println(str); }
Java以字符串某一位置為界,將它之前的部分與之后的部分互換位置
需求:
給定一個(gè)字符串str和一個(gè)整數(shù)i,i代表字符串中某一個(gè)元素的下標(biāo),將str[0..i-1]移到這個(gè)元素的右側(cè),將str[i+1..len(str)-1]移到這個(gè)元素的左側(cè)。
(要求:時(shí)間復(fù)雜度為O(N),空間復(fù)雜度為O(1))。
實(shí)現(xiàn)思路
以分割數(shù)為界,分為左側(cè)和右側(cè),分別將左側(cè)和右側(cè)的字符串進(jìn)行反轉(zhuǎn),然后將左側(cè)和右側(cè)分別看成一個(gè)整體,將左側(cè)和右側(cè)進(jìn)行反轉(zhuǎn)。
測(cè)試用例樣例
- 輸入:”abcde”, 2
- 預(yù)期結(jié)果: decab
下面是Java代碼的實(shí)現(xiàn):
public class TestReverse { public static void main(String[] args) { String str = "abcde"; System.out.println(replaceBeginAndEnd(str, 2)); } public static String replaceBeginAndEnd(String str, int i) { if (str == null || i < 0 || str.length() <= i) { return str; } char[] chars = str.toCharArray(); reverseCharArray(chars, 0, i - 1); reverseCharArray(chars, i + 1, chars.length - 1); reverseCharArray(chars, 0, chars.length - 1); return new String(chars); } private static void reverseCharArray(char[] chars, int begin, int end) { char temp; while (begin < end) { temp = chars[begin]; chars[begin] = chars[end]; chars[end] = temp; begin++; end--; } } }
輸出結(jié)果為:
總結(jié)
以上為個(gè)人經(jīng)驗(yàn),希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
相關(guān)文章
python使用in操作符時(shí)元組和數(shù)組的區(qū)別分析
有時(shí)候要判斷一個(gè)數(shù)是否在一個(gè)序列里面,這時(shí)就會(huì)用到in運(yùn)算符來(lái)判斷成員資格,如果條件為真時(shí),就會(huì)返回true,條件為假時(shí),返回一個(gè)flase。這樣的運(yùn)算符叫做布爾運(yùn)算符,其真值叫做布爾值。2015-05-05torchtext入門教程必看,帶你輕松玩轉(zhuǎn)文本數(shù)據(jù)處理
這篇文章主要介紹了torchtext入門教程必看,帶你輕松玩轉(zhuǎn)文本數(shù)據(jù)處理,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2021-05-05如何使用pyinstaller打包多個(gè)和單個(gè)python文件詳解
最近需要將python寫的程序打包分發(fā)給其他同事使用,下面這篇文章主要給大家介紹了關(guān)于如何使用pyinstaller打包多個(gè)和單個(gè)python文件的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-06-06python字符串string的內(nèi)置方法實(shí)例詳解
這篇文章主要介紹了python字符串string的內(nèi)置方法,本文給大家介紹的非常詳細(xì),具有一定的參考借鑒價(jià)值,需要的朋友參考下吧2018-05-05vscode 遠(yuǎn)程調(diào)試python的方法
本篇文章主要介紹了vscode 遠(yuǎn)程調(diào)試python的方法,小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-12-12對(duì)pandas中apply函數(shù)的用法詳解
下面小編就為大家分享一篇對(duì)pandas中apply函數(shù)的用法詳解,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-04-04