`
lohasle
  • 浏览: 254795 次
社区版块
存档分类
最新评论

java面试题

阅读更多
小弟java新手

偶然在论坛上看到了一道面试题,题目如下:

问题: 如果给定的字符串从左到右和从右到左的序列完全一致,那么这样的字符串被称为 palindrome。例如,下面的字符串都是 palindromes。 "kayak"   "codilitytilidoc"   "neveroddoreven" 如果字符串A和字符串B含有相同的字母,但是顺序可能不一样,那么A被称为是B的anagram。例如,下面的字符串互为anagrams: A="mary" B="army" A="rocketboys" B="octobersky" A="codility" B="codility"



希望各位贴出自己的代码,下面是我写的,大家看看有问题么,希望大家改进。


package com.qustion;

import java.util.Arrays;

public class TestPalindrome {

	/**
	 * @param args
	 * @author lohasle
	 * @time 2012/03/19
	 */

	// 判断  s的某种anagram是palindrome
	public int isAnagramOfPalindrome(String str) {
		char[] ch = splitString(str);
		if (str != null) {
			int[] sata = totalSee(ch);
			if (sata[1] > 1) {
				return 0;
			} else {
				if (sata[0] % 2 == 0||sata[1]==1) {
					return 1;
				} else {
					return 0;
				}
			}
		} else {
			return 0;
		}
	}

	// 拆分成字符数组 返回排好序的字符数组 为之后的遍历查找 赋值做准备
	public char[] splitString(String str) {
		int len = str.length();
		char[] ch = new char[len];
		for (int i = 0; i < len; i++) {
			ch[i] = str.charAt(i);
		}
		for (int i = 0; i < ch.length - 1; i++) {
			int minPos = i;// 记录最小的位置
			for (int j = i + 1; j < ch.length; j++) {
				if (ch[j] < ch[minPos]) {
					minPos = j;
					char temp = ch[minPos];
					ch[minPos] = ch[i];
					ch[i] = temp;
				}
			}
		}
		return ch;
	}

	// 统计相同的字母将它设值为一 统计相同字母出现的
	public int[] totalSee(char[] ch) {
		int len = ch.length;
		int resultCountSame = 0;// 计算相同字母出现的总得次数
		int countNoSame = 0;// 独立字母的总个数
		int countSame = 1;//每一次查找 获得的相同字母总次数之和 不包括开头的哪一位
		int[] a = new int[2];// 统计相同字母的总个数 和 独立字母的总个数
		for (int i = 0; i < len; i+=countSame) {
			for (int j = i + 1; j < len; j++) {
				if (ch[j] !='1') {
					if (ch[i] == ch[j]) {
						countSame++;
						ch[j] = '1';// 计算完之后 为了统计别 的字母 将值1作为标志

					} else {
							continue;
					}
				}
			}ch[i] ='1';//这里是开始计算的首字母
		}

		for(int i = 0;i<len;i++){
			if(ch[i]=='1'){
				resultCountSame++;
			}else{
				countNoSame++;
			}
		}
		a[0] = resultCountSame;
		a[1] = countNoSame;
		return a;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		/*
		 * String str = "aasasasaaa"; TestPalindrome te = new TestPalindrome();
		 * System.out.println(Arrays.toString(te.splitString(str)));
		 * System.out.println(Arrays.toString(str.split("a")));
		 */
		TestPalindrome te = new TestPalindrome();
		String testStr = "kayak";
		int result = te.isAnagramOfPalindrome(testStr);
		System.out.println(result);
	}

}
 
 
分享到:
评论

相关推荐

    java面试题,J2EE面试题 笔试题

    最全的j2EE面试题,题量...8、java面试题及答案 9、java面试题编程篇 10、Oracle面试题 11、Oracle企业面试题集锦 12、Spring面试题 13、SSH面试题 14、Strut+Spring+Hibernate面试题 15、张孝祥整理Java就业面试题大全

    java面试笔试资料java笔试题大集合及答案题库java笔试题汇总资料188个合集.zip

    Java面试题以及答案(小生).pdf java面试题(题库全).doc JS 数据库答案.doc Land.the.Tech.Job.You.Love-人人都有好工作—IT行业求职面试必读.pdf Linux命令大全完整版.doc sql查询语句练习.doc Web服务器的工作...

    java面试资料java面试题集java笔试题汇总资料

    java面试资料java面试题集java笔试题汇总资料,java面试资料java面试题集java笔试题汇总资料,java面试资料java面试题集java笔试题汇总资料,包括基础面试题、JavaWeb面试题、JAVA面试题集.txt、分布式相关面试题...

    java面试笔试题库java软件设计java笔试题大集合及答案文档资料合集300MB.zip

    Java面试题以及答案(小生).pdf java面试题(题库全).doc JS 数据库答案.doc Land.the.Tech.Job.You.Love-人人都有好工作—IT行业求职面试必读.pdf Linux命令大全完整版.doc sql查询语句练习.doc Web服务器的工作...

    java笔记java笔试题 java面试题

    这份"java笔记java笔试题 java面试题"的资源无疑是准备Java程序员的笔试和面试时的重要参考资料。以下是一些关键的Java知识点,这些内容可能会在笔记或面试中出现: 1. **Java基础**:Java的基础语法包括数据类型...

    java面试题集锦 java面试题集锦

    以下是对标题和描述中涉及的一些常见Java面试题的详细解释: 1. **JDK 和 JRE 的区别** JDK(Java Development Kit)是用于开发和调试Java程序的完整工具集,包括JRE(Java Runtime Environment)、编译器(javac...

    java试题 java笔试题 java面试题

    Java 试题、Java 笔试题、Java 面试题 本资源摘要信息中,我们将对 Java 相关试题、笔试题和面试题进行总结和分析,涵盖了 XML 解析技术、Struts 框架、ArrayList 和 Vector 的区别、HashMap 和 Hashtable 的区别、...

    Java面试题以及答案整理.pdf

    为了在Java面试中脱颖而出,了解和掌握常见的面试题及答案至关重要。以下是一些关键知识点的详细解析: 1. **super()与 this()的区别** `super()`用于调用父类的构造器,确保子类实例化时父类的初始化;`this()`则...

    2020 兴业银行Java笔试题

    【Java笔试题解析】 在2020年兴业银行的Java笔试中,涉及了多个核心的Java编程和技术概念。以下是对部分题目进行的详细解答: 1. 输入一个正整数,计算并输出距离它最近的对称数 对称数是指从左向右读和从右向左...

    java笔试题笔试题

    java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 ...

    最新Java面试题视频网盘,Java面试题84集、java面试专属及面试必问课程

    面试题包含了不同技术层面的面试问题,同时也能对一些没有面试开发经验的小白给予不可估量的包装, 让你的薪水绝对翻倍, 本人亲试有效.Java面试题84集、java面试专属及面试必问课程,所有的面试题有视屏讲解, 解答方案....

    java面试笔试资料Java经典项目集锦java笔试题大集合及答案题库java笔试题汇总资料个合集(188).zip

    java面试笔试资料Java经典项目集锦java笔试题大集合及答案题库java笔试题汇总资料个合集(188) 100家大公司java笔试题汇总.doc 125条常见的java 面试笔试题大汇总.pdf 2011最新整理java经典代码....Java面试题以及答案

    Java面试题全集(上)(中)(下)合集

    这里我们将根据"Java面试题全集(上)(中)(下)合集"来探讨这些核心知识点。 1. **基础语法**:这部分通常考察Java的基本数据类型、变量、运算符、流程控制(if,switch,for,while,do...while)、方法的定义...

    张孝祥整理的JAVA面试题宝典下载

    这套面试题主要目的是帮助那些还没有java软件开发实际工作经验,而正在努力寻找java软件开发工作的朋友在笔试时更好地赢得笔试和面试。由于这套面试题涉及的范围很泛,很广,很杂,至少需要一个月的时间才能消化和...

    2017java面试题

    "2017java面试题"这个压缩包文件提供了丰富的资源,帮助Java开发者准备面试,深化对Java开发的理解。 文档"Java面试宝典2017.doc"可能包含了以下核心Java知识点: 1. **基础语法**:这包括变量、数据类型、运算符...

    java 面试题

    这是面试中常出现的java面试题 ex:【考题题干】类的设计要求它的某个成员变量不能被外部类直接访问。应该使用下面的哪些修饰符 获得需要的访问控制。 A .public B .no modifier C .protected D .private 【试题...

    JAVA面试题和笔试题总汇(含答案)

    JAVA面试题和笔试题总汇(含答案)

    java笔试题面试题

    Java作为一门广泛使用的编程语言,其笔试题和面试题涵盖了众多知识点,对于求职者来说,了解并掌握这些知识点是至关重要的。以下将根据标题、描述和标签,详细解析一些常见的Java笔试题和面试题所涉及的Java核心概念...

    java面试笔试题库java笔试题大集合及答案互联网公司面试资料Java面试问题集大全合集(200个).zip

    java面试笔试题库java笔试题大...Java面试题以及答案(小生).pdf java面试题(题库全).doc JS 数据库答案.doc Land.the.Tech.Job.You.Love-人人都有好工作—IT行业求职面试必读.pdf Linux命令大全完整版.doc sql查询

Global site tag (gtag.js) - Google Analytics