(6) Google2012笔试卷

1 题目描述：

* 给定字符串s, 要求把s中多于一个的连续空压缩成一个空格，并将连续的非空格字符串倒序打印出来，例如，给定"abc def efg"，打印"cba fed gfe"

2 思路 : 采用栈解决问题

3 代码


import java.util.Stack;
/*** 题目描述：* 给定字符串s, 要求把s中多于一个的连续空压缩成一个空格，并将连续的非空格字符串倒序打印出来，例如，给定"abc def efg"，打印"cba fed gfe"* * 思路 : 采用栈解决问题* * */
public class Exam4 {public String getResult(String str){if(str==null||str.length()==0){return null;}Stack<String> stack = new Stack<String>(); // 用栈存储数据StringBuffer stringBuffer = new StringBuffer();for(int i = 0 ; i < str.length() ; i++){String current = str.charAt(i)+"";if(" ".equals(current)){if(i==0){stringBuffer.append(" "); // 字符串头有空格的压缩}else if(stack.size()!=0){while(stack.size()!=0){stringBuffer.append(stack.pop()); //字符串倒着输出来   }stringBuffer.append(" "); //压缩空格}}else{stack.push(current);}}if(stack.size()!=0){ //扫描完字符串后,栈里面还有字符while(stack.size()!=0){stringBuffer.append(stack.pop()); //字符串倒着输出来     }}return stringBuffer.toString();}public static void main(String args[]){Exam4 exam = new Exam4();String str = " sd  s abc def sdfsdfa   efg     sf";String result = exam.getResult(str);System.out.println(result);}
}

4 输出结果

 ds s cba fed afdsfds gfe fs

(6) Google2012笔试卷相关推荐

计算机水平考试ppt试卷,计算机等级考试一级笔试卷库.ppt
计算机等级考试一级笔试卷库计算机等级考试一级笔试题库全国计算机等级考试一级题库 1．微机中1K字节表示的二进制位数是( ).? A.1000 B.8x 1000 C.1024 D.8x1024?? ...
以下表示中不能用作c语言常量的是0UL,C语言笔试卷.doc
C语言笔试卷 C语言程序设计(07春) 选择题 21. 以下关于C语言源程序的叙述中,错误的是 (21) . 一个C源程序由若干个函数定义组成,其中必有且仅有一个名为main的函数定义函数定义由函数 ...
数据分析真题日刷 | 网易2018校园招聘数据分析工程师笔试卷
七月第一天,希望大家下半年都能「翻身」! 今日真题网易2018校园招聘数据分析工程师笔试卷(来源:牛客网) 题型客观题:单选20道:主观题:问答3道完成时间 120分钟牛客网评估难度系数四颗 ...
数据分析真题日刷 | 网易2018校招数据分析师笔试卷
今日真题网易2018校招数据分析师笔试卷(来源:牛客网) 题型客观题:单选20道主观题:问答1道,编程2道完成时间 120分钟牛客网评估难度系数 3颗星 ❤️ 「更多数据分析真题」 < ...
迅雷2014C++研发笔试卷C解题分析
试卷链接见迅雷2014C++研发笔试卷C. 1.下列运算符中,在C++语言中不能重载的是: A.* B.>= C.:: D. delete 分析:在C++中,sizeof运算符,.成员 ...
牛客网题库公司真题 2021阅文C++方向笔试卷答案
牛客网题库公司真题技术(软件)信息技术类 C++工程师 2021阅文C++方向笔试卷以上的标题就是牛客网这个试卷的位置,链接在这里不确定以后是不是有效,我自己做个记录的:2021阅文C++方向笔试卷 ...
【恒生公司2016研发工程师笔试卷选择题分析】
static局部变量相关知识静态变量在内存的静态存储区,静态数据一直占有着该存储区单元直到程序结束: 静态局部变量只声明一次,一旦申请内存成功,不再接受重复申请: 静态局部变量的作用域与一般局部变量 ...
网易游戏雷火2020春招web前端工程师笔试卷0425
网易游戏雷火2020春招web前端工程师笔试卷0425 考试信息笔试题型详情单选不定项编程题问答题考试信息招聘单位:网易游戏雷火事业群校园招聘岗位:前端开发工程师回复时间:2020 ...
数据分析岗笔试卷——目录索引
本人自我介绍: 本科--信息管理与信息系统专业硕士--管理科学与工程专业就业目标: 数据分析岗写博客的目的: 将平时刷的题目记录下来,主要包括: 题目答案解析知识点扩展(如该题考到了计算机网络 ...

(6) Google2012笔试卷

(6) Google2012笔试卷相关推荐

最新文章

热门文章