深入理解字符串 + 面试题 字符串介绍 字符串是程序开发当中，使用最频繁的类型之一，有着与基础类型相同的地位，甚至在 JVM（Java 虚拟机）编译的时候会对字符串做特殊的处理，比如拼加操作可能会被 JVM 直接合成为一个最终的字符串，从而到达高效运行的目的。 1 String 特性 String ...
分类：
其他好文 时间：
2020-02-06 10:21:49
阅读次数：
60
2020-02-04 关键字：测量文本长度、测量字符串长度 最近在写 APK 时遇到了需要获取文本宽度的需求。其实就是要自己写一个算法以实现文本超长自动换行的功能。 在实现这一功能时发现了原来在 Android 中测量文本的长度，或者说宽度可以分两种情况： 1、测量绝对文本的长度 2、测量相对文本的 ...
分类：
移动开发 时间：
2020-02-05 00:02:48
阅读次数：
128
题目连接 题意：求一个字符串的最长回文子串 题解：是一个Manacher模板题，为了统一奇偶，先预处理在字符间添加间隔，使字符串长度变为偶数，例如"abc"添加分隔符后变成"$#a#b#c#"，剩下的就很简单了，这个题也可以用哈希做。就时间复杂度来看Manacher明显比哈希快。 Manacher代 ...
分类：
其他好文 时间：
2020-02-04 23:46:00
阅读次数：
69
oracle的字符型有3种 1、固定长度字符串：char(n);n代表字符串的长度，当实际字符串的长度不足n时，oracle利用空格在右端补齐，oracle不允许实际字符长度大于n； n的值不能大于2000 2、varchar(n):该数据类型是一个可变长度字符串类型。当实际字符串长度不足时，不会使 ...
分类：
数据库 时间：
2020-02-03 22:26:29
阅读次数：
89
Redis数据类型： Redis中存储数据是通过key-value格式存储数据的，其中value可以定义五种数据类型： String（字符类型） Hash（散列类型） List（列表类型） Set（集合类型） SortedSet（有序集合类型，简称zset 注意：在redis中的命令语句中，命令是忽 ...
分类：
其他好文 时间：
2020-02-02 15:36:33
阅读次数：
64
资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写 ...
分类：
其他好文 时间：
2020-02-02 15:29:36
阅读次数：
73
题目描述给定n个字符串，请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行，输出结果为按照字典序排列的字符串。解法1（C语言）：#include<stdio.h>#include<stdlib.h>#include<string.h>i
分类：
其他好文 时间：
2020-02-02 01:25:00
阅读次数：
119
Manacher 算法 回文串专用算法 人名，该算法的发明者。 名词：回文。 博客推荐 https://www.cnblogs.com/lykkk/p/10460087.html，比较简洁，代码清晰。 https://www.cnblogs.com/cloudplankroader/p/109888 ...
分类：
编程语言 时间：
2020-02-01 16:09:58
阅读次数：
79
题目链接：http://codeforces.com/contest/1295/problem/B 题目：给定由0,1组成的字符串s，长度为n，定义t = sssssss.....一个无限长的字符串。 题目定义一个平衡值x,取t的任意前缀Q，如果Q满足cnt(0,q) - cnt(1,q) = x， ...
分类：
其他好文 时间：
2020-01-31 22:36:53
阅读次数：
83
回文字符串 思路：由于要找最少添加的字符使得原字符串变为回文串，那么先将给出的字符串反转，将两字符串做 LCS，得到的是最大的公共子串的长度，那么用字符串长度减去最大公共子串长度就是最少添加字符的个数 1 #include <iostream> 2 #include <cstdio> 3 #incl ...
分类：
其他好文 时间：
2020-01-31 10:47:06
阅读次数：
98
