Java算法之对字符串的各种处理（二）

今天药忘吃喽~ 2023-07-17 06:58 11阅读 0赞

# JAVA算法之字符串处理（二） #

### 一、按字节数截取字符串。 ###

###### 核心思路：输入一个字符串和字节数，输出按字节数截取字符串， 其中要保证汉字不能被截半个字节，设计思路就是判断汉字占几个字节，通过string.valueof.getBytes()方法获取字符的字节数，之后遍历判断不要超过指定的字节数就可以了 ######

@Test
        public void test3_3(){
        
            String str="人MVP生SVP";
            int count = 4;
            int sum = 0;//储存已经截取的字符长度
            StringBuilder builder = new StringBuilder();
            for (int i = 0; i < str.length(); i++) {
        
                //每个字符的字节数
                int len = String.valueOf(str.charAt(i)).getBytes().length;
                if (sum+len<=count){
        
                    sum+=len;
                    builder.append(str.charAt(i));
                }else{
        
                    break;
                }
            }
            System.out.println(builder.toString());
    
    
        }

扩展：通常一个汉字在计算机中是占两个字节但是在Java中根据编码格式不同所占字节数也是不同的，所以大家不要怀疑运行的结果，不要怀疑自己。（自信点）GBK编码，一个汉字占两个字节。 UTF-16编码，通常汉字占两个字节，CJKV扩展B区、扩展C区、扩展D区中的汉字占四个字节UTF-8编码是变长编码，通常汉字占三个字节，扩展B区以后的汉字占四个字节。

### 二、截取目标字符串。 ###

###### 核心思路一：使用string提供的api帮助我们寻找，substring方法截取，并使用indexOf()方法：查找一个字符串中，第一次出现指定字符串的位置。找到索引位置（普及：lastIndexOf()方法：返回指定字符在此字符串中最后一次出现处的索引） ######

@Test
      public void test3_5(){
        
          //string 里的api substring（）
          String str="<p id=\"text\">wangmouren</p>";
          String recpet="mou";
          int index = str.indexOf(recpet);
          String tar = str.substring(index,index + recpet.length());
          System.out.println(tar);
    
      }

###### 核心思路二：使用正则表达式。 ######

@Test
      public void test3_6(){
        
    
          String str="<p id=\"text\">wangmouren</p>";
        String res=".*(mou).*";
          Pattern pattern = Pattern.compile(res);
          Matcher matcher = pattern.matcher(str);
          if (matcher.find()) {
        
              System.out.println(matcher.group(1));
          }
      }

Pattern和Matcher是正则表达式对象，将String类型的正则表达式传入Pattern.compile（）中，生成Pattern对象，Pattern对象表示编译后的正则表达式。

Pattern pattern = Pattern.compile(“wang”); 传入需要的参数

利用Pattern对象的matcher()生成Matcher对象，利用Matcher对象来进行一系列操作  
Matcher matcher = pattern.matcher(“wangmou”);参数为用于匹配的字符串

### 三、字符串反转。 ###

###### 对于这个题目，实现的算法有很多可以自己编写也可以使用自带的工具类。 ######

##### 核心思路一：平常的话可以使用工具类，方便我们的操作 #####

@Test
      public void test6(){
        
          String str="abcdefg";
          StringBuilder builder = new StringBuilder(str);
          System.out.println(builder.reverse());
      }

##### 核心思路二：定义一个空字符串，然后遍历给定的字符串从后面遍历到第一个，然后拼接遍历的字符串。 #####

@Test
    public void test7(){
        
          String str="abcdefg";
          String fin = "";
          for (int i = str.length()-1; i >=0; i--) {
        
              fin+= str.charAt(i);
          }
          System.out.println(fin);
      }

##### 核心思路三：首先把字符串转换成数组，然后头尾互换知道换到中间位置停止，字符串就完成了互换。其实就是数组学习的最简单循环互换。 #####

@Test
      public void test8(){
        
          String str="abcdefg";
         char[] chars = str.toCharArray();
        for (int  i=0;i<chars.length/2;i++){
        
            char temp = chars[i];
            chars[i] = chars[chars.length-i-1];
            chars[chars.length-i-1] = temp;
        }
          System.out.println(new String(chars));
      }

### 四、对换句子中单词的位置 ###

##### 核心思路:逆向遍历数组，每次遍历都把第i个元素拼接进去，最后注意空格分隔符，最好就是截取一下。 #####

@Test
      public void test8(){
        
          System.out.println(Exchange("I love you","" ));
      }
    
      String Exchange(String in,String out) {
        
          String[] arrs = in.split(out);
          StringBuilder builder = new StringBuilder();
          for (int i = arrs.length - 1; i >= 0; i--) {
        
              builder.append(arrs[i]);
              builder.append(out);
    
          }
          return builder.substring(0, builder.length() - out.length());
      }

#### 今天就分享到这里，之后会继续更新，路过的小伙伴感觉不错的可以帮忙点赞，有其他想法的同学可以评论留言互相交流，本人看到后会第一时间回复的。 ####