左右手法则的典型应用---字符串逆序
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class reverseString { public static void main(String[] args){ BufferedReader bf= new BufferedReader(new InputStreamReader(System.in)); char[] stringDemo = null; try { stringDemo = bf.readLine().toCharArray(); System.out.println(stringDemo); } catch (IOException e) { e.printStackTrace(); } reverseString(stringDemo,0,stringDemo.length); //看第一逆序效果 System.out.println(stringDemo); int tag=0; for(int i=0;i<stringDemo.length;i++){ if(stringDemo[i]==' '){ reverseString(stringDemo,tag,i); tag = i+1; } } //逆序后最终结果 System.out.println(stringDemo); } //字符串首位交换即可 public static char[] reverseString(char[] inputString,int i,int len){ char temp; while(i<len/2){ temp = inputString[i]; inputString[i] = inputString[len-i-1]; inputString[len-i-1] = temp; i++; } return inputString; }}? 1 楼 酒杯中的大海 2011-03-02 lz的reverseString函数不是很严谨。
我的答案：
public static char[] reverseString(char[] inputString){
int len = 0; //o(1)空间
while(len<inputString.length/2){
inputString[len] = (char)(inputString[inputString.length-len-1] ^ inputString[len]);
inputString[inputString.length-len-1] = (char)(inputString[inputString.length-len-1] ^ inputString[len]);
inputString[len] = (char)(inputString[inputString.length-len-1] ^ inputString[len]);
len++;
}
return inputString;
} 2 楼 shuofenglxy 2011-03-02 酒杯中的大海 写道lz的reverseString函数不是很严谨。
我的答案：
public static char[] reverseString(char[] inputString){
int len = 0; //o(1)空间
while(len<inputString.length/2){
inputString[len] = (char)(inputString[inputString.length-len-1] ^ inputString[len]);
inputString[inputString.length-len-1] = (char)(inputString[inputString.length-len-1] ^ inputString[len]);
inputString[len] = (char)(inputString[inputString.length-len-1] ^ inputString[len]);
len++;
}
return inputString;
}
挺好的，赞一下。我对O(1)的认识是常量空间，所以变量啊什么的乱用 哈哈。不过你的答案可是要验证啊，我没有验证你的
