题目例如以下:

串的处理

在实际的开发工作中。对字符串的处理是最常见的编程任务。

本题目即是要求程序对用户输入的串进行处理。详细规则例如以下:

1. 把每个单词的首字母变为大写。

2. 把数字与字母之间用下划线字符(_)分开,使得更清晰

3. 把单词中间有多个空格的调整为1个空格。

比如:

用户输入:

you and me what cpp2005program

则程序输出:

You And Me What Cpp_2005_program

用户输入:

this is a 99cat

则程序输出:

This Is A 99_cat

我们如果:用户输入的串中仅仅有小写字母,空格和数字。不含其他的字母或符号。

每个单词间由1个或多个空格分隔。

如果用户输入的串长度不超过200个字符。

方法一:

public class 串的简单处理 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String string = scanner.nextLine();
Vector<Character> vector = new Vector<Character>();
for (int i = 0; i < string.length(); i++) {
vector.add(string.charAt(i));
}
try {
int index = 0;
while (index < vector.size()) {
//推断第一个是否为小写的英文字符,是的话进行操作
if (index == 0 && vector.elementAt(index) >= 'a'
&& vector.elementAt(index) <= 'z') {
//Replaces the element at the specified position in this Vector with the specified element
vector.set(index,(char) (vector.elementAt(index) - ('a' - 'A')));
} else if (vector.elementAt(index - 1) == ' '&& vector.elementAt(index) == ' ') {
//处理有多个空格的可能
vector.remove(index);
index--;
} else if (vector.elementAt(index - 1) == ' '
&& (vector.elementAt(index) >= 'a' && vector
.elementAt(index) <= 'z')) {
//推断是空格后边的字符
vector.set(index,
(char) (vector.elementAt(index) - ('a' - 'A')));
} else if ((vector.elementAt(index) >= 'a' && vector
.elementAt(index) <= 'z')
&& (vector.elementAt(index - 1) >= '0' && vector
.elementAt(index - 1) <= '9')) {
vector.add(index, '_');
index++;
} else if ((vector.elementAt(index - 1) >= 'a' && vector
.elementAt(index - 1) <= 'z')
&& (vector.elementAt(index) >= '0' && vector
.elementAt(index) <= '9')) {
//推断的是数字
vector.add(index, '_');
index++;
}
index++;
}
for (int i = 0; i < vector.size(); i++) {
System.out.print(vector.elementAt(i));
}
System.out.println();
} catch (ArrayIndexOutOfBoundsException e) {
}
}
}

方法二:主要用到正則表達式对字符串进行截取,然后对每个字符数组的元素进行正则匹配,含有数字的单独进行处理

public class SimpleString {

    // 打印字符串的函数
public static void print(String[] s) {
for (int i = 0; i < s.length - 1; i++) {
System.out.print(s[i] + " ");
}
System.out.println(s[s.length - 1]);
} public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String s = scan.nextLine();
String[] ss = s.split("[\\s]+"); // 依据正則表達式,删除一个或多个空格,将字符串保存为字符数组
for (int i = 0; i < ss.length; i++) {
// 将每个字符数组的首字母改为大写
String up = ("" + ss[i].charAt(0)).toUpperCase(); // 大写
StringBuffer sb = new StringBuffer(ss[i]);
ss[i] = sb.replace(0, 1, up).toString(); // 上边已经把字符串数组的首字母该为大写。然后对更改后的字符数组推断是否有数字
Matcher m = Pattern.compile("\\d+").matcher(ss[i]);// 0-9出现一次或多次
while (m.find()) {
// m.group():Returns the input subsequence matched by the previous match
String num = new String(m.group());
String num2 = num;
num2 = "_" + num + "_"; // 数字前后都加入"_"
ss[i] = ss[i].replace(num, num2);
if (ss[i].startsWith("_")) { // 去头"_"
ss[i] = ss[i].substring(1);
}
if (ss[i].endsWith("_")) { // 去尾"_"
ss[i] = ss[i].substring(0, ss[i].length() - 1);
}
}
}
print(ss);
}
}

