统计字符串中的字符类型(归并) Java

package com.patience.interview.huawei;

import java.io.BufferedReader;
import java.io.InputStreamReader;

/**
 * 统计类型
 * @author Green.Gee
 * @date 2022/9/14 21:45
 * @email green.gee.lu@gmail.com
 */
public class CountTheWordType {

    //统计其中英文字符,空格字符,数字字符,其他字符的个数
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String line = br.readLine();
        int len = line.length();
        int [] result = new int[]{0,0,0,0};
        for(int i = 0; i < len; i++){
            char c = line.charAt(i);
            if(Character.isLetter(c)){
                ++result[0];
            }else if(Character.isSpaceChar(c)){
                ++result[1];
            }else if(Character.isDigit(c)){
                ++result[2];
            }else
                ++result[3];
        }
        for(int i : result){
            System.out.println(i);
        }
    }
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
归并排序是一种基于分治思想的排序算法,它将一个大的问题分解成两个或多个小的问题来解决,然后将这些小问题的解决方案合并起来得到大问题的解决方案。在归并排序字符串数组被分解成较小的字符串子数组,然后对子数组进行排序,最后将排序后的子数组合并成一个有序的字符串数组。 下面是使用Java实现归并排序字符串数组的示例代码: ```java public class MergeSort { public static void main(String[] args) { String[] strArray = {"apple", "banana", "cherry", "dragonfruit", "elderberry"}; mergeSort(strArray); for (String str : strArray) { System.out.println(str); } } public static void mergeSort(String[] strArray) { if (strArray == null || strArray.length < 2) { return; } int mid = strArray.length / 2; String[] leftArray = Arrays.copyOfRange(strArray, 0, mid); String[] rightArray = Arrays.copyOfRange(strArray, mid, strArray.length); mergeSort(leftArray); mergeSort(rightArray); merge(leftArray, rightArray, strArray); } public static void merge(String[] leftArray, String[] rightArray, String[] result) { int i = 0, j = 0, k = 0; while (i < leftArray.length && j < rightArray.length) { if (leftArray[i].compareTo(rightArray[j]) <= 0) { result[k++] = leftArray[i++]; } else { result[k++] = rightArray[j++]; } } while (i < leftArray.length) { result[k++] = leftArray[i++]; } while (j < rightArray.length) { result[k++] = rightArray[j++]; } } } ``` 在这个示例代码,我们首先定义了一个字符串数组 `strArray`,包含了五个需要排序的字符串。然后我们调用 `mergeSort` 方法对字符串数组进行排序。在 `mergeSort` 方法,我们首先判断输入字符串数组是否为空或者长度小于2,如果是,则直接返回。否则,我们将字符串数组分成左右两个子数组,并递归地对它们进行排序。最后,我们调用 `merge` 方法将排序后的左右子数组合并成一个有序的字符串数组。在 `merge` 方法,我们使用字符串的 `compareTo` 方法比较两个字符串的大小关系,将较小的字符串放入结果数组。最后,我们遍历结果数组,将所有字符串输出到控制台上。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

P("Struggler") ?

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值