编程练习——公共字串计算

最新推荐文章于 2023-08-26 13:07:25 发布
最新推荐文章于 2023-08-26 13:07:25 发布
阅读量250 收藏
点赞数 1
分类专栏： 算法 嵌入式面试精选 文章标签： 算法 面试题 字符串
未经授权许可，禁止以任何形式转载！
本文链接：https://blog.csdn.net/lu_embedded/article/details/102518842
版权
该博客探讨如何在编程中找到两个字符串的最大公共子串的长度，不区分大小写。文章提供了一个C代码实现，并详细介绍了接口说明。通过两次测试，展示了在不同DEBUG设置下执行时间的差异。
摘要由CSDN通过智能技术生成

描述

计算两个字符串的最大公共字串的长度，字符不区分大小写。

  • 时间限制：C/C++ 1秒，其他语言 2秒
  • 空间限制：C/C++ 32768K，其他语言 65536K

接口说明

原型：

int getCommonStrLength(char* pFirstStr, char* pSecondStr);

输入参数：

  • pFirstStr：第一个字符串
了解本专栏 订阅专栏 解锁全文 超级会员免费看
阿基米东
关注
专栏目录
订阅专栏
Java开发面试题——很有帮助的
m0_46891419的博客
06-19 3252
面试题 一、Java 1.运行机制 1)Java跨平台原理 Java实现跨平台是JVM(Java虚拟机)起的作用。如果是C/C++的编译方式，一旦换了一个平台，那么就需要重新编译一份对应的可执行代码，但是Java则不同，编译好了一份Java字节码，换到不同的平台上时，并不需要重新编译，前提是这些平台上都安装了相应平台的JVM，JVM不是跨平台的。 2)垃圾回收器的基本原理是什么？垃圾回收器可以马上回收内存吗？有什么办法主动通知虚拟机进行垃圾回收？ 垃圾回收器通常是作为一个单独的低级别的线程运行，在不可预知的
萌萌媛の【C语言指针】写一个函数，求一个字符串的长度
萌萌媛敲酷的小笔记本唷
08-04 3651
题目：写一个函数，求一个字符串的长度。在main函数中输入字符串，并输出其长度。 #include<stdio.h> int main() { int fun(char *s); int len; char s[100]; printf("请输入字符串:\n"); scanf("%s",s); len=fun(s); printf("字符串长度:%d\n",len);...
公共字符串计算
y2zaijian的博客
07-14 267
公共字符串计算 计算两个字符串的最大公共字串的长度，字符不区分大小写. 接口说明 原型： int getCommonStrLength(char * pFirstStr, char * pSecondStr); 输入参数： char * pFirstStr //第一个字符串 char * pSecondStr //第二个字符串 输入描述: 输入两个字符串 输出描述: 输出一个整数 【解题思路】： 求最大公共子串，使用递推实现 假设 x(i): 字符串第i个字符 y(j): 字符串第j个字符 dp[
实验 9 指针1 输入一行字符，要求用自定义的函数void f(char *line)统计和输出字符串中数字字符、英文字符和其他字符的个数...
ddds1231的博客
11-14 304
#include<stdio.h> void f(char *line,int *a,int *b,int *c); int main(void) { int i=0,a,b,c; char ch,str[80]; printf("Enter n：\n"); ch=getchar(); /*从键盘直接输入字符...
编写一个函数，求字符串的长度
a1205478300的博客
07-29 3238
方法一：先把汉字用两个单字节字符代替，返回代替后的字符创长度 function getBytes1(str){　　var str=str.replace(/[^\x00-\xff]/g,'**"); 　　return str.length;} 方法二：先计算字符创长度并记录该值，循环字符串，若为汉字，长度加1，最终返回长度 function getBytes2(str){　　va...
练习1-17 编写一个程序，打印长度大于80个字符的所有输入行.
weixin_30851867的博客
10-22 240
依然是看答案 1 #include <stdio.h> 2 #define MAXLINE 1000 //允许输入行的最大长度 3 #define LONGLINE 80 4 5 int getline(char line[], int maxline); 6 7 // print lines longer than LONGLINE ...
计算机二级程序填空题、程序修改题、程序设计题
m0_60356977的博客
05-30 1265
程序填空题 /*在此程序中，函数fun的功能是建立一个N*N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1； 从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为： 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 */ /*根据规律，1、2阶矩阵，元素只有1；3、4阶矩阵元素有1、2
编程之路
大浪淘沙的专栏
03-04 2111
关于shellcode备份关键词： shellcode                                           关于shellcode 备份2aker lee 整理 2005-12-16
牛客练习赛114 解题报告 | 珂学家 | 贪心场 + 期望 + 线性基
最新发布
2301_79125642的博客
08-26 442
本地常规场景很简单，只要将其中一个字符串的内容挨个去除即可，但若遇到字串1和字串2中间有重复的字母则会出现失败的可能，例如s:qwca x:acbd,t:qwa。社招，8月底面试，一面都没过，面试内容会根据简历来，我经历比较杂，当过财务和产品，大家看热闹就好，不用当成标准模版，给大家描述下我的面试问题1，你这边产品经理的。美团测评第一次没有发挥好，还可以报名第二次，鄙人已经报名了美团测评的时长不是从我们开始答题开始计算，而是邮件中写着的时间开始计算，家人们一定要准时点开测评链接美。
c语言程序（二十一）——求一字符串的长度（不使用strlen()函数）
热门推荐
zhaoze blog
07-25 1万+
不使用strlen()函数 //求一字符串的长度
关于C中字符串的输入和输出使用的函数不同所造成的影响
光耀天下
05-25 635
今晚学习了一下字符数组的应用，根据要求（输入一行字符，统计有多少单词）编写几行代码，如下： #include #include #include void main() { char word[100]; int i,j; i=0; gets(word); for(j=0;j<100;j++) { if(word[j]=='\0') break; else i
Problem A: C语言习题 字符串长度
LJ_King的博客
06-25 1495
Problem A: C语言习题 字符串长度 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1612  Solved: 1192 [Submit][Status][Web Board] Description 写一函数，求一个字符串的长度。在main函数中输入字符串，并输出其长度。 Input
strlen()函数：返回字符串的长度
weixin_30244681的博客
07-06 638
头文件：#include <string.h> strlen()函数用来计算字符串的长度，其原型为：unsignedint strlen (char *s); s为指定的字符串 如果字符格式等于字符数组的大小，那么strlen()的返回值就无法确定了。 例如： 　　char str[6] = "abcxyz"; 　　strlen(str); 返回值将是不确定的，因为st...
华为oj初级 公共子串
huheqing的博客
03-10 239
描述 题目标题： 计算两个字符串的最大公共字串的长度，字符不区分大小写 详细描述： 接口说明 原型： int getCommonStrLength(char * pFirstStr, char * pSecondStr); 输入参数： char * pFirstStr //第一个字符串 char * pSecondStr//第二个字符串知识点 字符串,查找 运
4．写一个控制台应用程序，接收一个长度大于3的字符串，完成下列功能： 1）输出字符串的长度。 2）输出字符串中第一个出现字母a的位置。 3）在字符串的第3个字符后面插入子串“hello”，输出新字...
weixin_30702887的博客
01-13 1800
1 namespace test4 2 {/* 3 4．写一个控制台应用程序，接收一个长度大于3的字符串，完成下列功能： 4 5 1）输出字符串的长度。 6 2）输出字符串中第一个出现字母a的位置。 7 3）在字符串的第3个字符后面插入子串“hello”，输出新字符串。 8 4）将字符串“hello”替换为“me”,输出新字符串。 9 5）以字符“m”...
AC日记——验证字串 openjudge 1.7 18
06-01
这是一道简单的字符串模拟题目，题目描述如下： 给定一个字符串 S 和一个数字 n，要求判断 S 是否是由长度为 n 的重复模块组成的。即，S 能否被分成若干个长度为 n 的子串，且每个子串都相同。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

阿基米东

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值