首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

leetcode-43. 字符串相乘

这道题的思路是让一个字符串每个字符与另一个字符串的每一个字符相乘,该进位就进位,该补 0 就补 0,每一次相乘后将结果相加,加到最终就是相乘的结果。   若两个字符串任一为 0,则相乘结果就是 0,直接返回 0 即可。定义一个储存结果集的变量,按照题目要求是字符串,分别求出两个字符串的长度,对 num2 从右边开始遍历,因为右边是低位,定义一个可拼接的 StringBuffer 类型的变量,定义一个储存进位值的变量,i 向左移动是向高位移动,移动几位就要补几个零,读取每一个字符与 ‘0’ 作差得到整形的结果,这是因为 ASCII 码值的字符 ‘0’~‘9’ 是紧挨着的。 同样的,对 num1 从低位进行遍历,先获取字符对应的整形值,两整形相乘加上上一个进位,将结果对 10 求余,得出个位的值,十位的当进位处理,并将结果除以 10 取整,相当于只获取了十位的值,最后的进位是当新的一位处理,直接拼接即可,以上各种拼接后,数值大的在右边,而现实的数,数值大的在右边,所以需要进行一次反转,调用字符串相加的算法得出结果后加入结果集,最后返回最终结果集即可。   字符串相加的算法:思路是将其每个字符转换成整型相加得出结果再转换成字符串。首先获取传进来的两个字符串的长度,且定义一个保存进位的 add 变量,定义结果集,只要以上三个变量不为任一一个不为 0 都能进入循环,只要 num1 或者 num2 的长度不为 0 则进行取值。这里的 num1.charAt(i) - '0' 主要是利用字符 ‘0’ 到 ‘9’ 的 ASCII 码值是连续的,让其作差即可得到字符的本身的整型值。   取完值,两字符串相加再加上上一步的进位,对结果求余作为本次运算的结果,再对结果除以 10 获得进位的值,同步维护两个指针,最后要记得将答案反转一下,因为拼接字符串是从左到右拼接的,但是我们的数是从又到左数值越大的,返回最终答案,记得 toString 变成 String 类型。

