首页 > 其他分享 >比较两个字符串最长有多少个连续字符相等

比较两个字符串最长有多少个连续字符相等

时间:2023-05-31 20:55:28浏览次数:38  
标签:字符 compare 相等 int max char 字符串

比较两个字符串最长有多少个连续字符相等

#include <stdio.h>
#include <string.h>
int compare(char* a,char* b)
{
    int i,j;
    int len=0;
    int max=0;
    int temp=0;
    for(i=0;i<strlen(a);i=temp,i++)
    {
        temp=i;
        for(j=0,len=0;j<strlen(b);j++)
        {
            while(a[i]==b[j]&&a[i]!='\0'&&b[j]!='\0')
            {
                len++;
                i++;
                j++;
                max=max>len?max:len;
            }
        }
    }
    return max;
}
int main()
{
    char a[128]="abcdefgddd";
    char b[128]="ooooabcdefgdd";
    printf("%d\n",compare(a,b));
    return 0;
}

标签:字符,compare,相等,int,max,char,字符串
From: https://www.cnblogs.com/yesiming/p/17447278.html

相关文章

  • 统计一个字符串中不重复的字符串的最大长度
    统计一个字符串中不重复的字符串的最大长度#include<stdio.h>#include<math.h>#include<string.h>#include<unistd.h>intget_maxlen(char*s){inta[128]={0};intb=0,left=0;intmax=0;while(b<strlen(s)){if(a[s[b]]&......
  • 剑指offer 58 2 左旋转字符串
    将左边n个字符转移到字符串结尾,比如s=abcdefg,n=2;输出cdefgab。看起来不难,但是解法还是挺多的,重要的是复杂度。还是先写下思路,常规的思路(暴力):就是定义两个字符串str1,str2,n之后的字符全部拷贝进入str2,然后再把k和k之前字符的拷贝进入str1,返回str2+str1。缺点嘛,空间复杂度高,时间......
  • 关系型运算符 == ,不同字符类型比较,会有个转换
    publicstaticvoidmain(String[]args)throwsException{charc='建';System.out.println((int)c);booleanflag=24314==c;//--不同的字符类型,这里有个自动转型的支持System.out.println(flag);}数据类型之间,提供有转型支......
  • java 中字符型 和 字符串类型有什么区别
    在Java中,字符型和字符串类型都是常用的数据类型,但是它们有着本质的不同。字符型是基本数据类型,表示单个字符,使用char表示。例如:'A'、'1'、'中'等。字符串类型是引用数据类型,表示由多个字符组成的字符串,使用String表示。例如:"hello"、"world"、"你好"等。下面列举一些它们......
  • 算法总结——堆栈、字符串、数组类题目
    先说stack的题目stack的实现:链表,数组题目:(1)简单的:minstack,一个数组实现三个stack(2)经典的stack问题:经典汉诺塔问题,逆波兰式计算或者产生逆波兰式,简化文件路径,验证括号对是否合法,找出最长有效括号(贪心+stack求解)(3)涉及tree的遍历问题:tree中序遍历的迭代解法,二叉搜索树的两节点和(twosu......
  • 编辑字符串距离
    题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183题意:编辑距离,又称Levenshtein距离(也叫做EditDistance),是指两个字串之间,由一个转成另   一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删   除一个字符......
  • UE4字符串调试日志
    #在运行时打印输出信息原作者:Rama(opensnewwindow)此文为Logs,PrintingMessagesToYourselfDuringRuntime(opensnewwindow)的原创翻译,本文内容版权归原文所有,仅供学习,如需转载望注本文地址,翻译不易,谢谢理解。#概述Logs很重要,因为它通过给你反馈来让你知道:你的......
  • 浅谈字符集GB18030, GBK, GB2312, Unicode的适应性范围
    目前在中文世界里,计算机系统发展非常快速,传统的Windows已经逐渐跟不上国产化,如国产安卓系统,华为欧拉鸿蒙等系列,国产Linux系统等。国产化普遍支持GB18030!注:GB18030标准符合性认证一度属于国家强制性标准,由中国电子技术标准化研究所(CESI)认证中心进行授权认证。那么这些字符集......
  • 关于C++字符串的一些函数
    其实印象里,c的char用法反倒比c++的string深一点,可能是因为我对string的运用太少了吧。 提到C++的string,就得先提一下首先提一下C的char类型,毕竟C++是根据C延展过来的,继承了C的特性,而且C本身是没有string这个东西的。 char是什么?一个关键字,用于声明一个变量是字符类型。好吧,......
  • 第五节 字符编码
    目录一、计算机基础二、文本编辑器存取文件的原理三、Python解释器执行py文件的原理四、Python解释器与文件本编辑的异同五、字符编码介绍5.1什么是字符编码5.2涉及到字符编码的两个场景5.3字符编码发展史与分类5.4内存为什么不用UTF-8呢?5.5字符编码之文本编辑器操作5.6乱码......