算法笔记_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 解决方案

 1 import java.util.ArrayList;
 2 import java.util.Scanner;
 3
 4 public class Main {
 5     public static ArrayList<Character> list = new ArrayList<Character>();
 6
 7     public void getResult(String A) {
 8         char[] arrayA = A.toCharArray();
 9         for(int i = 0;i < arrayA.length;i++) {
10             if(arrayA[i] == ‘ ‘)
11                 continue;
12             char temp = arrayA[i];
13             if(temp >= ‘0‘ && temp <= ‘9‘) {
14                 list.add(temp);
15             } else {
16                  temp = (char) (temp - 32);
17                 list.add(temp);
18             }
19             if(i == arrayA.length - 1)
20                 break;
21             temp = arrayA[++i];
22             while(temp != ‘ ‘) {
23                 char t = arrayA[i - 1];
24                 if(t >= ‘0‘ && t <= ‘9‘ && temp >= ‘a‘ && temp <= ‘z‘)
25                     list.add(‘_‘);
26                 else if(t >= ‘a‘ && t <= ‘z‘ && temp >= ‘0‘ && temp <= ‘9‘)
27                     list.add(‘_‘);
28                 list.add(temp);
29                 if(i == arrayA.length - 1)
30                     break;
31                 temp = arrayA[++i];
32             }
33             list.add(‘ ‘);
34         }
35         for(int i = 0;i < list.size();i++)
36             System.out.print(list.get(i));
37     }
38
39     public static void main(String[] args) {
40         Main test = new Main();
41         Scanner in = new Scanner(System.in);
42         String A = in.nextLine();
43         test.getResult(A);
44     }
45 }

运行结果:

50cat do60     s1t2k30
50_cat Do_60 S_1_t_2_k_30 
时间: 2024-08-09 00:30:53

算法笔记_221:串的简单处理(Java)的相关文章

算法笔记_135:格子取数问题(Java)

目录 1 问题描述 2 解决方案   1 问题描述 有n*n个格子,每个格子里有正数或者0,从最左上角往最右下角走,只能向下和向右走,一共走两次(即从左上角往右下角走两趟),把所有经过的格子里的数加起来,求总和的最大值.如果两次经过同一个格子,则最后求得的总和中该格子中的数只加一次. 2 解决方案 此处采用动态规划法,可以较大的提高时间效率. 具体代码如下: package com.liuzhen.practice; import java.util.Scanner; public class

算法笔记_232:提取拼音首字母(Java)

目录 1 问题描述 2 解决方案   1 问题描述 在很多软件中,输入拼音的首写字母就可以快速定位到某个词条.比如,在铁路售票软件中,输入: "bj"就可以定位到"北京".怎样在自己的软件中实现这个功能呢?问题的关键在于:对每个汉字必须能计算出它的拼音首字母. GB2312汉字编码方式中,一级汉字的3755个是按照拼音顺序排列的.我们可以利用这个特征,对常用汉字求拼音首字母. GB2312编码方案对每个汉字采用两个字节表示.第一个字节为区号,第二个字节为区中的偏移号

算法笔记_219:泊松分酒(Java)

目录 1 问题描述 2 解决方案   1 问题描述 泊松是法国数学家.物理学家和力学家.他一生致力科学事业,成果颇多.有许多著名的公式定理以他的名字命名,比如概率论中著名的泊松分布. 有一次闲暇时,他提出过一个有趣的问题,后称为:"泊松分酒".在我国古代也提出过类似问题,遗憾的是没有进行彻底探索,其中流传较多是:"韩信走马分油"问题. 有3个容器,容量分别为12升,8升,5升.其中12升中装满油,另外两个空着.要求你只用3个容器操作,最后使得某个容器中正好有6升油.

算法笔记_183:历届试题 九宫重排(Java)

目录 1 问题描述 2 解决方案   1 问题描述 问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着.与空格子相邻的格子中的卡片可以移动到空格中.经过若干次移动,可以形成第二个图所示的局面. 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点. 本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可以到达.如果无论多少步都无法到达,则输出-1. 输入格式 输入第一行包含

算法笔记_196:历届试题 剪格子(Java)

目录 1 问题描述 2 解决方案   1 问题描述 问题描述 如下图所示,3 x 3 的格子中填写了一些整数. +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60. 本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等. 如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的

算法笔记_170:历届试题 分糖果(Java)

目录 1 问题描述 2 解决方案   1 问题描述 问题描述 有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子. 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数. 反复进行这个游戏,直到所有小朋友的糖果数都相同为止. 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果. 输入格式 程序首先读入一个整数N(2<N<100),表示小朋友的人数. 接着是一行用空格分开的N个偶数(每个偶数不大于1

算法笔记_049:奇偶数排序(Java)

目录 1 问题描述 2 解决方案 2.1 一头一尾指针往中间扫描法 2.2 一前一后两个指针同时往后扫描法   1 问题描述 给定一个整数数组,请调整 数组中数的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分.要求时间复杂度为O(n). 2 解决方案 2.1 一头一尾指针往中间扫描法  具体代码如下: package com.liuzhen.array_2; public class OddEvenSort { //解法1:一头一尾指针往中间扫描 public void get

算法笔记_048:找零问题(Java)

目录 1 问题描述 2 解决方案 2.1 动态规划法   1 问题描述 现需找零金额为n,则最少需要用多少面值为d1 < d2 < d3 < ... < dm的硬币?(PS:假设这m种面值d1 < d2 < d3 < ... < dm的硬币,其中d1 = 1,且每种硬币数量无限可得) 2 解决方案 2.1 动态规划法 本文编码思想参考自<算法设计与分析基础>第三版,具体讲解如下: 具体代码如下: package com.liuzhen.chapt

算法笔记_187:历届试题 网络寻路(Java)

目录 1 问题描述 2 解决方案   1 问题描述 问题描述 X 国的一个网络使用若干条线路连接若干个节点.节点间的通信是双向的.某重要数据包,为了安全起见,必须恰好被转发两次到达目的地.该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径. 源地址和目标地址可以相同,但中间节点必须不同. 如下图所示的网络. 1 -> 2 -> 3 -> 1 是允许的 1 -> 2 -> 1 -> 2 或者 1 -> 2 -> 3 -> 2 都是