——单词倒排

题目描述

对字符串中的所有单词进行倒排。

说明:

1、每个单词是以26个大写或小写英文字母构成;

2、非构成单词的字符均视为单词间隔符;

3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符;

4、每个单词最长20个字母;


输入描述:

输入一行以空格来分隔的句子

输出描述:

输出句子的逆序

输入例子:
I am a student
输出例子:
student a am I
方法一:

[java]  view plain  copy
  在CODE上查看代码片 派生到我的代码片
  1. import java.util.*;  
  2. public class Main  
  3. {  
  4.     public static void main(String[] args)  
  5.     {  
  6.         Scanner scan=new Scanner(System.in);  
  7.         while(scan.hasNext())  
  8.         {  
  9.             String input=scan.nextLine();  
  10.             char[] chars=input.toCharArray();  
  11.             for(int i=0;i<input.length();i++)  
  12.             {  
  13.                 char ch=chars[i];  
  14.                 if(!(ch>='a' && ch<='z') && !(ch>='A' && ch<='Z'))  
  15.                     chars[i]=' ';  
  16.             }  
  17.               
  18.             String str=String.valueOf(chars);  
  19.             String[] strs=str.split(" ");  
  20.             for(int i=strs.length-1;i>=0;i--)  
  21.             {  
  22.                 if(!strs[i].equals("") )  
  23.                 {  
  24.                     System.out.print(strs[i]+" ");  
  25.                 }  
  26.                 else   
  27.                 {  
  28.                     System.out.print(strs[i]);  
  29.                 }  
  30.             }  
  31.         }  
  32.     }  
  33. }  


方法二(正则表达式):

[java]  view plain  copy
  在CODE上查看代码片 派生到我的代码片
  1. import java.util.Scanner;  
  2. public class Main{  
  3.     public static void main(String[] args) {  
  4.         Scanner sc = new Scanner(System.in);  
  5.         String str = "";  
  6.         while(sc.hasNext())  
  7.         {  
  8.             str = sc.nextLine();  
  9.             String[] strs = str.split("[^A-Za-z]+");  
  10.             for(int i=strs.length-1;i>=0;i--)  
  11.             {  
  12.                 if(i == 0)  
  13.                 {  
  14.                     System.out.println(strs[i]);  
  15.                 }  
  16.                 else  
  17.                 {  
  18.                     System.out.print(strs[i]+" ");  
  19.                 }  
  20.             }  
  21.         }   
  22.     }  
  23. }  
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
倒排索引是一种常用的数据结构和算法,用于快速定位某个单词在大规模文本中出现的位置。在倒排索引中,单词作为关键词,而文本作为关键词的集合。通过倒排索引,我们可以快速找到包含某个关键词的文本片段。 在MapReduce中,倒排索引也是一个常见的应用案例。它可以将输入的文本数据分割成若干个独立的小块,然后通过Map阶段将每个小块中的单词作为关键词,将其所在的文本块作为值进行映射。接着,在Reduce阶段中,将具有相同关键词的文本块进行合并,形成一个完整的倒排索引。 为了实现倒排索引的MapReduce程序,我们可以使用一个压缩包来运行。这个压缩包包含了所有必要的代码、配置文件和依赖项,以及输入文本数据。在运行压缩包时,MapReduce框架会自动加载其中的内容,并按照预定义的Map和Reduce函数进行处理。 通过将倒排索引程序打包成压缩包,可以方便地将程序部署到集群中的所有节点上。在集群中的每个节点上运行倒排索引程序,可以并行地处理大规模的输入数据。在MapReduce框架的控制下,每个Map和Reduce任务都会得到正确的输入和输出,并最终生成完整的倒排索引。 总之,倒排索引是MapReduce的一个经典案例,通过使用压缩包来运行倒排索引程序,可以方便地部署到集群中,并实现高效的并行处理。这种方式可以加速倒排索引的生成过程,并提高数据处理的效率。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值