IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> Java practice 重复字符串的寻找 -> 正文阅读

[数据结构与算法]Java practice 重复字符串的寻找

题目叙述:(该题来源自how 2J 教程)
创建一个长度是100的字符串数组
使用长度是2的随机字符填充该字符串数组
统计这个字符串数组里重复的字符串有多少种

自己所写代码示例:

package test;


public class SomeString {
	public static String suiji(int m) {
		String str="";
		String news="";

		for (short i = '0'; i <='9' ; i++) {
			str+=(char)i;
		}
		for(short i='a';i<='z';i++)
		{
			str+=(char)i;
		}
		for(short i='A';i<='Z';i++)
		{
			str+=(char)i;
		}
		for(int i=0;i<m;i++)
		{
			int ch=(int)(Math.random()*str.length());
			char ch1=str.charAt(ch);
			String anch=Character.toString(ch1);
						news+=anch;
		}
		return news;
	}
	public static void main(String[] args) {
		
		String [] str1=new String[100];
		int sum=0;
		String h1="";
		for(int i=0;i<str1.length;i++)
		{
			str1[i]=suiji(2)+" ";
			if(i%20==0)
			{
				System.out.println();
			}
			System.out.printf("%s",str1[i]);
		}
		System.out.println();
		for(int j=0;j<str1.length-1;j++)
		{
			for(int k=j+1;k<str1.length;k++)
			{
				if(str1[j].equals(str1[k]))
				{
					sum++;
					 h1+=str1[j];
				}
			}
		}
		System.out.printf("一共有%d种重复的字符串",sum);
		System.out.println();
		System.out.println("分别是:");
		System.out.println(h1);
	}
}
  

首先:方法suiji(); 其主要作用是产生随机数 但我这段代码也是借鉴他人带代码通过理解后码出的 大体一样 但当我看了另一个的这段随机数产生代码瞬间就觉得自己的代码不够精简。

以下是另一随机数产生的代码示例:

  public static String randomStr(int n){
        char cs[] = new char[n];
        for(int i=0;i<n;i++){
            while(true){
                char c = (char)(Math.random()*('z'+1-'0')+'0');
                if(Character.isLetterOrDigit(c)){
                    cs[i]=c;
                    break;
                }
            }
        }
        return new String(cs);
    }

区别:
1、我的特点在于 :
先定义一个空串 之后通过for循环在0到9 a到z A到Z 进行填充以此成为完整字符串 接着利用Math.random() 产生随机浮点数(0到1之间)乘以数组长度 强转int型 得到随机数 调用charAt();放入随机数 获取随机字符强转为字符串再新定义空字符串 把一个个拼接在一起 返回。
2、他的特点:
首先是自定义的字符数组 利用for 循环进行赋值,这是大致的思路。
细节之处在于 他没有去找一个随机数 而是同在0到1 a到z A到Z 中作加减法得到差值的基础上再加上起始字符结果再乘以Math.random();获取随机ASCll码 之后强转char型再在返回的时候转换成String 即可得到。 相比之下他这个精简多了
还加了一层判断保险:
Java Character isLetterOrDigit()方法
java.lang.Character.isLetterOrDigit(int codePoint) 确定指定字符(Unicode代码点)是一个字母或数字。

字符被确定是字母或数字,如果不是isLetter(codePoint) 也不是 isDigit(codePoint) 的字符,则返回true。

主方法思路:
其实重点在于 调用suiji(); 方法 定义长度为100 的字符串数组之后再进行挨个赋值 得到100个随机的字符串数组
接着 就是for循环嵌套 穷举法挨个挨个判断是否重复
剩下的就是格式输出了

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-09-07 11:04:32  更:2021-09-07 11:05:21 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 1:31:52-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码