字符串处理:下划线,多空格变单空格,统计单词出现个数

来源:互联网 发布:只有我知bilibili 编辑:程序博客网 时间:2024/04/29 08:06

假设用户输入的字符串只有小写字母,空格和数字,请编写程序对用户输入的串进行处理,规则如下:

  1. 把每个单词的首字母变为大写
  2. 把数字与字母之间用下划线字符”_”分隔开
  3. 把单词间有多个空格的调整为一个空格
  4. 统计处理后的字符串每个单词出现次数

输入: we are we 2family2
输出: We Are We 2_family_2


思路:
1. 难点在于找出单词首字母: “空格+字母”标记为单词首字母.
当然得考虑第一个单词,其属于边界情况,要特殊处理
2. 难点在于如何找出数字和字母相连的情况:索引index和index+1对应的字符分别为a-z和0-9;或0-9和a-z
3. 判断单词间有多个空格:str[index]==’ ‘&&str[index+1]==’ ‘,找到之后,删之.
4. 用hashmap:将每个单词放进hashmap中,统计每个单词出现的次数.


可执行代码:

package bb2;import java.util.ArrayList;import java.util.Scanner;public class subString {    public static void main(String[] args) {        // TODO Auto-generated method stub        String s=(new Scanner(System.in)).nextLine();        ArrayList <Character>list=new  ArrayList<Character>();        for(int i=0;i<s.length();i++){            list.add(s.charAt(i));        }        int index=0;        while(index+1<list.size()){            if(index==0&&list.get(index)>='a'&&list.get(index)<='z'){                list.set(index, (char)(list.get(index)-32));                }                else if((list.get(index)==' ')&&list.get(index+1)==' '){                    list.remove(index+1);                    index--;                }                else if(list.get(index)==' '&&list.get(index+1)>='a'&&list.get(index+1)<='z'){                    list.set(index+1, (char)(list.get(index+1)-32));                }                else if(list.get(index)>='0'&&list.get(index)<='9'&&list.get(index+1)>='a'&&list.get(index+1)<='z'){                    list.add(index+1,'_');                    index++;                }                 else if(list.get(index+1)>='0'&&list.get(index+1)<='9'&&list.get(index)>='a'&&list.get(index)<='z'){                        list.add(index+1, '_');                        index++;                }            index++;            }        for(int i=0;i<list.size();i++){            System.out.print(list.get(i));        }    }}
0 0
原创粉丝点击