精华内容
下载资源
问答
  • 判断字符串是否合法

    2021-05-28 14:07:33
    判断字符串是否合法 比如 “[]{}”,"[({{[]}})]",为合法 “[)]”,"{}{()]}"为不合法 考虑用栈,判断是否为左边,为左边就入栈,右边就出栈. public static void main(String[] args) { String s = "{([])}"; System....

    判断字符串是否合法
    比如 “[]{}”,"[({{[]}})]",为合法
    “[)]”,"{}{()]}"为不合法
    考虑用栈,判断是否为左边,为左边就入栈,右边就出栈.

        public static void main(String[] args) {
            String s = "{([])}";
            System.out.println(getResul(s));
    
        }
    
        static  boolean getResul(String s){
            Stack<Character> stack = new Stack<>();
            for (int i = 0; i <s.length() ; i++) {
                switch (s.charAt(i)){
                    case '{':
                        stack.push(s.charAt(i));
                        break;
                    case '[':
                        stack.push(s.charAt(i));
                        break;
                    case '(':
                        stack.push(s.charAt(i));
                        break;
                    case '}':
                    //判断栈是否为空,获取栈顶元素,如果不存在就弹出
                        if (!stack.empty() && stack.peek()=='{' ){
                            stack.pop();
                            break;
                        }else{
                            return false;
                        }
    
                    case ']':
                        if (!stack.empty() && stack.peek()=='[' ){
                            stack.pop();
                            break;
                        }else{
                            return false;
                        }
                    case ')':
                        if (!stack.empty() && stack.peek()=='(' ){
                            stack.pop();
                            break;
                        }else{
                            return false;
                        }
                }
    
    
            }
    
            if (stack.empty()){
                return true;
            }else{
                return false;
            }
        }
        
    
    展开全文
  • JavaScript判断字符串是否合法

    千次阅读 2015-07-20 20:20:11
    判断字符串是否合法 function isRight(subChar){ var findChar="adcdefgjshfsjhfsdkfhifjkfd243674653475_-"; for(var i=0;i;i++){ if(findChar.indexOf(subChar.charAt(i))==-1){
    <!DOCTYPE html>
    <html>
    <head>
    <title>判断字符串是否合法</title>
    <script>
    function isRight(subChar){
         var findChar="adcdefgjshfsjhfsdkfhifjkfd243674653475_-";
    	 for(var i=0;i<subChar.length;i++){
    	         if(findChar.indexOf(subChar.charAt(i))==-1){
    			       alert("你的字符串不合法");
    				   return;
    			 }
    	 }
    	 alert("你的字符串合法");
    }
    </script>
    </head>
    <body>
    <form action="" method="post" name="myform" id="myform">
      <input type="text" name="txtString">
      <input type="button" value="检  查" οnclick="isRight(document.myform.txtString.value)">
    </form>
    </body>
    </html>

    展开全文
  • 判断字符串是否合法 转载:https://www.baidu.com/link?url=6dW_u9HhpUQOnqOhVax4fk01dBCAcES1y8oQZBxfaIK2Agc7VaEZ2sy_f8xowxw_xAl8NVzS_WdBUWvK9WrjUq&wd=&eqid=c21b6e190005af5d000000055e8dbd2d 思想:...

    转载:https://www.baidu.com/link?url=6dW_u9HhpUQOnqOhVax4fk01dBCAcES1y8oQZBxfaIK2Agc7VaEZ2sy_f8xowxw_xAl8NVzS_WdBUWvK9WrjUq&wd=&eqid=c21b6e190005af5d000000055e8dbd2d

    思想:对于栈这种数据结构的理解与应用
    题目:只包含六中字符组合的字符串类型,判断一个这样组合的字符串是否合法?
    “[{}]”                :合法的 
    “((([{}])))”          :合法的
    “]{}()[”              :不合法的 
    “((([]))}”            :不合法的 
    
    代码:
     public boolean isValid(String s) {
         //创建一个栈类型数据储存结构,规定泛型为Character;
            Stack<Character> ns=new Stack<Character>();
         //创建一个Map类型来一一对应并规定(),{},[]成双的关系表示;
            Map<Character,Character> m=new HashMap<Character,Character>();
         //因为这里键值与value都是唯一的,所以不用Map也可以,但为了体现这个关系,最好用.
            m.put(')','(');
            m.put('}','{');
            m.put(']','[');
            for(int i=0;i<s.length();i++){
                //将字符串转化为字符数组
                char tmp=s.charAt(i);
                //因为(,{,[总是在另一半的前面
                if(tmp=='(' || tmp=='{' || tmp=='[') {
                    //将字符压入栈中
                    ns.push(s.charAt(i));
                }else{
                    //获取现在该字符的另一半配对的字符元素
                    char temp=m.get(tmp);
                    //判断是否栈空了,栈空了说明该元素永远对配不了对,进而说明该字符串不合法
                    if(ns.isEmpty()){
                       return false; 
                    }
                    //判断两者字符是否相等
                    if(temp!=ns.pop()){
                        return false;
                    }
                    
                }
            } 
            return ns.isEmpty();
        }
    
    解析:栈这种类型数据是:“先进后出的”;
    结题思路:如果是(,{,[就压入栈中,如果是),},]就不用压并取出栈顶元素.如果取出的元素与刚刚的元素不是一对的话,就说明不合法!
    展开全文
  • 主要介绍了Python判断字符串是否合法标示符操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
  • 代码如下: var value = "safafa_asfafszh就是发货撒酒疯"; var Regx = /^[A-Za-z0-9_]*$/; if (Regx.test(value)) { alert("合法字符串!"); }else  { alert("不合法字符串!"); }

    代码如下:

    var value = "safafa_asfafszh就是发货撒酒疯";

    var Regx = /^[A-Za-z0-9_]*$/;

    if (Regx.test(value))

    {

    alert("合法字符串!");

    }else 

    {

    alert("不合法字符串!");

    }



    展开全文
  • 社会哥,人狠话不多,直接上代码: <?php $arr=[ 'code'=>1, 'msg'=> '我是一个数组' ]; $json=json_encode($arr); $falg=is_json($json); if($falg){ echo '是json';... @json_decode(.
  • Python判断字符串输入合法化只包含数字包含数字包含中文 只包含数字 判断字符串是否只包含数字: 1.str.isdecimal() 如果 str 只包含全角数字则返回 True 2.str.isdigit() 如果 str只包含全角数字、unicode 编码的...
  • * boolean isNumber(numStr) :判断字符串是否是数值格式 * boolean isValidString(szStr) :判断字符串是否含有非法字符"'\"><" * boolean isBlank(szStr) :判断字符串是否为空字符串(或不包含除空格外...
  • C#判断字符串是否合法

    千次阅读 2014-03-05 10:18:35
    bool IsEmptyOrError(string str) { Regex regex1 = new Regex(@"[a-zA-z]+://[^s]*"); // 匹配网址 Regex regex2 = new Regex(@"[/\\^%&',;=?$\x22]+"); // 匹配特殊字符
  • 判断字符串是否合法ip

    千次阅读 2015-05-22 11:44:14
    周三去B商搜面试,连着面了三面,对体力也是一个不小的考验,三面也是技术面,其中代码题为判断字符串是否合法IP 之前IP的题写过32位int转换为IP的,还好数字串判断是否能成为IP的DFS,字符串判断IP的还没遇见过 ...
  • 在一些情况下,我们需要判断字符串是否合法json格式。 思路很简单:尝试对字符串使用json.loads(),如果不是合法json格式,则会抛出ValueError异常。
  • public static void main(String[] args){ //System.out.println(isValidDate("2020-16-13")); System.out.println(isValidDate("2020-10-13 14:88:09")); } public static boolean isValidDate(String str) { ...
  • 先来看说一下思路 接下来就是写代码了 ...int StackOrder(SeqStack* stack, char* input, char* output, int size_input, int size_output) ... if(stack == NULL || input == NULL || output == NULL) ...
  • 判断字符串是否合法整数

    千次阅读 2016-07-14 19:56:44
    很简单直接上代码了(isValidInteger.c): #include #include #include int isValidIntegerString(char *s) { int i; int len; len = strlen(s); for(i = 0; i ; i++) { if(i == 0 &&
  • 判断字符串是否合法是这样的:有一个字符串,它只包含大中小括号,那么符号 ([)] 这样是不合法的,合法的应该是这样: ([]) ,同样 ([]){ 这样的符号也是不合法的 基于以上的共识,咱们先考虑使用数组的方式,来分析...
  • Stack (栈): 后进先出( Last In First Out ),也就是说后面进来的,会先出去. 说到这个场景,我就会想起烙饼这件事.每次母上大人烙饼的时候,先烙好的饼会放在最下面,后面烙好的饼会放在上面,还...判断字符串是否合法是...
  • 题目描述:给定一个字符串判断字符串是否合法的IP地址。 代码实现: #include&amp;amp;lt;iostream&amp;amp;gt; #include&amp;amp;lt;stdlib.h&amp;amp;gt; using namespace std; int ...
  • 判断字符串是否合法的ipv4地址 ipv4地址特点 比如 123.1.33.2 有四位,每一位之间直接用.分割,每一位的范围是0-255,即在0.0.0.0到255.255.255.255之间 (方法1) 将当前字符串分割为字符数组(注意分隔符.需要转义...
  • 在一些情况下,我们需要判断字符串是否合法json格式。思路很简单:尝试对字符串使用json.loads(),如果不是合法json格式,则会抛出ValueError异常。 示例如下转...
  • ​leetcode.com题目的要求是输入一个只包含括号的字符串,涉及的括号包括小、中、大括号三种,返回字符串中的括号顺序是否合法。实例如下:栈先进后出的特征使得其非常适合这种涉及到对称和合法...
  • 在一些情况下,我们需要判断字符串是否合法json格式。 思路很简单:尝试对字符串使用json.loads(),如果不是合法json格式,则会抛出ValueError异常。 示例如下: import json def is_json(myjson): try...
  • 一个月前,和小伙伴每周来一道算法题,一直没有总结,今天看数据结构中的栈和队列,看到了一个...如果给你一段字符串 “{ [ ( ) ] }”,给你三种括号,且这三种括号任意嵌套,如何检查这段字符串是否合法。比如“{ ...
  • Python判断字符串是否合法标示符

    千次阅读 2016-10-18 23:05:57
    最近的上机作业就是做一个简单的词法分析器,在做的过程中,突然有个需求就是判断一个字符串是否合法的标示符,因为我是用python语言做的,做的是Python的词法分析器,于是下面分享以下怎样判断一个字符串合法的...
  • VC判断字符串是否合法数字

    千次阅读 2013-04-12 15:26:50
    最近在做相关的项目, 在用户输入信息时要对CEdit控件获取的字符串信息判断是否合法数字, 通常我们所理解的合法数字是: 1. 如果不为小数, 则字符串中应该不能包含0-9以外的其它字符, 并且按照习惯, 即使用户...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 136,384
精华内容 54,553
关键字:

怎样判断字符串是否合法