Java教程

算法学习(寒假打卡)——05反转单词前缀(java中简单方法的了解)

本文主要是介绍算法学习(寒假打卡)——05反转单词前缀(java中简单方法的了解),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

2000.反转单词前缀

给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ,反转 word 中从下标 0 开始、直到下标 i 结束(含下标 i )的那段字符。如果 word 中不存在字符 ch ,则无需进行任何操作。

例如,如果 word = “abcdefd” 且 ch = “d” ,那么你应该 反转 从下标 0 开始、直到下标 3 结束(含下标 3 )。结果字符串将会是 “dcbaefd” 。返回 结果字符串 。

示例 1:
输入:word = “abcdefd”, ch = "d"
输出:“dcbaefd”
解释:“d” 第一次出现在下标 3 。
反转从下标 0 到下标 3(含下标 3)的这段字符,结果字符串是 “dcbaefd”

示例 2:
输入:word = “abcd”, ch = "z"
输出:“abcd”
解释:“z” 不存在于 word 中。
无需执行反转操作,结果字符串是 “abcd” 。

提示:

  • 1 <= word.length <= 250
  • word 由小写英文字母组成
  • ch 是一个小写英文字母

1、自己的初始想法,定义一个字符数组来存放字符串中的字符,找到目标字符开始进行反转,分析前缀的奇偶开始进行反转。

//双指针&字符串
public static String reversePrefix(String word, char ch) {
       int index = 0;
       char middle;
       //定义字符数组,来存放字符串中的字符并且进行后面的反转操作
       char arr[] = new char[word.length()];
       for(int i = 0;i < word.length();i++){
           arr[i] = word.charAt(i);
       }
       //找到字符在字符串中首次出现的下标
       for(int j = 0;j < word.length();j++){
           if(arr[j] == ch){
               index = j;
               break;
           }
       }
       if(index == 0) return word;
       //双指针开始反转字符
       int p = 0,q = index;
       if((index % 2) == 0){
           //需要反转奇数个,则中间一个不动两头对称反转
           while(p < (index / 2)){
               middle = arr[p];
               arr[p] = arr[q];
               arr[q] = middle;
               p++;
               q--;
           }
       }else{
           //需要反转偶数个,对称反转
           while(p < (index / 2 + 1)){
               middle = arr[p];
               arr[p] = arr[q];
               arr[q] = middle;
               p++;
               q--;
           }
       }
       //将字符数组转化为字符串
       String string=String.valueOf(arr);
       return string;
   }

2、题解以及过程优化

public static String reversePrefix(String word, char ch) {
     char middle;
     //找到字符在字符串中的下标 1、indexOf
     int index = word.indexOf(ch);
     //字符串转为字符串数组 2、toCharArray()
     char[] arr = word.toCharArray();
     int p = 0,q = index;
     //index大于0开始进行反转
     if(index > 0){
     	 //可以直接判断p<q来进行反转
         while(p < q){
             middle = arr[p];
             arr[p] = arr[q];
             arr[q] = middle;
             p++;
             q--;
         }
         //字符数组转化为3、字符串String.valueOf()
         return String.valueOf(arr);
     }
     return word;
 }

这一下代码就简洁了不少,所以说还是要巧用字符串的一些方法鸭~
1、indexOf 提供两个参数
indexOf(int ch): 返回指定字符在字符串中第一次出现处的索引,如果此字符串中没有这样的字符,则返回 -1。

indexOf(int ch, int fromIndex): 返回 从 fromIndex 位置(包含此位置) 开始查找指定字符在字符串中第一次出现处的索引,如果此字符串中没有这样的字符,则返回 -1。

public class Main {
    public static void main(String args[]) {
        String string = "aaa456ac";
        //查找指定字符是在字符串中的下标。在则返回所在字符串下标;不在则返回-1.
        System.out.println(string.indexOf("b")); // indexOf(String str); 返回结果:-1,"b"不存在
        // 从第四个字符位置开始往后继续查找,包含当前位置
        System.out.println(string.indexOf("4",3));//indexOf(String str, int fromIndex); 返回结果:3
    }
}

2、字符串转为字符串数组 2、toCharArray()
char[] arr = word.toCharArray();
3、字符数组转化字符串
String string = String.valueOf(arr);

这篇关于算法学习(寒假打卡)——05反转单词前缀(java中简单方法的了解)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!