`
shift8
  • 浏览: 150438 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
社区版块
存档分类
最新评论

6、假设字符串类似这样的aba和aab就相等,先在随便给你两组字符串,判断他们是否相等

阅读更多
package _0828;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

/*
 * 假设字符串类似这样的aba和aab就相等,先在随便给你两组字符串,判断他们是否相等
 */
public class TestEquals {
	public static void main(String[] args) {
		BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
		String s=null;
		try{
			s=bf.readLine();
		}catch(IOException e){
			e.printStackTrace();
		}
		String[] result=s.split("\\s");
		String s1=result[0],s2=result[1];
		byte[] sa1=s1.getBytes();
		byte[] sa2=s2.getBytes();
		Arrays.sort(sa1);
		Arrays.sort(sa2);
		String ss1=new String(sa1);
		String ss2=new String(sa2);
		if(ss1.equals(ss2)){
			System.out.println("equal");
		}else{
			System.out.println("not equal");
		}
	}
}

 

分享到:
评论

相关推荐

    aba.rar_ABA_判断以@为结束符的字符串是否_回文序列

    由于题目中提到了"aba.rar"这个压缩包文件,我们可以假设我们将在其中找到一个字符串,该字符串以'@'字符结束。通常,在处理这种问题时,我们首先会读取这个字符串,然后进行处理。文件"aba.doc"可能是包含这个字符...

    java判断一个字符串是否对称

    自己编的java判断一个字符串是否对称的,忘指导。判断一个字符串是否是对称字符串(方法改进) (一个一个比较) 例如"abc"不是对称字符串,"aba"、"abba"、"aaa"、"mnanm"是对称字符串

    统计字符串中“子字符串”的个数

    1. **滑动窗口法**:通过设定一个固定长度的窗口(等于子字符串长度)在主字符串上滑动,每次比较窗口内的内容与子字符串是否相等。这种方法适用于无重叠且不需要正则匹配的情况。 2. **KMP算法**(Knuth-Morris-...

    实验3 字符串应用与面向对象程序设计

    在本实验“实验3 字符串应用与面向对象程序设计”中,我们将深入探讨Java编程语言中的字符串处理和面向对象编程的基本概念。这个项目旨在通过模拟一个完整的课堂教学过程,包括老师的备课、学生的上课、作业布置及...

    JAVA编程练习题(2).pdf

    解释:本题目要求假设字符串类似这样的aba 和 aab 就相等,现在随便给你二组字符串,请编程比较他们看是否相等。这道题目考察了对字符串比较和判断、字符串操作和处理、相等判断和输出等方面的知识。 6. 给你一组...

    KMP字符串模式匹配算法

    例如,如果P="ababc",那么LPS[0]=0,LPS[1]=0,LPS[2]=1(因为"ab"是其自身的一个前缀和后缀),LPS[3]=2("aba"是前缀也是后缀),LPS[4]=1("ababc"的最后两个字符相等)。 2. 主循环匹配:初始化两个指针,一个...

    字符串最长回文实现

    在编程领域,字符串处理是常见的任务之一,而寻找字符串中的最长回文子串是一个经典问题。回文是指正读反读都一样的字符串,比如“上海自来水来自海上”。本篇文章将探讨如何实现寻找一个字符串中最长回文子串的算法...

    1_金策_字符串算法选讲.pdf

    比如 abaaaba 就有周期 4, 6, 7, 对应的 border 是 aba,a, 和 ε。 字符串算法选讲 Periods and borders Basics KMP 算法 可以在 O(n) 时间求出数组 fail[1..n], 其中 fail[i] 表示前缀 s[1..i] 的最大 ...

    使用C语言提取子字符串及判断对称子字符串最大长度

    在C语言中,提取子字符串是一项基础且重要的任务,它涉及到字符串操作的多个方面。首先,我们需要理解C语言中的字符串实际上是字符数组,以空字符'\0'作为结束标志。以下是一些关键知识点: 1. **字符串长度计算**...

    字符串处理- 回文串相关- 求最长回文子串.rar

    学习这一主题不仅可以提升你在字符串处理上的能力,还可以帮助你更好地理解和应用动态规划、回文性质以及算法优化技巧。在实际编程面试或竞赛中,回文串问题经常被用作测试候选人解决问题和编写高效代码的能力。 在...

    KMP字符串对比算法简介

    - 在匹配过程中,我们用两个指针i和j分别指向文本串A和模式串B中的字符进行比较。 - 当A[i]与B[j]不相等时,需要根据Next数组来调整j的值,以便快速定位到下一个可能的匹配位置。 - 如果A[i+1]与B[j+1]相等,则i...

    字符串处理- 回文串相关- Manacher 算法.rar

    回文串是字符串处理中的一个重要概念,它是指正读反读都能得到相同字符串的序列,例如"aba"、"abcba"和"madam"等。在计算机科学中,回文串的应用广泛,如在生物信息学中识别DNA序列、文本处理中的模式匹配以及算法...

    数据结构实验

    对于字符串对称性的判断,可以采用双指针法,一个从字符串起始位置,另一个从字符串末尾开始,同时向中心移动,比较对应的字符是否相等,以此来判断对称性。 实验环境要求使用VC++6.0英文版,硬件配置包括AMD ...

    KMP字符串匹配

    KMP(Knuth-Morris-Pratt)字符串匹配算法是一种在主串中寻找子串的高效算法,由Donald Knuth、James H. Morris和 Vaughan Pratt三人于1970年提出。它避免了不必要的字符比较,提高了搜索效率,尤其是在处理包含重复...

    Python字符串的全排列算法实例详解

    ### Python字符串的全排列算法实例详解 #### 一、引言 在计算机科学中,全排列问题是一个常见的问题,尤其在解决密码学、组合优化等领域时尤为重要。全排列指的是从给定的一些元素中取出全部元素进行排列的方式。...

    对称字符串

    int main() { char * example=new char[100]; cin >> example; cout(example); return 0; }

    python编程题:字符串的(所有可能的)排列组合.docx

    在字符串的排列问题中,n即为字符串的长度,m也为n,因为排列要求使用字符串中的每一个字符。排列的总数为n的阶乘(n!)。对于排列的每一个位置,我们都必须考虑其它所有可能的字符,这就是排列问题的复杂性所在。 ...

    查找一个字符串中的最长回文子串,这里采用的是Manacher算法

    查找一个字符串中的最长回文子串,这里采用的是Manacher算法 比如:cababcaac的最长回文子串就是caac 其中的aba bab也都是回文子串 (Manacher算法) 效率很高的一种查找算法,效率可以达到O(2n+1)

    Python中的字符串查找操作方法总结

    print str.find('hello') # 在字符串str里查找字符串hello >> 2 # 输出结果 朴素匹配算法 朴素匹配算法是对目标字符串和模板字符串的一一匹配。如果匹配得上,下标向右移一位, 否则清空并重新开始匹配。 target = ...

    Knuth-Morris-Pratt(KMP)算法(字符串匹配)

    在实际应用中,我们常常需要在一个较长的文本串`T`中寻找一个较短的模式串`P`是否存在及其位置。传统的简单匹配算法(例如朴素字符串匹配算法)会在遇到不匹配的情况下回溯并重新尝试,这种方法的时间复杂度最高可达...

Global site tag (gtag.js) - Google Analytics