比较两个字符串相同的个数,并输出

最新推荐文章于 2021-11-30 19:22:43 发布
最新推荐文章于 2021-11-30 19:22:43 发布
阅读量883 收藏
点赞数
文章标签： javascript ViewUI
原文链接：http://www.cnblogs.com/ws-zhangbo/p/6073637.html
版权 
 1  <!DOCTYPE HTML>
 2  <html>
 3 <head>
 4 <meta charset="UTF-8" />
 5 <title>比较两个字符串相同的个数,并输出</title>
 6 <script src="jquery-1.12.4.min.js"></script>
 7 <script type="text/javascript">
 8      var str1 = "istaerriter";
 9      var str2 = "ostaretttr";
10      var len = str1.length > str2.length ? str1.length : str2.length;
11      for(var i=0,newstr=[],num = 0;i<len;i++){
12          if(str1[i] == str2[i]){
13              newstr.push(str1[i]);
14          }else{
15              newstr.push('/');
16          }
17      }
18      var arr = newstr.join("").toString().split('/');
19      for(var i=0,num=0,newarr=[];i<arr.length;i++){
20          num = num > arr[i].length ? num : arr[i].length;
21          newarr = newarr.length < arr[i].length ? arr[i] : newarr;
22      }
23      console.log(arr,num,newarr);
24      var temp = 0;
　　　　 //section2
25      function finder(str1, str2, start, len){
26         if (null == start){
27             start = -1;
28             //保证str1是两者中较短的一个
29             var str1 = str1.length <= str2.length ? str1 : str2;
30             var str2 = str1.length > str2.length ? str1 : str2;
31         }
32         start++;
33         if (!len) {
34             len = str1.length;//较短字符串的长度
35         }
36         var end = start + len;
37         if (end > str1.length) {
38             if (len == 1){
39                 return 0;
40             }
41             return finder (str1, str2, -1, --len);
42         }
43         console.log(start,end,len)
44         temp = str1.substring (start, end);
45         console.log(temp)
46         if (str2.indexOf (temp) != -1) {
47             return temp.length +' / '+temp;
48         }
49        return finder (str1, str2, start, len);
50     }
51    var len =  finder ("souhu.com", "blog.souhu");
52    console.debug(len);　　　　
53 </script>
54 </head>
55 </html>

 

转载于:https://www.cnblogs.com/ws-zhangbo/p/6073637.html

