华为OD机试 - 字符串分割(二) - 双指针（Java 2024 C卷 100分）

刺骨的言语ヽ痛彻心扉 2024-04-24 15:02 8阅读 0赞

![在这里插入图片描述][986dcebce006483fb6846cb29a3928a7.gif_pic_center]

> 华为OD机试 2024C卷题库疯狂收录中，刷题[**点这里**][Link 1]

### 专栏导读 ###

本专栏收录于[《华为OD机试（JAVA）真题（A卷+B卷+C卷）》][OD_JAVA_A_B_C]。

**刷的越多，抽中的概率越大**，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

### 一、题目描述 ###

给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。

对于新组成的每一个子串，

*  如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；
 *  反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；
 *  大小写字母的数量相等时，不做转换。

### 二、输入描述 ###

输入为两行，第一行为参数K，第二行为字符串S。

### 三、输出描述 ###

输出转换后的字符串。

#### 1、输入 ####

3  
12abc-abcABC-4aB@

#### 2、输出 ####

12abc-abc-ABC-4aB-@

#### 3、说明 ####

子串为12abc、abCABc、4aB@，第一个子串保留，  
后面的子串每3个字符一组为abC、ABc、4aB、@，  
abC中小写字母较多，转换为abc，  
ABc中大写字母较多，转换为ABC，  
4aB中大小写字母都为1个，不做转换，  
@中没有字母，连起来即12abc-abc-ABC-4aB-@

### 四、解题思路 ###

题目很简单：

1.  输入一行字符串，以-分隔
2.  分隔的第一个字符串直接拼接，其余的字符串，每k个字符拼接一次，以-分隔
3.  每k个字符截取一次，通过双指针截取即可，right - left = 3

### 五、Java算法源码 ###

public class Test {
        
        public static void main(String[] args) {
        
            Scanner sc = new Scanner(System.in);
            int k = Integer.valueOf(sc.nextLine());
            String[] arr = sc.nextLine().split("-");
            StringBuilder retBuilder = new StringBuilder();
            // 第一个字符串
            retBuilder.append(arr[0]).append("-");
            StringBuilder builder = new StringBuilder();
            for (int i = 1; i < arr.length; i++) {
        
                builder.append(arr[i]);
            }
    
            int left = 0;
            int right = k;
            String temp = builder.toString();
            // 每K个字符组成新的子串
            while (right < temp.length()) {
        
                String pre = temp.substring(left, right);
                left += k;
                right += k;
                retBuilder.append(transfer(pre)).append("-");
            }
    
            retBuilder.append(transfer(temp.substring(right - k)));
            System.out.println(retBuilder);
        }
    
        /**
         * 如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母
         * 如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；
         * 大小写字母的数量相等时，不做转换。
         */
        private static String transfer(String str){
        
            int lowerSum = 0;
            int upperSum = 0;
            for (int i = 0; i < str.length(); i++) {
        
                char c = str.charAt(i);
                if(Character.isLowerCase(c)){
        
                    lowerSum++;
                }else if(Character.isUpperCase(c)){
        
                    upperSum++;
                }
            }
    
            String ret = str;
            if(lowerSum > upperSum){
        
                ret = str.toLowerCase();
            }else if(lowerSum < upperSum){
        
                ret = str.toUpperCase();
            }
            return ret;
        }
    }

### 六、效果展示 ###

#### 1、输入 ####

3  
12abc-aBcAbC-4aB@

#### 2、输出 ####

12abc-abc-ABC-4aB-@

#### 3、说明 ####

![在这里插入图片描述][a1a1084fd5cc4d03aea5d6b34da7f086.bmp_pic_center]

🏆下一篇：[华为OD机试 - 简易内存池 - 逻辑分析（Java 2024 C卷 200分）][OD_ - _ - _Java 2024 C_ 200]

🏆本文收录于，[华为OD机试（JAVA）真题（A卷+B卷+C卷）][OD_JAVA_A_B_C]

**刷的越多，抽中的概率越大**，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

![在这里插入图片描述][8dbe8dd8723c4636af5926ccf1c511b0.gif_pic_center]

[986dcebce006483fb6846cb29a3928a7.gif_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/24/3c13c13af6eb4c42a42cfe27014723bd.gif
[Link 1]: https://blog.csdn.net/guorui_java/article/details/132683473
[OD_JAVA_A_B_C]: https://blog.csdn.net/guorui_java/category_12293298.html
[a1a1084fd5cc4d03aea5d6b34da7f086.bmp_pic_center]: https://img-blog.csdnimg.cn/direct/a1a1084fd5cc4d03aea5d6b34da7f086.bmp#pic_center
[OD_ - _ - _Java 2024 C_ 200]: https://blog.csdn.net/guorui_java/article/details/132197477
[8dbe8dd8723c4636af5926ccf1c511b0.gif_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/24/fb51a277f77441a9aedadb0ff7e176bc.gif