《剑指offer》面试题58:翻转字符串

题目一:翻转单词顺序

输入一个英文句子,翻转单词顺序,单词内字符不翻转,标点符号和普通字母一样处理。例如输入输入“I am a student.”,则输出“student. a am I”。


思路:

首先字符串整体翻转,得到“.tneduts a ma I”;然后以空格作为分隔符进行切分,对于切分下来的每一部分再进行翻转,得到“student. a am I”。

基于以上思路,java参考代码如下:

public class ReverseWordsInSentence {
    public static String reverse(String str){
        StringBuilder stringBuilder = new StringBuilder(str);
        reverseSubString(stringBuilder,0,stringBuilder.length()-1);//第一次整体翻转
        int start = 0,end = stringBuilder.indexOf(" ");//返回第一次出现空格在该字符串中的索引。如果它不是作为一个子字符串出现,则返回 -1。 
        while (start<stringBuilder.length()&&end!=-1){
            reverseSubString(stringBuilder,start,end-1);//注意点1:end返回值时空格对应的索引,减去1才是非空格的末尾
            start = end+1;//从翻转过后的下一个单词开始
            end = stringBuilder.indexOf(" ",start);//从指定的索引处开始,返回第一次出现的指定子字符串在该字符串中的索引。
        }
        
        if(start<stringBuilder.length())//
            reverseSubString(stringBuilder,start,stringBuilder.length()-1);
        
        return stringBuilder.toString();//注意点2:在传递之前需要转换成字符串类型
    }
    //翻转stringBuilder[start,end]
    //由于Java没有运算符重载,没有[ ] 方便调用,必须显示调用数组。
    public static void reverseSubString(StringBuilder stringBuilder,int start,int end){//注意点1:声明为String型字符串不能完成交换操作
    	for(int i=start;i<=start+(end-start)>>1;i++) {
    		char temp=stringBuilder.charAt(i);
    		stringBuilder.setCharAt(i, stringBuilder.charAt(end-i+start));//注意点3:end-i+start所代表的含义必须搞明白
    		stringBuilder.setCharAt(end-i+start,temp);
    	}
    }

    public static void main(String[] args){
        System.out.println(reverse("I am a student."));
    }
}

注意事项见代码注解。

测试用例:

a.功能测试(句子中有多个单词;句子中只有一个单词)。
b.特殊输入测试(字符串指针为nullptr指针;字符串的内容为空;字符串中只有空格)。

参考:

https://www.jianshu.com/p/8a79f439e63d

猜你喜欢

转载自blog.csdn.net/qq_43502142/article/details/87863993
今日推荐