字符串旋转
题目描述
对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分移动到左边。
给定字符串A和它的长度n以及特定位置p，请返回旋转后的结果。
测试样例：
"ABCDEFGH",8,4
返回："FGHABCDE"
利用String类的substring方法截取子字符串就OK了
import java.util.*;
public class StringRotation {
public String rotateString(String A, int n, int p) {
if(p==n-1){
return A;
}else{
return A.substring(p+1,n)+A.substring(0,p+1);
}
}
}
字符串翻转
题目描述
请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。
给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。
测试样例：
"This is nowcoder"
返回："redocwon si sihT"
这道题首先想到的就是利用循环让字符串逆序输出，然后存储到一个数组里，然后再将数组转化成字符串形式。
import java.util.*;
public class Reverse {
public String reverseString(String str) {
char[] a = new char[str.length()];
for(int i=str.length()-1;i>=0;i--){
a[str.length()-1-i] = str.charAt(i);
}
String s = String.copyValueOf(a);
return s;
}
}
有点麻烦。后来知道StringBuffer类有个reverse方法，更简单。。。
java中String类一旦定义后就不可改变了，而StringBuffer类正好弥补了它的缺陷。
package com.nowcoder.test;
public class Reverse2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
StringBuffer sb = new StringBuffer("hello world");
StringBuffer s = sb.reverse();
System.out.println(s);
}
}
关于String、StringBuffer、StringBuilder的区别
简单来说
- String 长度大小不可变
- StringBuffer 和 StringBuilder 长度可变
- StringBuffer 线程安全 StringBuilder 线程不安全
- StringBuilder 速度快
综上来看，平常在处理字符串变化问题上应该常用StringBuilder类。
StringBuilder常用方法
关于StringBuilder类的常用方法，在这里总结一下。
append(String str)追加
该方法的作用是追加内容到当前StringBuilder对象的末尾，类似于字符串的连接。调用该方法以后，StringBuilder对象的内容也发生改变，例如：
String str = "coding";
StringBuilder sb = new StringBuilder("hello world!");
//追加
StringBuilder s1 = sb.append(str);
System.out.println(s1);
//hello world!coding
deleteCharAt(int index)删除
该方法的作用是删除指定位置的字符，然后将剩余的内容形成新的字符串。例如：
StringBuilder sb = new StringBuilder("hello world!");
//删除
StringBuilder s2 = sb.deleteCharAt(5);
System.out.println(s2);
//helloworld!coding
insert(int index,String str)插入
该方法的作用是在StringBuffer对象中插入内容，然后形成新的字符串。例如：
StringBuilder sb = new StringBuilder("hello world!");
//插入
StringBuilder s3 = sb.insert(5,"?");
System.out.println(s3);
//hello?world!coding
setcharAt(int index,char ch)设置
该方法的作用是修改对象中索引值为index位置的字符为新的字符ch。
StringBuilder sb = new StringBuilder("hello world!");
//设置，不返回值
sb.setCharAt(0,'k');
System.out.println(sb.setCharAt(0,'k'));
//kello world!
reserve()翻转
StringBuilder sb = new StringBuilder("hello world!");
//翻转
StringBuilder s4 = sb.reverse();
System.out.println(s4);
