52翻转字符串

题目

给定一个字符串，逐个翻转字符串中的每个单词。

您在真实的面试中是否遇到过这个题？ Yes
说明
单词的构成：无空格字母构成一个单词
输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括
如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个

样例
“this is a book”
输出：
“siht si a koob”

思路

一开始以为是将字符串的每一个单词进行翻转
代码：

class Solution:"""@param: s: A string@return: A string"""def reverseWords(self, s):# write your code hereif s=="":return s#将s进行切片，按空格s=s.split()for i in range(len(s)):#翻转单词s[i]=s[i][::-1]#将s进行组合，按空格a=" "a=a.join(s)return a

a=Solution();a.reverseWords(“this is a book”)
‘siht si a koob’

后面发现直接就是将字符串内的单词进行翻转（无辜脸）
将字符串直接按空格切片，然后再将字符串翻转，用s[::-1],然后再用空格进行组合成新的字符串。

代码

class Solution:"""@param: s: A string@return: A string"""def reverseWords(self, s):# write your code hereif s=="":return s#将s进行切片，按空格s=s.split()s=s[::-1]#将s进行组合，按空格a=" "a=a.join(s)return a

128哈希函数

题目

http://www.lintcode.com/zh-cn/problem/hash-function/#

在数据结构中，哈希函数是用来将一个字符串（或任何其他类型）转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值33，假设任何字符串都是基于33的一个大整数，比如：

hashcode(“abcd”) = (ascii(a) * 333 + ascii(b) * 332 + ascii(c) *33 + ascii(d)) % HASH_SIZE

= (97* 333 + 98 * 332 + 99 * 33 +100) % HASH_SIZE= 3595978 % HASH_SIZE

其中HASH_SIZE表示哈希表的大小(可以假设一个哈希表就是一个索引0 ~ HASH_SIZE-1的数组)。

给出一个字符串作为key和一个哈希表的大小，返回这个字符串的哈希值。

您在真实的面试中是否遇到过这个题？ Yes
说明
For this problem, you are not necessary to design your own hash algorithm or consider any collision issue, you just need to implement the algorithm as described.

样例
对于key=”abcd” 并且 size=100，返回 78

思路

这道题按着公式进行运算即可，只是很容易出现时间和内存问题
可将33**n,转化为res=res * 33,解决 Time Limit Exceeded
ord(a) #a的ascii码
chr(b) #b是ascii码，它对应的字符是

代码

class Solution:"""@param: key: A string you should hash@param: HASH_SIZE: An integer@return: An integer"""def hashCode(self, key, HASH_SIZE):# write your code hereresult=0res=1for i in range(len(key)-1,-1,-1):result=ord(key[i])*res%HASH_SIZE+resultres=res*33%HASH_SIZEresult=result%HASH_SIZEreturn result

python_lintcode_52翻转字符串_128哈希函数相关推荐

字符串哈希函数算法的PHP 实现
恩...或许还有朋友不清楚字符串的哈希函数到底有什么用,这个用处呢,就是将字符串转换成数字,同时让所得数字尽量平均的分布在容器中,换句话说就是让字符串得到相同数字这种情况尽可能少的出现.当然咯...容 ...
常用哈希函数的比较及其实现
基本概念所谓完美哈希函数.就是指没有冲突的哈希函数.即对随意的 key1 != key2 有h(key1) != h(key2). 设定义域为X,值域为Y, n=|X|,m=|Y|.那么肯定有m&g ...
【C 语言】字符串模型 ( 字符串翻转模型 | 抽象成业务函数 | 形参返回值 | 函数返回值 | 函数形参处理 | 形参指针判空 )
文章目录一.字符串翻转模型业务函数二.完整代码示例一.字符串翻转模型业务函数将上一篇博客 [C 语言]字符串模型 ( 字符串翻转模型 ) 的代码 , 主要业务逻辑 , 抽象成函数 ; 字符 ...
B00013 字符串哈希函数
哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值. 哈希函数用途广泛,这个程序给出了绝大多数常用的哈希函数.源程序来自:哈希算法_百度百科. 程序员可以根据自己的 ...
C++ string常用函数（翻转字符串、获得字符串子串）（更新中）
1. 使用函数翻转字符串本身 string str("1234567"); algorithm的revserse函数 reverse(str.begin(), str.end()) ...
字符串哈希函数（String Hash Functions）
哈希函数举例 http://www.cse.yorku.ca/~oz/hash.html Node.js使用的哈希函数 https://www.npmjs.org/package/string-has ...
Python 哈希函数与消息认证实验
目录前言一.计算哈希值和消息认证 1.引入库 2.实现二.哈希函数的雪崩效应实现三.暴力破解MD5 1.引入库 2.实现总结前言提示:测试运行环境为 python3.7.5,IDE为P ...
leetcode 151. 翻转字符串里的单词
难度:中等频次:69 题目: 给你一个字符串 s ,逐个翻转字符串中的所有单词 . 单词是由非空格字符组成的字符串.s 中使用至少一个空格将字符串中的单词分隔开. 请你返回一个翻转 s 中单 ...
认识哈希函数(散列函数)
哈希函数(散列函数),哈希函数的输入域可以是非常大的范围,比如任意一个字符串,但是输出域是固定的范围,假设为S,并具有如下性质: 1.典型的哈希函数都有无限的输入值域 2.当给哈希函数传入相同的输入值 ...
现代密码学5.1--哈希函数定义
现代密码学5.1--哈希函数定义密码学的假设抗碰撞哈希函数定义与数据结构中定义的哈希函数的不同哈希函数的密钥安全性:抗碰撞哈希函数>抗二次原像/抗目标碰撞哈希函数>抗原像哈希函数 ...

python_lintcode_52翻转字符串_128哈希函数

52翻转字符串

题目

思路

代码

128哈希函数

题目

思路

代码

python_lintcode_52翻转字符串_128哈希函数相关推荐

最新文章

热门文章