Java算法--串的简单处理
2016-01-02 19:10
351 查看
题目例如以下:
串的处理
在实际的开发工作中。对字符串的处理是最常见的编程任务。
本题目即是要求程序对用户输入的串进行处理。详细规则例如以下:
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个字符。
方法一:
方法二:主要用到正則表達式对字符串进行截取,然后对每个字符数组的元素进行正则匹配,含有数字的单独进行处理
串的处理
在实际的开发工作中。对字符串的处理是最常见的编程任务。
本题目即是要求程序对用户输入的串进行处理。详细规则例如以下:
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 synchronized详解
- java并发API:CyclicBarrier跑步比赛--一起跑
- 仲恺ACM 1020:电梯升降【java】
- 用java解leetcode上的easy题(开始探险)
- freemaker 页面无法显示spring mvc 传递的对象属性
- 《java核心技术》的隐式参数与显式参数之说
- SpringMVC异常处理
- Core Java (十一) Java 继承,类,超类和子类
- java类继承总结一 父类类型与子类类型之间的转化问题(转)
- Android 开发环境安装配置 JDK1.8.0+Android studio
- eclipse插件使用
- JAVA 正则表达式的三种模式: 贪婪, 勉强和占有的讨论
- 【LWJGL2 WIKI】【基础篇】基础2:输入
- 将子类对象引用赋值给超类对象 JAVA 编译时多态性
- Spring注解大全
- java基础
- Hibernate在java中的CRUD
- java广度优先遍历
- Java 正则表达式
- 【LWJGL2 WIKI】【基础篇】基础1:显示