Java思维题
1、求取字符串中出现的第一个非重复字符。
比如: "hello" 中的 h, "hello, how r you?" 中的 e
2、使用26字符母实现加密
比如: StringUtil 加密后的结果为 FgevatHgvy,Hello 加密的结果为 Uryyb
3、翻转一个字符串
比如:“你好啊!” 翻转成 "!啊好你"
4、检查一个字符串是否为空(包括 null 的判断)
实现方法(个人想法):
第一题
//第一种实现方式
public String getIsStr(String str){
String[] arr = str.replaceAll("\\s","").split("");
for (int i = 0; i <arr.length ; i++) {
if( str.lastIndexOf(arr[i]) == str.indexOf(arr[i]) ){
return arr[i].toString();
}
}
return "";
}
//第二种实现方式
String str ="hello, how r you?";
String liststr = str.replaceAll("[^a-zA-Z]","");
String[] listarr = str.split("");
for (int i = 0; i <listarr.length ; i++) {
boolean flag = true;
for (int j = i+1 ;j<listarr.length ;j++){
if(listarr[i].equals(listarr[j])){
flag = false;
continue;
}
}
if (flag){
System.out.println(listarr[i]);
break;
}
}
//第三种实现方式 public char find(String str){ //存放重复的数据集合
HashSet<Character> data = new HashSet<>();
//存放不重复的数据集合
List<Character> data1 = new ArrayList<>();
for (int i = 0; i <str.length() ; i++) {
//将 目标字符串 分割成 字符
char c = str.charAt(i);
//如果集合data中存在这个目标内容,跳出
if(data.contains(c)){
continue;
}
//如果集合 data1 中 已经存在此目标内容,进行 移除 向 data集合中添加数值,否则继续向data1集合中添加
if(data1.contains(c)){
data1.remove((Character) c);
data.add(c);
}else{
data1.add(c);
}
} if(data1.size() >0 ){
return data1.get(0);
}else{
return 0;
} }
第二题
public String rotate(String str){
// 接收结果的变量
String result ="";
//"a","b","c","d","e","f","g","h","i","j","k","l","m"
//"n","o","p","q","r","s","t","u","v","w","x","y","z"
//大小写字符数组
String [] lower = {"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"};
String [] upper = {"A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y","Z"};
//将 目标字符串 去掉 里面一些符号 并且 分割
String [] arr = str.replaceAll("\\s","").split("");
for (int i = 0; i <arr.length ; i++) {
//将目标值都跟 小写字符数组 对一遍 当目标值等于 lower里 相对应的值时, 使用一个小算法
for (int j = 0 ; j < lower.length; j++) {
if( arr[i].equals(lower[j]) ){
// 比如 当 目标值 是 a 那么通过计算 得到将是 lower数组的 u
result +=lower[(j + 13)%26];
}
}
//将目标值都跟 大写字符数组 对一遍 当目标值等于 upper里 相对应的值时, 使用一个小算法
for (int k = 0; k <upper.length ; k++) {
if( arr[i].equals(upper[k]) ){
// 比如 当 目标值 是 A 那么通过计算 得到将是 lower数组的 U
result +=upper[(k + 13)%26];
}
}
}
return result;
}
//第二种方式
public String rotate1(String str){
String result = "";
String [] arr = str.split("");
for(int i =0 ;i<arr.length; i++){
//将数组里值转成ASCII码 65 - 90 大写26字母 97 - 122 小写字母
if( arr[i].hashCode() >=65 && arr[i].hashCode()<=90 ){
int index1 = arr[i].hashCode();
if(index1 <= 78){
result += (char)(index1 + 13 );
}else{
result += (char)(index1 - 13 );
}
//65 = A = N = 78
// 65 + 13 =78
}else if( arr[i].hashCode() >=97 && arr[i].hashCode() <=122 ){
int index1 = arr[i].hashCode();
if(index1 <= 110 ){
result += (char)(index1 + 13 );
}else{
result += (char)(index1 - 13 );
}
}else{
result +=arr[i];
}
}
return result;
}
第三题
//第一种方式
public String reverse(String str){
//将字符 分割成 字符数组
String [] arr = str.split("");
//获取 字符数组的长度
int size = arr.length;
//拿一个结果变量来接收
String result = "";
//循环
for (int i = 0; i <arr.length ; i++) {
// 倒取 数组的值 赋予 结果变量
result += arr[ --size];
}
return result;
}
//第二种方式 public String reverse1(String str){
StringBuilder result =new StringBuilder(str);
return result.reverse().toString();
}
第四题
public boolean isEmpty(String str){
//字符串对象和字符串变量这两个概念的区别
//字符串变量保存一个字符串对象的引用
//判断字符串是否空涉及两个层次
//1、首先判断字符串变量的引用是否为空,即空对象的概念,用null来判断,可以用== null;(注意不能用equals(null),在参数为null情况下,返回值永远是false)
//2、是在不为空对象的情况下,在判断字符串对象是否为空串,即长度为0.用length()==0
if(!( str == null ||str.length() == 0)){
return true;
}
return false;
}
Java思维题的更多相关文章
- zoj 3778 Talented Chef(思维题)
题目 题意:一个人可以在一分钟同时进行m道菜的一个步骤,共有n道菜,每道菜各有xi个步骤,求做完的最短时间. 思路:一道很水的思维题, 根本不需要去 考虑模拟过程 以及先做那道菜(比赛的时候就是这么考 ...
- 50道经典的JAVA编程题(汇总)
这是一次不可思议的编程历程.从2013年的最后一天开始做这份题,中间连续好几天的考试,包括java考试(今天考试的JAVA编程题),直到今天完成了.挺有成就感的...废话不多说了,来电实质性的吧. 全 ...
- cf A. Inna and Pink Pony(思维题)
题目:http://codeforces.com/contest/374/problem/A 题意:求到达边界的最小步数.. 刚开始以为是 bfs,不过数据10^6太大了,肯定不是... 一个思维题, ...
- 50道经典的JAVA编程题(46-50)
50道经典的JAVA编程题(46-50),最后五道题了,这是一个美妙的过程,编程真的能让我忘掉一切投入其中,感觉很棒.今天下午考完微机原理了,大三上学期就这样度过了,这学期算是解放了,可是感觉我还是没 ...
- 50道经典的JAVA编程题(41-45)
50道经典的JAVA编程题(41-45),苦逼的程序猿,晚上睡不着了编程吧~今天坚持做10道题!发现编程能是我快乐...O(∩_∩)O哈哈~能平静我烦乱的心,剩下5道题留到考试完了再做吧!该睡觉了.. ...
- 今天考试的JAVA编程题
今天早上考了java, 题目感觉还不错, 共四道题,有一道定义类的没啥意思就没列出来. 这三道题目还是不错的,特别是第一道,大一上学期学linux的时候,那时还没学C语言呢,准确的来说,还不知道什么是 ...
- 50道经典的JAVA编程题(36-40)
50道经典的JAVA编程题(36-40),今天晚上心情压抑,不爽,继续做题,管它明天考试,我继续我的java,一个周末都在看微机原理看得的很头疼啊~明天该挂科就挂吧,不在乎了~~~ [程序36] Ar ...
- 50道经典的JAVA编程题(31-35)
50道经典的JAVA编程题(31-35),今天考完了java,在前篇博客里面贴出了题了,见:<今天考试的JAVA编程题>.考完了也轻松了,下个星期一还考微机原理呢,啥都不会,估计今天就做到 ...
- 50道经典的JAVA编程题(26-30)
50道经典的JAVA编程题(26-30),这么晚了,早点睡了要,明早8点考java祝我好运吧!!!晚安~ [程序26]Ex26.java(跳过了,好没意思的题啊)题目:请输入星期几的第一个字母来判断一 ...
随机推荐
- idea spring+springmvc+mybatis环境配置整合详解
idea spring+springmvc+mybatis环境配置整合详解 1.配置整合前所需准备的环境: 1.1:jdk1.8 1.2:idea2017.1.5 1.3:Maven 3.5.2 2. ...
- Postfix to Infix
Infix expression: The expression of the form a op b. When an operator is in-between every pair of op ...
- Log4j2日志配置详解(2)
Log4j2日志配置系列之2 1.Configuration 在应用程序代码中插入日志请求需要相当多的计划和工作.观察显示,大约4%的代码用于日志记录.因此,即使是中等大小的应用程序也会在其代码中嵌入 ...
- _variant_t 与其他数据类型的转换
在COM中使用的标准类Class如下所示: _bstr_t:对BSTR类型进行打包,并提供有用的操作方法: _com_error:定义抛出的error对象; _com_ptr_t:封装COM接口指针 ...
- #undef取消宏定义
如果你想定义这个宏那就#define X 如果你不想让你已经#define X的宏在其他地方由于引入这个包含宏定义的.h文件而引起一些编译问题,那你就#undef X掉,就这么简单. 举个简单的例子: ...
- spark教程(16)-Streaming 之 DStream 详解
DStream 其实是 RDD 的序列,它的语法与 RDD 类似,分为 transformation(转换) 和 output(输出) 两种操作: DStream 的转换操作分为 无状态转换 和 有状 ...
- java进程CPU高分析
JVM导致系统CPU高的常见场景: 内存不足,JVM gc频繁,一般会伴随OOMJVM某个线程死循环或者递归调用 定位和解决1.内存不足,gc频繁可参考我的这遍文章解决.https://blog.cs ...
- TensorFlow实现一个简单线性回归的例子
__author__ = "WSX" import tensorflow as tf import numpy as np import matplotlib.pyplot as ...
- Spring实战(七)Bean 的作用域
1.Spring中bean 的多种作用域 单例(Singleton):整个应用中只创建一个bean 的实例,Spring默认创建单例的bean: 原型(Prototype):每次注入or通过Sprin ...
- java——包装类中的equals方法
基本数据类型包装类中的equals方法用于比对相同包装类中的值是否相等,如果两者比较的包装类类型不同则返回false: Byte public boolean equals(Object obj) { ...