Java算法--串的简单处理的更多相关文章

  1. Java实现串的简单处理

    串的处理 在实际的开发工作中,对字符串的处理是最常见的编程任务.本题目即是要求程序对用户输入的串进行处理.具体规则如下: 把每个单词的首字母变为大写. 把数字与字母之间用下划线字符(_)分开,使得更清 ...

  2. java算法--稀疏数组

    数据结构必要知识 线性结构 线性结构是最常用的数据结构,数据元素之间存在一对一的线性关系. 线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构.顺序存储的线性表称为顺序表,顺序表中的存储元素是 ...

  3. JAVA算法之简单排序

    冒泡排序: 在概念上是排序算法中最简单的,但是运行起来非常慢,冒泡排序遵循以下几个规则(假如我们现在要给一队打乱的足球队员排序): 比较两个队员 如果左边的队员比右边的高,则交换位置 向右移动一位,比 ...

  4. JAVA算法系列 冒泡排序

    java算法系列之排序 手写冒泡 冒泡算是最基础的一个排序算法,简单的可以理解为,每一趟都拿i与i+1进行比较,两个for循环,时间复杂度为 O(n^2),同时本例与选择排序进行了比较,选择排序又叫直 ...

  5. JAVA算法系列 快速排序

    java算法系列之排序 手写快排 首先说一下什么是快排,比冒泡效率要高,快排的基本思路是首先找到一个基准元素,比如数组中最左边的那个位置,作为基准元素key,之后在最左边和最右边设立两个哨兵,i 和 ...

  6. Java 8 Streams的简单使用方法

    Java 8 Streams的简单使用方法 package JDK8Test; import java.util.ArrayList; public class Main { public stati ...

  7. java算法集训代码填空题练习2

    1 连续数的公倍数 为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致. 但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多. 事实上,它是1至6的每个数字的倍数.即1,2,3,4, ...

  8. 作为一个Java程序员连简单的分页功能都会写,你好意思嘛!

    今天想说的就是能够在我们操作数据库的时候更简单的更高效的实现,现成的CRUD接口直接调用,方便快捷,不用再写复杂的sql,带吗简单易懂,话不多说上方法 1.Utils.java工具类中的方法 1 /* ...

  9. 计算机网络(13)-----java nio手动实现简单的http服务器

    java nio手动实现简单的http服务器  需求分析 最近在学习HTTP协议,还是希望动手去做一做,所以就自己实现了一个http服务器,主要功能是将http请求封装httpRequest,通过解析 ...

随机推荐

  1. [React] Use a Render Porp

    More detail check LInk. Render Prop vs HOC: HOC version for withMouse: import React from 'react' imp ...

  2. Javascript:存储和读取cookie

    Cookie是网页开发中的一项重要技术,用于在本地存储一些信息(如username,password.登录状态)以便用户下一次訪问时使用(或在其他页面使用). cookie的格式是键值对,多个键值对之 ...

  3. 一些VPS

    https://www.perfectip.net                                        5美元/1C/4G/20G/10Thttps://www.hetzne ...

  4. thinkphp缓存使用

    thinkphp缓存使用 一.总结 1.这里的缓存不是指的缓存的页面,而是cache,如果你缓存了一个数组,那么你就可以取出这个数组里面的数据进行使用,用法性质和cookie和session有点像 2 ...

  5. Flume的Events

    Flume NG传输的数据的基本单位是event,如果是文本文件,通常是一行记录,这也是事务的基本单位.

  6. mahout-distribution-0.9.tar.gz的安装的与配置、启动与运行自带的mahout算法

    不多说,直接上干货! 首先,别在windows下搭建什么,安装什么Cygwin啊!直接在linux,对于企业里推荐用CentOS6.5,在学校里用Ubuntu. Mahout安装所需软件清单: 软件 ...

  7. Android ViewPager嵌套ViewPager滑动冲突处理方法

    dispatchTouchEvent方法用于事件的分发,Android中所有的事件都必须经过这个方法的分发, 然后决定是自身消费当前事件还是继续往下分发给子控件处理.返回true表示不继续分发,事件没 ...

  8. (转)Linux下使用rsync最快速删除海量文件的方法

    转自 : http://www.ha97.com/4107.html 昨天遇到了要在Linux下删除海量文件的情况,需要删除数十万个文件.这个是之前的程序写的日志,增长很快,而且没什么用.这个时候,我 ...

  9. MySQL 5.7 多实例安装部署实例

    1. 背景  MySQL数据库的集中化运维,可以通过在一台服务器上,部署运行多个MySQL服务进程,通过不同的socket监听不同的服务端口来提供各自的服务.各个实例之间是相互独立的,每个实例的dat ...

  10. 多线程中的&quot;断点&quot;续传《notify()和wait()》

    眼下在做一个项目.关于软件管理与下载的,预计项目提交日期定在6月9号.项目做了有20天了,可是在一个功能上卡住了.在这个项目中有一个功能----APK的下载须要实现. 相信大家都玩过非常多关于下载AP ...