private final String str = "Monday";
/**
* 时间复杂度:O(n)
* 空间复杂度O(1)
*/
@Test
public void t1() {
String ans = "";
for (int i = str.length() - 1; i >= 0; i--) {
ans += str.charAt(i);
}
System.out.println(ans);
}
/**
* 时间复杂度:O(n)
* 空间复杂度O(1)
*/
@Test
public void t2() {
char[] arrs = str.toCharArray();
String ans = "";
for (int i = arrs.length - 1; i >= 0; i--) {
ans += arrs[i];
}
System.out.println(ans);
}
/**
* 时间复杂度:O(N/2)=O(n),从字符串中间开始,向左右推开,逐个交换
* 空间复杂度O(1)
*/
@Test
public void t3() {
StringBuffer buffer = new StringBuffer(str);
System.out.println(buffer.reverse());
}
/**
* 时间复杂度:O(logN),二分
* 空间复杂度O(1)
*/
@Test
public void t4() {
String rev = reverseStr(str);
System.out.println(rev);
}
private String reverseStr(String str) {
if (str.length() <= 1) {
return str;
}
String left = str.substring(0,str.length()/2);
String right = str.substring(str.length()/2,str.length());
return reverseStr(right) + reverseStr(left);
}
字符串倒转的时间复杂度和空间复杂度
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 解决方案：下面使用C语言实现的 先说一下：思路1.首先定义两个变量maxCount用来存储最长串的长度，count...
- 1.一般会想到遍历字符串，去除重复的字符，这样时间复杂度是O(n²)，时间复杂度太高。 static String...
