日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后,達者為師

網站首頁 編程語言 正文

C語言入門之查找子串問題_C 語言

作者:Revival_S ? 更新時間: 2022-12-12 編程語言

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

欄目分類
最近更新