Java算法--串的简单处理
题目例如以下:
串的处理
在实际的开发工作中。对字符串的处理是最常见的编程任务。
本题目即是要求程序对用户输入的串进行处理。详细规则例如以下:
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算法--串的简单处理的更多相关文章
- Java实现串的简单处理
串的处理 在实际的开发工作中,对字符串的处理是最常见的编程任务.本题目即是要求程序对用户输入的串进行处理.具体规则如下: 把每个单词的首字母变为大写. 把数字与字母之间用下划线字符(_)分开,使得更清 ...
- java算法--稀疏数组
数据结构必要知识 线性结构 线性结构是最常用的数据结构,数据元素之间存在一对一的线性关系. 线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构.顺序存储的线性表称为顺序表,顺序表中的存储元素是 ...
- JAVA算法之简单排序
冒泡排序: 在概念上是排序算法中最简单的,但是运行起来非常慢,冒泡排序遵循以下几个规则(假如我们现在要给一队打乱的足球队员排序): 比较两个队员 如果左边的队员比右边的高,则交换位置 向右移动一位,比 ...
- JAVA算法系列 冒泡排序
java算法系列之排序 手写冒泡 冒泡算是最基础的一个排序算法,简单的可以理解为,每一趟都拿i与i+1进行比较,两个for循环,时间复杂度为 O(n^2),同时本例与选择排序进行了比较,选择排序又叫直 ...
- JAVA算法系列 快速排序
java算法系列之排序 手写快排 首先说一下什么是快排,比冒泡效率要高,快排的基本思路是首先找到一个基准元素,比如数组中最左边的那个位置,作为基准元素key,之后在最左边和最右边设立两个哨兵,i 和 ...
- Java 8 Streams的简单使用方法
Java 8 Streams的简单使用方法 package JDK8Test; import java.util.ArrayList; public class Main { public stati ...
- java算法集训代码填空题练习2
1 连续数的公倍数 为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致. 但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多. 事实上,它是1至6的每个数字的倍数.即1,2,3,4, ...
- 作为一个Java程序员连简单的分页功能都会写,你好意思嘛!
今天想说的就是能够在我们操作数据库的时候更简单的更高效的实现,现成的CRUD接口直接调用,方便快捷,不用再写复杂的sql,带吗简单易懂,话不多说上方法 1.Utils.java工具类中的方法 1 /* ...
- 计算机网络(13)-----java nio手动实现简单的http服务器
java nio手动实现简单的http服务器 需求分析 最近在学习HTTP协议,还是希望动手去做一做,所以就自己实现了一个http服务器,主要功能是将http请求封装httpRequest,通过解析 ...
随机推荐
- [Anuglar & NgRx] StoreRouterConnectingModule
Always treat Router as the source of truth When we use Ngrx, we can see that we will use a "Sto ...
- Android NDK调试出错Unknown Application ABI, Unable to detect application ABI's的解决方式
今天在调试Android NDK的时候,ADT的控制台报了这个错误: Unknown Application ABI, Unable to detect application ABI's 在网上查了 ...
- 解决配置Ubuntu中vnc远程显示灰屏
解决配置Ubuntu中vnc远程显示灰屏a. 缺失图形化工具b. ~/.vnc/xstartup 权限不对1. Ubuntu 16.04 安装 VNC 及 Mate 桌面环境https://www. ...
- launcher- 第三方应用图标替换
有时候我们感觉第三方应用的icon不美观,或者跟我们主题风格不一致,这时候我们希望换成我们想要的icon,那我们可以这么做(以更换QQ应用icon为例): 1.首先我们当然要根据自己的需要做一张替换i ...
- Android自定义系统分享面板
在Android中实现分享有一种比较方便的方式,调用系统的分享面板来分享我们的应用.最基本的实现如下: public Intent getShareIntent(){ Intent intent = ...
- Android ViewPager嵌套ViewPager滑动冲突处理方法
dispatchTouchEvent方法用于事件的分发,Android中所有的事件都必须经过这个方法的分发, 然后决定是自身消费当前事件还是继续往下分发给子控件处理.返回true表示不继续分发,事件没 ...
- 27. Spring Boot 部署与服务配置
转自“https://www.cnblogs.com/zhchoutai/p/7127598.html” Spring Boot 其默认是集成web容器的,启动方式由像普通Java程序一样,main函 ...
- 1.2 Use Cases中 Stream Processing官网剖析(博主推荐)
不多说,直接上干货! 一切来源于官网 http://kafka.apache.org/documentation/ Stream Processing 流处理 Many users of Kafka ...
- 绝对定位等html结构,水平居中的处理方案
1.父子结构,父relative,子absolute.子元素要水平居中:left:50%:margin-left:子元素一半的宽度.因为定位的left是按左边框开始计算.[固定问题的模块化解决]
- 逆波兰法(计算器)程序<无括号版>
涉及队列.栈的运用. Java中队列可以用: Queue<String> q = new LinkedList(); 来声明,其主要的方法有: poll(),peak(),offer(), ...