算法笔记_221:串的简单处理(Java)

目录

1 问题描述

2 解决方案

 

---

1 问题描述

串的处理
在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下：
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个字符。

---

2 解决方案

 import java.util.ArrayList;
 import java.util.Scanner;

 public class Main {
     public static ArrayList<Character> list = new ArrayList<Character>();

     public void getResult(String A) {
         char[] arrayA = A.toCharArray();
         for(int i = 0;i < arrayA.length;i++) {
             if(arrayA[i] == ' ')
                 continue;
             char temp = arrayA[i];
             if(temp >= '0' && temp <= '9') {
                 list.add(temp);
             } else {
                  temp = (char) (temp - 32);
                 list.add(temp);
             }
             if(i == arrayA.length - 1)
                 break;
             temp = arrayA[++i];
             while(temp != ' ') {
                 char t = arrayA[i - 1];
                 if(t >= '0' && t <= '9' && temp >= 'a' && temp <= 'z')
                     list.add('_');
                 else if(t >= 'a' && t <= 'z' && temp >= '0' && temp <= '9')
                     list.add('_');
                 list.add(temp);
                 if(i == arrayA.length - 1)
                     break;
                 temp = arrayA[++i];
             }
             list.add(' ');
         }
         for(int i = 0;i < list.size();i++)
             System.out.print(list.get(i));
     }

     public static void main(String[] args) {
         Main test = new Main();
         Scanner in = new Scanner(System.in);
         String A = in.nextLine();
         test.getResult(A);
     }
 }

运行结果：

50cat do60     s1t2k30
50_cat Do_60 S_1_t_2_k_30