CC150-Array and String 1.3

problem:

Given two string, write a method to decide if one is a permutation of the other

Solution:

1. sort two strings and return weather str1 equal to str2

2. record number of char of str1 and detract str2 weather equal to zero for every items.

code:

public static boolean changable(String str1, String str2){
if(str1.length()!=str2.length()) return false;
int[] index = new int[256];
for(int i =0; i<str1.length();i++){
int val = str1.charAt(i);
index[val]++;
}
for(int i=0; i<str2.length();i++){
int val = str2.charAt(i);
index[val]--;
}
for (int i = 0; i < index.length; i++) {
if(index[i]!=0)
return false;
}
return true;
}

时间: 2024-08-03 20:29:07

CC150-Array and String 1.3的相关文章

Array和String方法总结—实例

说明:每一部分总结后面有实例代码,代码中黄色框的方法不会改变原数组.                  代表array和string共有的方法             代表参数 Array --普通方法 栈:   pop()   push(多个项) 队列:shift()  unshift(多个项) 排序:sort([函数])  reverse() 转换:toString()  toLocateString()   join([分隔符]) 操作:concat([多个项])     slice(起点

Bean、List、Map、Array、String与JSON字符串的相互转换

import java.beans.Introspector; import java.beans.PropertyDescriptor; import java.math.BigDecimal; import java.math.BigInteger; import java.util.ArrayList; import java.util.Date; import java.util.HashMap; import java.util.List; import java.util.Map;

golang array, slice, string笔记

本来想写一篇关于golang io的笔记,但是在学习io之前必须了解array, slice, string概念,因此将在下篇写golang io. array: 数组的长度是该数组类型的一部分,例如var buffer [256]byte 的类型是[256]byte, len(buffer)总是返回256. slice: 一个slice描述一个数组中连续的一部分,例如var slice = buffer[100:250].slice也可以从slice产生,如var slice2 = slice

mongodb 更新数组出现can&#39;t append to array using string field name

数据库内容大概如下: { _id:1, "hero_list" : { "15521" : { "stars" : 0, "_id" : 15521, "equip" : [ [ ], [ ], [ ], { "item_id" : 310141, "lv" : 103, "uuid" : "4a727ee1-e7b0-4265-b004

Notice:Array to string conversion的问题

如果后台或者前端输出这样的提示: Notice: Array to string conversion 原因是:用 echo  来输出数组,当然会报错,数组应该用print , print_r , 或者 var_dump来打印: 如果你在前端的嵌套PHP代码,想将一个数组赋值给一个变量,像这样的: 1 <script> 2 var text = <?php echo $text;?>; //$text是一个数组的话,就会报错 3 </script> 4 5 解决方法:

JavaScript Array和string的转换

Array类可以如下定义: var aValues = new Array(); 如果预先知道数组的长度,可以用参数传递长度 var aValues = new Array(20); ------------------如下2种定义方式是一样的--------1----------- var aColors = new Array(); aColors[0] = "red"; aColors[1] = "green"; aColors[2] = "blue

php array to string

<?php $arr = array('h','e','l','l','o'); $string = implode($arr, ''); $string = implode($arr, '|'); ?>

Convert character array to string in MATLAB

Matlab提取特征值是经常要读取多个图片文件,把文件名保存在数组中后再读取会出错.从stackoverflow中找到如下解决方法: I've a M by N matrix, each cell contains a character array, that is an image path. How can I use it to read image? It should be string. It's what I try to do: imread(fl(1,1)); ??? Err

Javascript Array和String的互转换

Array类可以如下定义: var aValues = new Array(); 如果预先知道数组的长度,可以用参数传递长度 var aValues = new Array(20); ------------------如下2种定义方式是一样的--------1----------- var aColors = new Array(); aColors[0] = "red"; aColors[1] = "green"; aColors[2] = "blue

ES5新增函数之一: Array, JSON, String, Date

ES5即ECMAScript 5.1,在JavaScript语言基础之上添加了很多新的特性,对现有的对象和语句进行相应的增强和规范,主要包括一些新增函数.对象类型增强,以及严格模式编程规范. 今天我们先来介绍以下几个新增的函数: Array.isArray(obj); Array.prototype.forEach(); Array.prototype.indexOf(); Array.prototype.lastIndexOf(); Array.prototype.filter(); Arra