/*----------------------------------------------- * 判断此字串所代表的IMEI或MEID是否合法 * @param imei * @author Helin 2014-08-21 add * @return boolen * IMEI校验码算法: * (1).将偶数位数字分别乘以2,分别计算个位数和十位数之和 * (2).将奇数位数字相加,再加上上一步算得的值 * (3).如果得出的数个位是0则校验位为0,否则为10减去个位数 * 如:35 8…

sdut 2140 图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述  给定一个有向图,判断该有向图是否存在一个合法的拓扑序列. 输入  输入包含多组,每组格式如下. 第一行包含两个整数n,m,分别代表该有向图的顶点数和边数.(n<=10) 后面m行每行两个整数a b,表示从a到b有一条有向边.   输出  若给定有向图存在合法拓扑序列,则输出YES:否则输出NO.   示例输入 1…

判断一个字符串是否为合法整数(不限制长度) public static bool IsInteger(string s) { string pattern = @"^\d*$"; return Regex.IsMatch(s,pattern); } 判断一个字符串是否为合法数字(0-32整数) public static bool IsNumber(string s) { ,); } 判断一个字符串是否为合法数字(指定整数位数和小数位数) /// <param name=&quo…

#!usr/bin/env python #encoding:utf-8 ''''' __Author__:沂水寒城 功能:判断一个字符串是否是合法IP地址 ''' import re def judge_legal_ip(one_str): ''''' 正则匹配方法 判断一个字符串是否是合法IP地址 ''' compile_ip=re.compile('^((25[0-5]|2[0-4]\d|[01]?\d\d?)\.){3}(25[0-5]|2[0-4]\d|[01]?\d\d?)$') i…

数据结构实验之图论十:判断给定图是否存在合法拓扑序列 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列. Input 输入包含多组,每组格式如下. 第一行包含两个整数n,m,分别代表该有向图的顶点数和边数.(n<=10) 后面m行每行两个整数a b,表示从a到b有一条有向边. Output 若给定有向图存在合法拓扑…

数据结构实验之图论十:判断给定图是否存在合法拓扑序列 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列. Input 输入包含多组,每组格式如下. 第一行包含两个整数n,m,分别代表该有向图的顶点数和边数.(n<=10) 后面m行每行两个整数a b,表示从a到b有一条有向边. Output 若给定有向图存在合法拓扑序列,则输出YES:否则输出NO. Sample…

# -*- coding: utf-8 -*- """ @File:test06_判断ip地址是否合法.py @E-mail:364942727@qq.com @Time:2020-01-08 14:06 @Author:Nobita @Version:1.0 @Desciption:判断一个字符串是否是合法IP地址 """ import re ''' 题目:判断一个字符串是否是合法IP地址. ''' class Solution: # writ…

n对括号的有效组合数 参考:https://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 import java.util.ArrayList; import java.util.Stack; public class Num9_6 { //判断是否是合法的括号字符串 /* * 遇到左括号入栈,遇到右括号则栈顶元素出栈(在栈不为空的情况下,栈为空则返回false),遇到其他字符则返回false * 判断栈是否为空,为空则合法…

输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列.(注意:这两个序列的长度是相等的) *思路:依据给定的出栈序列,在每次将入栈序列中的元素压入栈之后尝试进行出栈,若最终所有元素都能成功出栈(栈大小为0),则出栈序列合法. *步骤 1.将入栈序列中的元素依次入栈, 并使用一个指针 j…

输入任意一个字符串,判断是否为合法IP bool IsIPAddress(const char * str){ //先判断形式是否合法, //检查是否只包含点和数字 ; str[i] != '\0'; i++){ if(!IsDigit(str[i]) && str[i] != '.') return false; } //检查是否形如X.X.X.X ; ; str[i+] != '\0'; i++){ ] == '.' ) count++; } ) return false; //检查区…