weixin_30415801
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
两字符串相同字符个数统计问题
小贺的专栏
03-23 6070
坛子里的一个问题，我新手拿来练习练习。测试数据：A B C 2437 345 8750 654 0673 736 0557 012575786 4328778 28796 8537 888 Function TwoStrComp(strOne As String, strTwo As String) As Integer '================================ '取出两个字符串中的重复字符个数 '短字符串中无重复字符的情况下 '=========
【python 比较两组字符串，输出相同和不同词组】
gf1321111的博客
03-25 313
python 比较两组字符串，输出相同和不同词组
python实现查找两个字符串中相同字符并输出的方法
热门推荐
weixin_39974866的博客
04-23 2万+
seq1 = "spam" seq2 = "scam" res = [] for x in seq1: if x in seq2: res.append(x) print res 输出结果如下：['s', 'a', 'm']
统计两个字符串中相同的字符个数（c语言）
u011560479的博客
11-30 7806
输入字符串A、字符串B，求在字符串A、字符串B中相同的字符个数。 输入格式: 第一行输入，表示字符串A。 第二行输入，表示字符串B。 输出格式: 在一行内，输出字符串A、B中相同字符的个数。 输入样例: AEIOU HELLO World! 结尾无空行 输出样例: 在这里给出相应的输出。例如： 2 结尾无空行 #include<stdio.h> #include<string.h> /*题意为：a,b中相同的字符数， 如a:a,b,c,b,c,a; b.
判断2个字符串中相同的个数
04-03
判断2个字符串中相同的个数，如果超过4个相同就输出1，否则输出0
判断输入字符串中相同字符的个数
04-05
先输入一段字符串，改程序判断相同字符串的个数，并输出。
如何求字符串里的最长回文子串
12-20
所以我们很容易想到,只要设计两个指针,一个在头,一个在尾,每次移动一个位置,分别比较两个指针所指元素是否相等,如果一直到两个指针相遇或相邻,都没有出现不相等的情况,则说明这个字符串是回文串,否则不是回文串....
C++中字符串查找操作的两则实例分享
12-31
在一个字符串中找到第一个只出现一次的字符 题目：  在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。 分析：  一个字符串存储的都是ASCII字符，其ASCII范围不超过255。  因此可以再创建...
判断2个字符串是否含有相同的字符
05-13
面试题，是纸上写的，发现了些错误，回来改进了下。写纸上和写计算机里并编译成功完全是两个效果。 开始没太多字符串操作，很繁琐、难点也多，后逐渐改进。 典型问题1： sizeof()局限于栈数组 char a[] = "asd213123123"; 形式，并且这种不能用'\0'判断是否结束（这种判断方式能很方便加在while条件中用于判断越界——b != '\0'）。 如果是字符串常量： char *b = "dasadafasdf"; 这种情况，sizeof()就废掉了！ 总之： 对号入座，前者sizeof、后者strlen～！不过sizeof(a)和strlen(b)还有另外一个区别，strlen不计算'\0'，而sizeof要计算（前提是sizeof()不针对char指针） 典型问题2： 用什么来暂存并输出结果？还是只是记录下来相关位置——这是我底下未完成版本1想到的思路——用一个count[sizeof(A)]数组记录下A每个位置作为起点所能和B达到的最大重合，最后判断查找数组中最大值，此时目标子字符串的起点下标（i）和 i 对应的长度（counter[i]）都有了。 这是针对不知道字符串大小并且不占用额外空间的做法，需要非常繁琐的操作，要加很多标记，越界判断也会有些麻烦（结合优势么，用字符串常量而不是栈空间中的字符数组，有'\0'——就好判断了！） （关于空间的占用，如果要用一个和字符串a一样长的数组counter来计录a中各起点对应与b最大重合子字符串，这个数组也要和a一样长，空间上也不合适，除非情形很特殊，a短b长，不然不如直接malloc()一个堆空间来储存当前最长“子字符串”，并实时更新） 先放一个改完编译测试成功的。 release1 //题目：要求比较A字符串（例如“abcdef"），B字符串（例如(bdcda)。找出重合度最大的子字符串，输出（根据OJ经验，输>出结果对即可） #include #include #include main(){ char *A = "abcderfghi"; char *B = "aderkkkkkabcd"; int i,j,c = 0,count = 0; unsigned int maxSeg = 0; int max = strlen(A) > strlen(B) ? strlen(A) : strlen(B); char* final = (char*)malloc(sizeof(char) * (max + 1)); final[max] = '\0'; for(i = 0;A[i] != '\0';i++){ for(j = 0;B[j] != '\0';j++){ while(A[i + c] == B[j] && A[i+c] != '\0' && B[j] != '\0'){ count++; c++; j++; }                         if(count > maxSeg){                                 strncpy(final,(A + i),count);                                 maxSeg = count;                         } count = 0; c = 0; } } printf("%s\n",final); free(final); } 这是能将就用的第一个版本～！关于结束符'\0'能否影响free()的使用，觉得是完全不用操心的，因为malloc的大小是系统来保存的，删除时候系统来接手就完了，而'\0'结束符只是针对一些常规字符串操作，比如printf()用%s控制输出时～！ 新难点：找到的子字符串同时一样长怎么办？那我这只能叫做”第一个最长的重合字符串“用两块空间来存储？三
shell小技巧（八十）统计两个字符串中重复字符个数
bigwood99的博客
05-23 1957
两个字符串统计重复字符个数。字符串中可能有重复字符，不进行排重。 #!/bin/bash #比较2个字符串中，重复字符数 str1="a1b1c2d2ie" str2="x26b7ac1fk" len2=${#str2} let len2-- i=0 icount=0 while [ $i -le $len2 ]; do tmp=${str2:${i}:1} echo $str1 | grep "${tmp}" flag=$? if [ $flag -e...
sql比较两个字符串相同字符的个数
weixin_30273763的博客
07-09 1409
---分拆字符串 create function [dbo].[f_splitstr_word](@SourceSql varchar(8000)) returns @temp table(No_Id int identity(1,1),F1 varchar(100)) as begin declare @i int set @SourceSql=rtrim(ltrim(@So...
判断两个字符串是否包含相同的字符
Enrica_Shi的博客
09-21 1万+
问题：如何判断两个字符串儿是否包含相同的字符？   两个字符串儿包含相同的字符，是指它们所包含的字符个数相同，并且每个字符串儿中的字符都能在另一个字符串儿中找到与之一一对应的字符，但是并不拘泥于字符的排列顺序。比如说字符串“xiaomi”和“ximaio”就包含相同的字符，而“xiaomi”与“XiaOmi”以及“wocaoxiaomi”就不包含相同的字符。   确定了什么是包含相同的字符之后，我
找出两个字符串最大相同字符个数
越过山丘
11-28 659
找出两个字符串最大相同字符个数 #include <string.h> #include <stdio.h> int main() { char str1[100], str2[100], tmp[100]; int flag, i, j = 0, max = 0, cnt = 0, tmpN; printf("first one:"); gets(str1); printf("second one:"); gets(str2);
两个字符串比较是否有相同内容
weixin_43163515的博客
09-15 3933
如何查找两个字符串中是否有相同的部分，比如说存在两个字符串？ 例：
两个字符串中含有几个相同字符的几种解法
端木胥的博客
03-17 1万+
最近为了暑期实习面试开始复习数据结构与算法，作为一个大三的软件工程的学生，在大三下学期才开始接触算法练习平台，真够不好意思的。 进入正题，题目如下： You’re given strings J representing the types of stones that are jewels, and S representing the stones you have. Each chara...
计算字符串中相同字符个数（最简单的做法）
takashi77的博客
08-14 8727
关于计算一个字符串中存在的相同字符串个数 这个代码采用了比较简单的思路做的，没有储存起来这是比较不好的一个地方，但是也比较容易让人接受 思路： 循环每一个与最后一个比较，计算出个数，然后 防止重复输出多次，加一个循环判断前面是否已经计算过了 如果计算过了就直接break跳出循环 #include <stdio.h> #include <string.h> int main() { char character[20]; bzero(character,20); /
统计两个字符串中连续相同字符的个数
最新发布
04-30
以下是 Python 代码示例： ``` python def count_consecutive_chars(s1, s2): count = 0 for i in range(min(len(s1), ...解释：在两个字符串的前四个位置上，它们的字符都是相同的。因此，连续相同字符的个数为 4。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值