網站首頁 編程語言 正文
C語言查找子串
查找子串
輸入兩個字符串s和t,在字符串s中查找子串t,輸出起始位置,若不存在,則輸出-1.要求自定義函數char*? search(char * s,char * t)返回子串t的首地址,若未找到,則返回NULL。試編寫相應程序。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char* search(char*s,char*t)
{
int size_t=strlen(t),size_s=strlen(s),T,i,j;
char *p=NULL;
for(i=0;i<=(size_s-size_t);i++)
{
p=s+i;
T=1;
for(j=0;j<size_t;j++)
{
if(*p!=*(t+j))
{
T=0;
break;
}
p++;
}
if(T==1)
break;
}
if(T==0)
return NULL;
else
return s+i;
}
int main()
{
char *s,*t,*p,ch;
int count,i;
while(1)
{
printf("請輸入字符串s:(直接輸入回車退出)\n");
s=(char *)malloc(sizeof(char)); //這里使用動態輸入字符串
count=0; //內存足夠下可以使字符串字符個數不受數組大小限制
while((ch=getchar())!='\n')
{
s[count]=ch;
count++;
s=(char *)realloc(s,(count+1)*sizeof(char));
}
s[count]='\0';
if(count==0) //程序結束判斷
{
printf("程序運行結束!\n");
break;
}
while(1) //防止子串輸入字符個數超過s的循環
{
t=(char *)malloc((count+1)*sizeof(char));
printf("輸入子串t:\n");
i=0;
while((ch=getchar())!='\n') //循環輸入字符來計數
{
t[i]=ch;
i++;
}
t[i]='\0';
if(i>count)
{
printf("子串t串長>s串長,請重新");
t=(char *)realloc(t,i*sizeof(char)); //保證內存成功釋放,重新分配t內存
free(t);
}
else
break;
}
if((p=search(s,t))!=NULL)
{
printf("起始位置:從第%d個字符開始\n",p-s+1);
printf("%s\n\n",p);
}
else
printf("-1\n\n"); //題目要求沒有找到則輸出-1
free(s);
free(t);
}
return 0;
}
用了malloc和realloc來實現動態內存分配從而實現輸入字符個數不再受數組大小限制(內存足夠的話),并且考慮到子串t可能因為超出s的個數而出錯做了個容錯判斷,總體上加了循環實現循環輸入并設置了一個退出程序出口。這里所有用動態分配的指針全部都及時釋放了,不會因為循環次數的增多而導致內存占用增大。
?由于realloc動態分配操作較慢,此程序還可以做優化,比如先開辟10字符的空間,每輸入10個字符后再多開辟10字符空間,程序運行速度可以比此程序更快。(但對于這么一點可以忽略不計( ̄▽ ̄)~*)
?自定義函數部分使用了從被查找串s第一個字符開始,與t串的字符逐個比較的方法來查找,目前也只能想到了這種查找方法。
結果:
? ? ? ??
C語言查找子串(采用兩個循環查找)
題目來源:浙大PTA
本題要求實現一個字符串查找的簡單函數。
函數接口定義
char *search( char *s, char *t );
函數search在字符串s中查找子串t,返回子串t在s中的首地址。若未找到,則返回NULL。
裁判測試程序樣例
#include <stdio.h>
#define MAXS 30
char *search(char *s, char *t);
void ReadString( char s[] ); /* 裁判提供,細節不表 */
int main()
{
char s[MAXS], t[MAXS], *pos;
ReadString(s);
ReadString(t);
pos = search(s, t);
if ( pos != NULL )
printf("%d\n", pos - s);
else
printf("-1\n");
return 0;
}
/* 你的代碼將被嵌在這里 */
輸入樣例1:
The C Programming Language
ram
輸出樣例1:
10
輸入樣例2:
The C Programming Language
bored
輸出樣例2:
-1
對于這道題的思路是,在一串
解答
??不用指針的方法
char *search(char *s, char *t)
{
int i,j; /*定義兩個下標變量*/
int m=0,n1=0,n2=0; /*定義m作為開關和計數器,n1和n2為計數器*/
while(*t) /*計算t中元素的個數,用于下面的循環*/
{
t++;
n1++;
}
for(i=0;i<n1;i++) t--; /*讓指針t歸位*/
while(*s) /*計算s中元素的個數,用于下面的循環*/
{
s++;
n2++;
}
for(i=0;i<n2;i++) s--; /*讓指針s歸位*/
for(i=0;i<n2;i++) /*在n2的范圍內開啟循環*/
{
if(s[i]==t[0]) /*當s[i]掃描到的元素等于t[0]*/
{
for(j=0;j<n1;j++) /*往后循環t個元素,看是否全都一致*/
{
if(s[i+j]==t[j]) /*掃描到后一個元素,如果相等m加上1*/
m++;
else m=0; /*如果不等,m等于0*/
}
if(m!=n1) m=0; /*如果相等的數沒有達到t的個數(即n1),m歸零*/
if(m==n1) /*如果相等的數達到了t的個數*/
{
for(j=0;j<i;j++) s++; /*讓s指向第i個元素*/
return s; /*最后返回s的位置*/
}
}
}
if(m==0) return NULL; /*沒有發現指定字符串*/
}
原文鏈接:https://blog.csdn.net/qq_39805477/article/details/77124565
相關推薦
- 2022-11-10 C語言結構體struct詳解_C 語言
- 2023-05-20 Python優化算法之遺傳算法案例代碼_python
- 2022-09-29 React路由攔截模式及withRouter示例詳解_React
- 2022-10-25 Python中random函數的用法整理大全_python
- 2022-10-06 Python?Numpy中數組的集合操作詳解_python
- 2022-07-11 Python內建屬性getattribute攔截器使用詳解_python
- 2022-11-26 C#?WinForm實現自動更新程序的方法詳解_C#教程
- 2022-03-17 .NET?Core使用C#掃描并讀取圖片中的文字_C#教程
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支