python面试题一个字符串是否由重复的子字符串组成

一,给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 二、代码和思路 1.这里 if n%i==0这句判断函数的作用是判断i是否的n的约数,如果是就将s分为n/i个窗口逐个 ...

Wed Nov 21 06:18:00 CST 2018 0 2939
判断一个字符串中的字符是否唯一(面试题1)

参考地址:http://www.cricode.com/254.html 实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构) 解答 首先,你可以问面试官,构成字符串字符集有多大?是ASCII字符,还是只是26个字母? 还是有更大 ...

Mon Sep 08 20:54:00 CST 2014 0 2627
面试题之java 编写一个截取字符串的函数,输入一个字符串和字节数,输出为按字节截取的字符串。 要求不能出现截半的情况

题目:10、 编写一个截取字符串的函数,输入一个字符串和字节数,输出为按字节截取的字符串。 但是要保证汉字不被截半个,如“我ABC”4,应该截为“我AB”,输入“我ABC汉DEF”,6,应该输出为“我ABC”而不是“我ABC+汉的半个”。 一、需要分析 1、输入一个字符串和字节数 ...

Tue Oct 04 05:42:00 CST 2016 2 16079
面试题)删除在另一个字符串中出现的字符

题目: 输入个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”。 思路: 通过hash表记录第二个字符串中出现的字符,hash表可以由长度为256的bool数组 ...

Sun Jul 26 05:13:00 CST 2015 0 3124
python字符串面试题:找出一个字符串中第一个字母和最后一个字符是第一次重复,中间没有重复且最长的子串

1.给出任意一个字符串,打印一个最长子串字符串及其长度,如果有相同长度的子字符串,都要一起打印出来,该子字符串满足以下条件, 第一个字母和最后一个字符是第一次重复 这个子字符串的中间字母没有重复 这个子字符串是满足条件里面的最长的 如: adsasadmasd 中满足条件的是dmasd ...

Tue Dec 18 07:32:00 CST 2018 0 3436
面试题-python3 找出一个字符串中所有子串是回文的次数

前言 回文是指正序(从左向右)和倒序(从右向左)读都是一样的。例如:121 ,abcdedcba,123321等都是回文 题目 这种的字符串“ABCABADCSABBAUYIIYU”找出回文出现的次数 子串回文是:'BB', 'II','ABA','ABBA', 'YIIY','UYIIYU ...

Thu Apr 01 16:35:00 CST 2021 0 435
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM