记得曾经一次面试时,面试官给我电脑,让我现场写个算法,判断一个字符串是不是对称字符串.我当时用了几分钟写了一个很简单的代码. 这里说的对称字符串是指字符串的左边和右边字符顺序相反,如"abba",单个字符串暂且算非对称字符串,虽然有字符串看起来是对称的如"A."H"."O"."中"."人"...,严格来说,也是不对称的,把它们放大时,线条的粗细是不一样的. static bool IsSymmet…

let arr = [11, 11, 2, 2, 5, 5, 5, 5, 3]; //创建一个map,把每个数字和其个数相对应 let countObj = {}; for (i = 0; i <= arr.length - 1; i++) {     let v = arr[i];     if (countObj[v]) {         countObj[v]++;     } else {         countObj[v] = 1;     } } // console.log(…

题目: 代码: # -*- coding:utf-8 -*- def rayCasting(p, poly): px = p['x'] py = p['y'] flag = False i = 0 l = len(poly) j = l - 1 #for(i = 0, l = poly.length, j = l - 1; i < l; j = i, i++): while i < l: sx = poly[i]['x'] sy = poly[i]['y'] tx = poly[j]['x']…

1. 分析:判断一个字符串是否是一个对称的字符串,我们只需要把字符串的第1个字符和最后1个字符,第2个字符和倒数第2个字符,…… 比较的次数是长度除以2.  方法1:通过取取索引对应值来进行一一比对  方法2:通过StringBuffer的取反方法reverse获取其逆向值 2. 案例演示: package cn.itcast_07; import java.util.Scanner; /* * 判断一个字符串是否是对称字符串 * 例如"abc"不是对称字符串,"aba&qu…

写C语言的实验用到的一个算法,判断一个点是否在多边形的内部.C的代码如下: int pnpoly(int nvert, float *vertx, float *verty, float testx, float testy) { int i, j, c = 0; for (i = 0, j = nvert-1; i < nvert; j = i++) { if ( ((verty[i]>testy) != (verty[j]>testy)) && (testx <…

import java.util.Scanner; /** *        判断一个字符串是否是对称字符串 */ public class StringDemo { public static void main(String[] args) { // 使用键盘录入获取字符串 Scanner sc = new Scanner(System.in); // 友情提示 System.out.println("请输入一个字符串"); // 接收录入的字符串 String str = sc.…

判断一个字符串是否是另一个字符串的子串,也就是strstr()函数的实现,简单的实现方法是BF算法. 1.BF算法 int BF(char *s, char *p){ ; ; int j; while(i<strlen(s)){ j=; while(s[i]==p[j] && j<strlen(p)){ i++; j++; } if(j==strlen(p))return i-j; i=i-j+; } ; } 2.KMP算法 KMP算法的原理有很多文章解释,这就不说了(我也看得…

最近在笔试的时候遇到碰一道算法题, 要求判断一个字符串是不是合法的ip地址. 将我的思路发出来分享一下,不一定正确,也不一定是最优的方法.希望能分享一些交流 要求用java或者c来实现,我的java代码: public class Test_ip { //程序入口 public static void main(String[] args) { Solution s = new Solution(); // 业务逻辑放在Solution类里面 //String test_str = "12.34…

今天碰到一个算法题觉得比较有意思,研究后自己实现了出来,代码比较简单,如发现什么问题请指正.思路和代码如下: 基本思路:从左开始取str的最大子字符串,判断子字符串是否为str的后缀,如果是则返回str加子字符串剩余部分:如果不是则逐步减少子字符串长度后在进行比较./* * 给出一个字符串s,输出包含两个字符串s的最短字符串,如s为abca时,输出则为abcabca */ public class ContainTwoString { public static String MergeStri…

我们都知道java中有封装好的方法,用来比较A字符串是否包含B字符串 如下代码,contains,用法是 str1.contains(str2), 这个布尔型返回,存在返回true,不存在返回false 还有indexOf,用法和contains一致,返回值是int,存在则返回对应的位置,注意位置从0开始的,不存在返回-1 public class Test { public static void main(String[] args) { String source = "abacaabac…

1.str == null; 2."".equals(str); 3.str.length 4.str.isEmpty(); 注意:length是属性,一般集合类对象拥有的属性,取得集合的大小. 例如:数组.length就是取得数组的长度.length()是方法,一般字符串类对象有该方法,也是取得字符串长度.例如:字符串.length(); 说明: 1.null表示这个字符串不指向任何的东西,如果这时候你调用它的方法,那么就会出现空指针异常. 2.""表示它指向一个…

c c++怎么判断一个字符串中是否含有汉字 (2013-02-05 10:44:23) 转载▼     #include  #include  int main() { char sztext[] = " 是ciw."; char c = 0; char szchinese[3] = {0}; int i = 0, nlen = strlen(sztext); for(; i < nlen; i++) { if( sztext[i] >= 0 && szte…

在javascript中有一个方法isDigit()使用来判断一个字符串是否都是数字,在java的字符串处理方法中没有这样的方法,觉得常常需要用到,于是上网搜了一下,整理出了两个用正则表达式匹配的判断方法,如下: // 判断一个字符串是否都为数字 public boolean isDigit(String strNum) { return strNum.matches("[0-9]{1,}"); } // 判断一个字符串是否都为数字 public boolean isDigit(Str…

原文:http://www.cnblogs.com/xdp-gacl/p/3548307.html 最近开发公司的项目,一直找不到合适的正则表达式可以判断一个字符串是否可以转成日期,今天发现可以采用SimpleDateFormat类的parse方法进行判断,如果转换不成功,就会出现异常, 具体代码如下: public static boolean isValidDate(String str) { boolean convertSuccess=true; // 指定日期格式为四位年/两位月份/两…

看到网友问,怎么查询表中某个字段数据是不是包含了全角字符啊? 这个问题涉及到几个函数:to_single_byte.length和lengthb,我之前做开发的时候研究的是如何判断一个字符串中是否包含中文,其实和这个本质是一样的,且看实验部分. 1  实验部分 1.1  lengthb和length函数结合to_single_byte函数 ---查找出含有汉字,严格的说是含有全角字符的行 SELECT l.name, length(l.name), lengthb(l.name) FROM   …

javascript 写一段代码,判断一个字符串中出现次数最多的字符串,并统计出现的次数 function test(){ var bt = document.getElementById("bt"); bt.addEventListener("click",function(){ var str = "dafdsjkfnaiesdaadsllllllkkkkk444444444444444"; var obj = []; // 存放结果集的数组…

1.mysql判断表里面一个逗号分隔的字符串是否包含单个字符串 : FIND_IN_SET select * from tablename where FIND_IN_SET(传的参数,匹配字段) 例如: ',age) 2.查询结果用逗号分隔 : GROUP_CONCAT select GROUP_CONCAT(分隔字段,分隔符) from tablename 例如: select GROUP_CONCAT(name,',') from testtb…

题目: 计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值. 样例 样例 1: 输入: k = 1, n = 1 输出: 1 解释: 在 [0, 1] 中,我们发现 1 出现了 1 次 (1). 样例 2: 输入: k = 1, n = 12 输出: 4 解释: 在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] 中,我们发现 1 出现了 4 次 (1, 10, 11, 12). 代码实现: /** * @南非波波 * 统计数字:计算…

Java判断一个字符串中有多少大写字母.小写字母和数字 思路: 大写字母就是A-Z之间,小写字母是a-z之间,数字就是0-9之间,于是做判断就好:用到的String知识点,遍历字符串, 长度方法length() 和转char数据类型的toCharArray()方法. 代码如下: import java.util.Scanner; public class Test { public static void main(String[] args) { System.out.println("請輸入…

一.contains方法 1:描述 java.lang.String.contains() 方法返回true,当且仅当此字符串包含指定的char值序列 2:声明 public boolean contains(CharSequence s) 3:返回值 此方法返回true,如果此字符串包含,否则返回false. 4:实例 public static void main(String[] args) { String str = "abc"; boolean status = str.c…

/// <summary> /// 判断一个字符串是否为url /// </summary> /// <param name="str"></param> /// <returns></returns> public static bool IsUrl(string str) { try { string Url = @"^http(s)?://([\w-]+\.)+[\w-]+(/[\w- ./?%&a…

要判断一个字符串是否是小数:1先判断小数点的个数,即如果是小数,则必须有且仅有一个'.'号2再分别判断'.'号的左右两边是否是数字: 判断左边时,如果负数,则左边包含'-'号:必须以'-'号开头(校验 3-3.444 这样的字符串):在'-'号右边必须至少有一位数字校验(-.333 这样的字符串) 判断右边小数位则仅需是数字即可代码实现如下: def is_float(s): s =str(s) if s.count('.')==1: new_s = s.split('.') left_num…

//函 数 名: IsDigit//返 回 值: boolean//日       期:2011-03-01//参       数: String//功       能: 判断一个字符串是否为数字//作       者:liubin//*************************************************************************** function IsDigit(S:String):Boolean; //变量S为要判断的字符串,返回true…

需求说明: 在写脚本的时候,有的时候,需要判断一个字符串是否为空,因此,在此写出如何判断一个字符串为空的方法. 简单来说,就是字符串的比较. 测试脚本: 以下的脚本用于测试str_1和str_2是否是空字符串: #!/bin/bash str_1='' str_2=Badboy if [[ -z $str_1 ]]; then echo str_1 is empty. else echo str_1 is not empty. fi if [[ -z v$str_2 ]]; then echo…

#!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…

判断一个字符串str不为空的方法有: 1.str == null; 2.”“.equals(str): 3.str.length <= 0; 4.str.isEmpty(): 注意:length是属性,一般集合类对象拥有的属性,取得集合的大小.    例如:数组.length就是取得数组的长度.   length()是方法,一般字符串类对象有该方法,也是取得字符串长度.   例如:字符串.length(); String str = null 表示这个字符串不指向任何的东西,如果这时候调用他的方…

js中判断一个字符串包含另外一个字符串的方式比较多? 比如indexOf()方法,注意O是大写. var test="this is a test"; if(test.indexOf("test")!=-1){ //不等于-1表示该字符串包含子字符串. } Jquery 判断当前完整的url是否包含指定的字符串 if (window.location.reload) { if(window.location.href.indexOf("/db/med_st…

题外话: JavaScript中判断一个字符是否为数字,用函数:isDigit(); 一.判断一个字符串是否都为数字 package com.cmc.util; import java.util.regex.Matcher; import java.util.regex.Pattern; public class DigitUtil { public static void main(String[] args) { String str="123d"; System.out.prin…

package chengyujia; import java.util.regex.Pattern; public class NumberUtil { /** * 判断一个字符串是否是数字. * * @param string * @return */ public static boolean isNumber(String string) { if (string == null) return false; Pattern pattern = Pattern.compile("^-?\…

微信小程序 JS判断一个字符串是否包含一个子串函数. //str 字符串,name子串     contains:function(str,name){         if(str.indexOf(name) > -1){          return 1;         }else{             return 0;         }     }     一.String.indexOf() var str = "access,substance,account,com…