java字符串练习题3、字符串中字符是否相同判断

举报
红目香薰 发表于 2023/01/23 17:05:41 2023/01/23
【摘要】 ​ ​编辑java字符串练习题3、字符串中字符是否相同判断目录java字符串练习题3、字符串中字符是否相同判断判断字符串中的字符都不相同三种解题思路全排列这个题目也是没什么难度,需要使用的函数也就是charAt函数,根据对应下标来判断是否有重复的值内容,如果出现不是重复的我们就直接break返回结果即可,效率不会很低。判断字符串中的字符都不相同我们使用的是嵌套for循环第一层循环用于做比较对...

 编辑

java字符串练习题3、字符串中字符是否相同判断


目录

java字符串练习题3、字符串中字符是否相同判断

判断字符串中的字符都不相同

三种解题思路

全排列


这个题目也是没什么难度,需要使用的函数也就是charAt函数,根据对应下标来判断是否有重复的值内容,如果出现不是重复的我们就直接break返回结果即可,效率不会很低。

判断字符串中的字符都不相同

我们使用的是嵌套for循环第一层循环用于做比较对象a,内层循环用作比较对象b,其中下标相同的时候遍历的肯定是一样的值,我们需要将一样的值提出,这样才能保持数据的准确性,还需要判断两个字符是否相等,注意,这里是【字符】别写成字符串,字符串无法使用==进行判断。

三种解题思路

基本上都是一个套路,就是向后挨个查,只要有不相同的就结束输出结果就OK。

方法有无限种,我并没有测试运行的时间,但是第三种的效率可能会高一些,如果有兴趣的话可以测试一下时间。

package com.item.action;

public class Demo3 {

	public static void main(String[] args) {
		String s = "我我的我我";
		// 方法1、使用的是选择排序的方式进行判断的
		boolean result = true;
		a: for (int i = 0; i < s.length(); i++) {
			for (int j = 0; j < s.length(); j++) {
				if (i != j) {
					if (s.charAt(i) == s.charAt(j)) {
						continue;
					}
					result = false;
					break a;
				}
			}
		}
		System.out.println(result ? "1相同" : "1不同");
		//方法2,也是使用选择
		boolean result1 = true;
		a: for (int i = 0; i < s.length(); i++) {
			for (int j = 0; j < s.length(); j++) {
				if ((s.charAt(i) != s.charAt(j)) && i != j) {
					result1 = false;
					break a;
				}
			}
		}
		System.out.println(result1 ? "2相同" : "2不同");
		// 方法3、冒泡的方式
		boolean result2 = true;
		for (int i = 0; i < s.length() - 1; i++) {
			if (s.charAt(i) != s.charAt(i + 1)) {
				result2 = false;
				break;
			}
		}
		System.out.println(result2 ? "3相同" : "3不同");
		// 方法4、转char试试
		boolean result3=true;
		char[] cs = s.toCharArray();
		int temp=cs[0];
		for (int i = 1; i < cs.length; i++) {
			if(temp!=cs[i]) {
				result3=false;
				break;
			}
		}
		System.out.println(result3 ? "4相同" : "4不同");
	}

}

这里由于出现相同的结果就会直接做【return】/【break】操作,故而除非有相同的元素我们才能在最后输出一条符合标准的语句,不需要做单独的判断。

这个判断应用在很多的小题中,判断去重等操作也都类似,找到对应下标进行具体的数组增删改查操作,难度有一些,但是只是有一些,稍微用点心就能拿下的这个小题目。

我记得这个题在全排列中可以作为一个最开始的判断,如果都是相同的字符,那么也就没有全排列的必要了。全排列我这里先稍微涉猎一下,我们会在后期对全排列进行深入的讲解与实操。

全排列

从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

公式:全排列数f(n)=n!(定义0!=1)

这里的!不是非的含义,这里代表的是阶乘的含义,阶乘就是一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!。

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。