04
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    leetcode-415. 字符串相加

    这道字符串相加的思路是将其每个字符转换成整型相加得出结果再转换成字符串。首先获取传进来的两个字符串的长度,且定义一个保存进位的 add 变量,定义结果集,只要以上三个变量不为任一一个不为 0 都能进入循环,只要 num1 或者 num2 的长度不为 0 则进行取值。这里的 num1.charAt(i) - '0' 主要是利用字符 ‘0’ 到 ‘9’ 的 ASCII 码值是连续的,让其作差即可得到字符的本身的整型值。   取完值,两字符串相加再加上上一步的进位,对结果求余作为本次运算的结果,再对结果除以 10 获得进位的值,同步维护两个指针,最后要记得将答案反转一下,因为拼接字符串是从左到右拼接的,但是我们的数是从又到左数值越大的,返回最终答案,记得 toString 变成 String 类型。

    03

    PHP常用函数大全

    usleep() 函数延迟代码执行若干微秒。 unpack() 函数从二进制字符串对数据进行解包。 uniqid() 函数基于以微秒计的当前时间,生成一个唯一的 ID。 time_sleep_until() 函数延迟代码执行直到指定的时间。 time_nanosleep() 函数延迟代码执行若干秒和纳秒。 sleep() 函数延迟代码执行若干秒。 show_source() 函数对文件进行语法高亮显示。 strip_whitespace() 函数返回已删除 PHP 注释以及空白字符的源代码文件。 pack() 函数把数据装入一个二进制字符串。 ignore_user_abort() 函数设置与客户机断开是否会终止脚本的执行。 highlight_string() 函数对字符串进行语法高亮显示。 highlight_file() 函数对文件进行语法高亮显示。 get_browser() 函数返回用户浏览器的性能。 exit() 函数输出一条消息,并退出当前脚本。 eval() 函数把字符串按照 PHP 代码来计算。 die() 函数输出一条消息,并退出当前脚本。 defined() 函数检查某常量是否存在。 define() 函数定义一个常量。 constant() 函数返回常量的值。 connection_status() 函数返回当前的连接状态。 connection_aborted() 函数检查是否断开客户机。 zip_read() 函数读取打开的 zip 档案中的下一个文件。 zip_open() 函数打开 ZIP 文件以供读取。 zip_entry_read() 函数从打开的 zip 档案项目中获取内容。 zip_entry_open() 函数打开一个 ZIP 档案项目以供读取。 zip_entry_name() 函数返回 zip 档案项目的名称。 zip_entry_filesize() 函数返回 zip 档案项目的原始大小(在压缩之前)。 zip_entry_compressionmethod() 函数返回 zip 档案项目的压缩方法。 zip_entry_compressedsize() 函数返回 zip 档案项目的压缩文件尺寸。 zip_entry_close() 函数关闭由 zip_entry_open() 函数打开的 zip 档案文件。 zip_close() 函数关闭由 zip_open() 函数打开的 zip 档案文件。 xml_set_unparsed_entity_decl_handler() 函数规定在遇到无法解析的实体名称(NDATA)声明时被调用的函数。 xml_set_processing_instruction_handler() 函数规定当解析器在 xml 文档中找到处理指令时所调用的函数。 xml_set_object() 函数允许在对象中使用 xml 解析器。 xml_set_notation_decl_handler() 函数规定当解析器在 xml 文档中找到符号声明时被调用的函数。 xml_set_external_entity_ref_handler() 函数规定当解析器在 xml 文档中找到外部实体时被调用的函数。 xml_set_element_handler() 函数建立起始和终止元素处理器。 xml_set_default_handler() 函数为 xml 解析器建立默认的数据处理器。 xml_set_character_data_handler() 函数建立字符数据处理器。 xml_parser_set_option() 函数为 xml 解析器进行选项设置。 xml_parser_get_option() 函数从 xml 解析器获取选项设置信息。 xml_parser_free() 函数释放 xml 解析器。 xml_parser_create() 函数创建 xml 解析器。 xml_parser_create_ns() 函数创建带有命名空间支持的 xml 解析器。 xml_parse_into_struct() 函数把 xml 数据解析到数组中。 xml_parse() 函数解析 xml 文档。 xml_get_error_code() 函数获取 xml 解析器错误代码。 xml_get_current_line_number() 函数获取 xml 解析器的当前行号。 xml_get_current_column_number() 函数获取 xml 解析器的当前列号。 xml_get_current_byte_index() 函数获取 xml 解析器的当前字节索引。 xml_error_string() 函数获取 xml 解析器的错误描述。 utf8_enc

    02

    Mybatis 详解

    每个基于 MyBatis 的应用都是以一个 SqlSessionFactory 的实例为核心的。SqlSessionFactory 的实例可以通过 SqlSessionFactoryBuilder 获得。而 SqlSessionFactoryBuilder 则可以从 XML 配置文件或一个预先定制的 Configuration 的实例构建出 SqlSessionFactory 的实例。   从 XML 文件中构建 SqlSessionFactory 的实例非常简单,建议使用类路径下的资源文件进行配置。 但是也可以使用任意的输入流(InputStream)实例,包括字符串形式的文件路径或者 file:// 的 URL 形式的文件路径来配置。MyBatis 包含一个名叫 Resources 的工具类,它包含一些实用方法,可使从 classpath 或其他位置加载资源文件更加容易。   XML 配置文件中包含了对 MyBatis 系统的核心设置,包含获取数据库连接实例的数据源(DataSource)和决定事务作用域和控制方式的事务管理器(TransactionManager)。要注意 XML 头部的声明,它用来验证 XML 文档正确性。environment 元素体中包含了事务管理和连接池的配置。mappers 元素则是包含一组映射器(mapper),这些映射器的 XML 映射文件包含了 SQL 代码和映射定义信息。   配置文件中标签要按照顺序书写 properties ☞ settings ☞ typeAliases ☞ typeHandlers ☞ objectFactory ☞ objectWrapperFactory ☞ reflectorFactory ☞ plugins ☞ environments ☞ databaseIdProvider mappers

    02

    T-SQL语句的基本概念语法

    Geiling();--向上取整 Floor();--向下取整 Round(,)--四舍五入(数,小数点后位数) abs();--绝对值 sign();--测试正负与0,正返回1.0,负返回-1.0,0返回0 PI();--π:3.1415926······ Rand();--随机数 Lower();--全部转换成小写 Upper();--全部转换成大写 Str();--把数值类型转换为字符型 Ltrim();--把字符串头部的空格去掉 Rtrim();--把字符串尾部的空格去掉 left(,),right(,),substring(,);--返回字符串指定位置,指定位数的字符串 charindex(1,2);--返回1字符串在2字符串中第一次出现的位置 patindex('%1%',2);--返回1字符串在2字符串中第一次出现的位置 quotename();--返回被特定字符括起来的字符串 replicate(1,2);--返回一个重复1字符串2次的新字符串 replace(1,2,3);--返回1字符串中的2子字符串被3子字符串替代 getdate();--获取系统时间 convert(char(10),GETDATE(),20);--获取当前时间,显示年月日 select convert(char(8),GETDATE(),108);--获取当前时间,显示时分秒 执行顺序: from -> where -> group by -> having -> select -> order by

    02
    领券