题目： 写函数，计算传入字符串中【数字】、【字母】、【空格] 以及 【其他】的个数 思路： 1、分别定义统计【数字】、【字母】、【空格] 以及 【其他】的变量，并初始化为0 2、遍历传入的字符串，判断字符串内各字符的类型，并分别累加 3、输出结果 代码实现： 1 def count_str(strs ...
分类：
编程语言 时间：
2020-02-21 14:24:34
阅读次数：
577
首先，回文是指类似于“12345”，“abcdcba”的形式，即正念和反念都是一样的字符串 判断字符串是否是回文，这边介绍3种办法 将字符串翻转，判断翻转后的字符串和原字符串是否相等 1 public static void main(String[] args) { 2 String s="abc ...
分类：
编程语言 时间：
2020-02-21 13:03:02
阅读次数：
84
> 一、条件判断语法结构
条件判断相关参数
1）判断文件类型
2）判断文件权限
3）判断文件新旧
4）判断整数
5）判断字符串
6）多重条件判断
二、流程控制语句
基本语法结构
1）if结构
2）if...else结构
3）if...elif....
分类：
系统相关 时间：
2020-02-21 09:39:26
阅读次数：
104
题意 给定一个只包括 的字符串，判断字符串是否能够成合法的括号序列。 思路 直接用栈模拟，时间复杂度$O(n)$，~~但一共就这三种类型，我可以直接三个变量标记就可以了，这样空间复杂度$O(1)$。~~我看错了，原来括号不可以这样嵌套： ，所以只好用栈了（实际上用数组模拟了栈）。 代码 总结 我爱水 ...
分类：
其他好文 时间：
2020-02-19 20:55:44
阅读次数：
61
给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判断字符串是否有效。 括号必须以正确的顺序关闭，”()” 和 “()[]{}” 是有效的但是 “(]” 和 “([)]” 不是。 思路： 利用一个列表模拟堆栈进行匹配，遍历字符串，遇见左括号就进行入栈操作，遇见一次右括号就进行 ...
分类：
其他好文 时间：
2020-02-18 13:26:44
阅读次数：
80
原本遇到判断字符串中是否含有重复元素的问题总是使用for循环遍历进行判断，这一方法则需要O(n3)的时间复杂度，如果本身方法处于几个循环中，就会指数倍增加时间复杂度。类似于如下代码： String[] a = s.split(""); int max = 1; for(int i = 0; i < ...
分类：
其他好文 时间：
2020-02-13 18:53:02
阅读次数：
100
题目描述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true示例 2: 输入: "()[] ...
分类：
其他好文 时间：
2020-02-06 10:35:31
阅读次数：
64
Strcmp 从左到右比较字符ASCLL码大小，在第一个不同处停止判断，输出值即为对应位置上str1-str2的值 特别的，若两字符串相等，返回值为0 Strnmp 比较前n个字符 1 #include <stdio.h> 2 #include <string.h> 3 int main ( ) 4 ...
分类：
其他好文 时间：
2020-02-02 23:47:21
阅读次数：
80
面试题67：把字符串转换成整数 题目描述 请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不能使用库函数。 问题分析 既然不能使用库函数，那么我们就利用字符的ASCII值，将字符转换成数字，并进行累加。 问题解答 ...
分类：
其他好文 时间：
2020-02-01 19:19:27
阅读次数：
81
简介 序列自动机是一个可以快速判断字符串$t$是否是字符串$s$的子串的一个算法。 构造 对$s$构造序列自动机，使用$Nxt_{i,j}$代表从第$i$个位置开始，字符$j$出现的第一个位置。我们倒着遍历更新即可。 ...
分类：
其他好文 时间：
2020-01-24 18:59:02
阅读次数：
93
