面试锦集:JAVA算法面试第四篇

本文介绍两种不使用JDK自带API的手动方法,用于剔除字符串中的所有空格,包括两端和中间的空格。提供了trims1和trims2两个方法的代码示例,后者利用StringBuilder进行优化。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

package com.algorithm;

/**
 * 面试锦集:
 * 要求不使用JDK自带的API,手动实现剔除某字符串中所有空格
 *
 * @author 小辉哥/小辉GE
 * <p>
 * 2019年8月2日 下午17:19:38​
 */
public class StringTrims {

    public static void main(String[] args) {
        String str = new String(" ab   a  bc  abc d ");
        // 这里需要解释一下String.class自带的API例如replaceAll("\\s+", "")可以实现,
		// 但是trim()只是替换掉字符串两端的空格!!!
        System.out.println("String.class自带的trim()调用结果:" + str.trim());

        // trims1方法思维比较直接,但是代码质量并不高,做了两次同样效率的for循环
        System.out.println("trims1方法调用结果:" + trims1(str));

        // trims2方法巧用的运用了StringBuilder,单层循环搞定(当然,大家可能会有更好的代码解决,这里仅供参考)。
        System.out.println("trims2方法调用结果:" + trims2(str));
    }

    /**
     * 去除所有空格trims1方法
     *
     * @param args
     * @return
     */
    public static String trims1(String args) {
        char[] value = args.toCharArray();
        int len = value.length;
        // 定义处理后的char数组
        char res[] = null;
        int reslen = 0;
        int index = 0;
        for (int i = 0; i < len; i++) {
            // 非空格的字符
            if (value[i] > ' ') {
                reslen++;
            }
        }
        res = new char[reslen];
        for (int i = 0; i < len; i++) {
            // 非空格的字符
            if (value[i] > ' ') {
                res[index] = value[i];
                index++;
            }
        }
        return (index > 0) ? new String(res) : args;
    }

    /**
     * 去除所有空格trims2方法
     *
     * @param args
     * @return
     */
    public static String trims2(String args) {
        StringBuilder builder = new StringBuilder();
        char[] value = args.toCharArray();
        int len = value.length;
        int index = 0;
        for (int i = 0; i < len; i++) {
            // 非空格的字符
            if (value[i] > ' ') {
                builder.append(value[i]);
                index++;
            }
        }
        return (index > 0) ? builder.toString() : args;
    }
}

测试输出结果如下:

以上代码仅供参考,如有不当之处,欢迎指出!!!

更多干货,欢迎大家关注和联系我。期待和大家一起更好的交流、探讨技术!!!

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值