
字符串有关的算法
qiannuo_
这个作者很懒,什么都没留下…
展开
-
python-求字符串不重复的最长子串及其长度(饿了么)
python-求字符串不重复的最长子串及其长度(饿了么)#!/usr/bin/python#import stringdef lsnoDup(st): n = len(st) dic = {} lst = [] #startIndex = 0 maxLen = 0 for i in range(0,n): for j in range(i,n): if st[j] not in lst and (j-i)<原创 2021-05-08 13:52:29 · 402 阅读 · 0 评论 -
删除字符串空格,逆序输出(360测试实习生面试题)
import java.io.IOException;import java.util.Scanner;public class DelKong { public static void main(String[] args) throws IOException { System.out.println("请输入字符串:"); Scanner sc...原创 2018-11-12 22:45:28 · 223 阅读 · 0 评论 -
字符串逆序,例如输入“i am happy"输出"happy am i"
public class Test { public static void main(String[] args){ String s="i am happy"; System.out.println(new Test().swapWords(s)); } public String swapWords(String s){ ...原创 2018-11-12 22:12:07 · 1068 阅读 · 0 评论 -
只保留字符串中的字母,逆序输出(360测试实习生面试)
import java.util.Scanner;public class StringReverse { public static void main(String[] args) { System.out.println("请输入字符串:"); Scanner sc = new Scanner(System.in); ...原创 2018-11-13 16:03:49 · 582 阅读 · 0 评论 -
输入字符串,输出不重复的子串的长度,例如abcabcd,最长子串是abcd输出4
import java.util.LinkedList;import java.util.Scanner;public class LengSubString { public static void main(String[] args){ Scanner sc = new Scanner(System.in); String str=sc.nex...原创 2018-11-13 16:48:01 · 1005 阅读 · 0 评论 -
删除字符串中重复的字符
方法一:空间换时间由于常见的字符个数最多为256个,可以申请一个大小为8的int类型(每个int类型占32bit)的数组记录每个字符出现的次数,都初始化为0,把字符的编码作为数组的下标,在遍历字符数组时,如果字符出现的次数为0,把它置为1;如果出现的次数为1,把这个字符置为'\0',最后去掉所有'\0',时间复杂度为O(n)方法二:哈希表import java.util.Hashta...原创 2018-11-19 22:17:59 · 1275 阅读 · 0 评论 -
输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
先把String转化成array,再通过Character中的几个方法对每个char进行判断。该类提供了几种方法,以确定字符的类别(小写字母,数字,等等),并将字符从大写转换成小写,反之亦然。 import java.util.Scanner;public class CharDistinct { public static void main(String[] args)...原创 2018-11-19 22:28:21 · 23644 阅读 · 0 评论 -
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
public class Solution { public static void main(String[] args) { String str="abbaccdeff"; String c=""; for(int i=0;i<str.length();i++){ String...原创 2019-03-10 20:54:24 · 968 阅读 · 0 评论