ARTS-24 字符串互异

概述：
左耳朵耗子专栏《左耳听风》用户自发每周完成一个ARTS：

1.Algorithm：每周至少做一个 leetcode 的算法题

2.Review：阅读并点评至少一篇英文技术文章

3.Tip：学习至少一个技术技巧

4.Share：分享一篇有观点和思考的技术文章

请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。

package 面试算法题目;/*** @author idea* @data 2019/10/13*/
public class StringTest {//默认全部为0private static int[] charsIntArr = new int[256];/*** 转换为字符数组 这里面不考虑转义字符** @param iniString* @return*/public boolean checkDifferent(String iniString) {int len = iniString.length();if(len>256) {return false;}for (int i = 0; i < len; i++) {int item=iniString.charAt(i);System.out.println(item);if(charsIntArr[item]==1){return false;}charsIntArr[item]=1;}return true;}public static void main(String[] args) {StringTest s = new StringTest();boolean result = s.checkDifferent("//72");System.out.println(result);}
}

ARTS-24 字符串互异相关推荐

n个互异字符串的全排列
本节讨论通过递归调用实现互异字符串的全排列. 考虑两个字符的全排列为两者交换顺序:三个字符的全排列则可以用抽取一个交换到第一个位置,剩下的两个字符仿照两个字符的情况实现全排列:以此类推,当n个字符全排 ...
java 日期和字符串互转，根据当天整天时间得到当天最后一秒的日期时间
2019独角兽企业重金招聘Python工程师标准>>> java 日期和字符串互转,根据当天整天时间得到当天最后一秒的日期时间 package com.hi;import ja ...
程序员面试金典——1.1确定字符互异
程序员面试金典--1.1确定字符互异 2018年4月7日从今天开始正式看<程序员面试金典> Solution1: 之前一直以为的这类题比较好的一种方法,但貌似还是不太符合题目要求的&quo ...
java 当天最晚时间毫秒_java 日期和字符串互转，根据当天整天时间得到当天最后一秒的日期时间...
java 日期和字符串互转,根据当天整天时间得到当天最后一秒的日期时间 package com.hi; import java.text.DateFormat; import java.text ...
确定字符互异牛客网程序员面试金典 C++ Python
确定字符互异牛客网程序员面试金典 C++ Python 题目描述请实现一个算法,确定一个字符串的所有字符是否全都不同.这里我们要求不允许使用额外的存储结构. 给定一个string iniStri ...
javascript json和json字符串互转
javascript json和json字符串互转 <!DOCTYPE html> <html lang="en"><head><meta ...
python中numpy数组和字符串互转(互转后数据完全一致)
python中numpy数组和字符串互转(互转后数据完全一致) 代码: import numpy as np # 创建数组arr arr = np.array([ -1.8264365 , -0.63 ...
golang 字节切片数组字符串互转
目录基本认知将字符串转为字节切片将字节切片转为字符串性能基本认知在字符串和字节切片(数组)之间进行转换时,会得到一个全新的切片,其中包含与字符串相同的字节,反之亦然. 转换不会修改数据唯 ...
java求数组中满足给定和的数对,【加试题】数组a中有50个互异的整数，已按升序排列。给定一个正整数key，寻找数组a中是否有一对数的和等于给定的数key，算法如下：...
(1) 实现上述功能的VB程序如下,请在画线处填入合适代码. Dim a(1 To 50)As Integer Const n As Integer=50 Private sub form_load( ...
Java 字符串,byte[],16进制的字符串互转
Java 字符串,byte[],16进制的字符串互转 /** * 字符串转换成十六进制字符串 */ public static String str2HexStr(String str) { char ...

ARTS-24 字符串互异

ARTS-24 字符串互异相关推荐

最新文章

热门文章