c/c++整理--字符串（3）

梦里梦外; 2022-06-17 04:26 184阅读 0赞

# 一、编程实现字符串中各单词的翻转 #

编写函数实现“I am from Shanghai”倒置为“Shanghai from am I”，即句子中的单词倒置，而不改变单词内部的结构。

#include <stdio.h>
    #include <string.h>
    #define N 20
    
    void change(char* src)
    {
    	char static ret[N];
    	int i = 0, len = 0;
    	while(*src)
    	{
    		len++;
    		src++;
    	}
    	while(i < len)
    	{
    		ret[i] = *(--src);
    		i++;
    	}
    	ret[i] = '\0';
    	for(i = 0; i < len; i++)		
    	{
    		src[i] = ret[i];
    	}
    }
    
    void Revstr(char* src)
    {
    	char* res = src;
    	char* q = src;
    	while(*res != '\0')
    	{
    		if(*res == ' ')
    		{
    			*res = '\0';
    			change(q);
    			*res = ' ';
    			q = res+1;
    		}
    		res++;
    	}
    	change(q);
    }
    
    int main()
    {
    	char p[] = "I am from Shanghai";
    	Revstr(p);
    	change(p);
    	printf("%s\n", p);
    	
    	return 0;
    }

这道题我想了两种方法，其实也是差不多的，1、先将原始字符串的首地址赋给两个指针res、q，一个指针q留在第一位不动，另一个指针res往后遍历，知道遇到了空格，将空格改为‘\\0’，然后将q地址传入一个专用于字符串逆序的函数，然后依次遍历逆序，到最后一位的时候跳出循环，这个时候再次逆序，这样就成功的把单词翻转了。

2、第二种方法也是差不多，就是现将字符串整个翻转，再对其中的单词依次翻转，方法和上面类似。

输出：

I am from Shanghai
    Shanghai from am I

# 二、编程判断字符串是否为回文 #

判断一个字符串是否是回文，例如单词‘level’

#include <stdio.h>
    #include <string.h>
    
    #define YES 1
    #define NO  0
    
    int judge(char* str)
    {
    	if(str == NULL)
    	{
    		return NO;
    	}
    	int len = strlen(str);
    	char* p = str;
    	char* q = str;
    	while(*p++);
    	p -= 2;
    	for(; str != '\0', p != q; str++, p--)
    	{
    		if(*str != *p)
    		{
    			return NO;
    		}
    	}
    	return YES;
    }
    
    int main()
    {
    	char str1[] = "12321";
    	char str2[] = "12345";
    	
    	if(judge(str1))
    	{
    		printf("12321是回文\n");
    	}
    	else
    	{
    		printf("12321不是回文\n");
    	}
    	
    	if(judge(str2))
    	{
    		printf("12345是回文\n");
    	}
    	else
    	{
    		printf("12345不是回文\n");
    	}
    	
    	return 0;
    }

这题的方法也是比较简单的，将字符串的首尾比较，如果每一对都相等，那么就是回文，否则非回文。

输出：

12321是回文
    12345是回文

# 三、编程实现strcmp库函数 #

#include <stdio.h>
    
    #define GREATER 1
    #define EQUAL   0
    #define LESS   -1
    
    int mystrcmp(char* str1, char* str2)
    {
    	if(str1 == NULL || str2 == NULL)
    	{
    		return -2;
    	}
    	for(; *str1 != '\0', *str2 != '\0'; str1++, str2++)
    	{
    		if(*str1 > *str2)
    		{
    			return GREATER;
    		}
    		else if(*str1 < *str2)
    		{
    			return LESS;
    		}
    	}
    	return EQUAL;
    }
    
    int main()
    {
    	char str1[] = "abcdef";
    	char str2[] = "abcdef";
    	char str3[] = "abcdgh";
    	
    	printf("%d\n", mystrcmp(str1, str2));
    	printf("%d\n", mystrcmp(str1, str3));
    	
    	return 0;
    }

这里编写了一个mystrcmp函数，来模仿库函数strcmp，实现两字符串的比较功能，若相等，返回0，若str1大于str2，返回1，若str1小于str2，返回-1。

# 四、编程实现查找两个字符串的最大公共子串 #

#include <stdio.h>
    #include <string.h>
    #include <stdlib.h>
    
    #define GREATER 1
    #define EQUAL   0
    #define LESS   -1
    
    char* my_strstr(char* str1, char* str2)  
    {  
        const char* bp;  
        const char* sp;  
        if(str1 == NULL || str2 == NULL)  
        {  
            return str1;  
        }  
        while(*str1)  
        {  
            bp = str1;		              	//用于str1的遍历  
            sp = str2;			            //用于str2的遍历  
            while(*bp++ == *sp++)	        //遍历str2字符串  
            {  
                if(*sp == '\0')	            //找到了str2字符串结束符退出  
                {  
                    return str1;  
                }  
            }  
            str1++;  
        }  
    	return NULL;
    }  
    
    char* mycomstring(char* str1, char* str2)
    {
    	if(str1 == NULL || str2 == NULL)  
        {  
            return str1;  
        }  
    	char* shortstr;
    	char* longstr;
    	char* substr;
    	int i, j;
    	if(strlen(str1) <= strlen(str2))
    	{
    		shortstr = str1;
    		longstr = str2;
    	}
    	else
    	{
    		shortstr = str2;
    		longstr = str1;
    	}
    	
    	if(my_strstr(longstr, shortstr) != NULL)
    	{
    		return shortstr;
    	}
    	
    	substr = (char*)malloc(sizeof(char)*(strlen(shortstr) + 1));
    	
    	for(i = strlen(shortstr)-1; i>0; i--)
    	{
    		for(j = 0; j <= strlen(shortstr)-i; j++)
    		{
    			memcpy(substr, &shortstr[j], i);
    			substr[i] = '\0';
    			if(my_strstr(longstr, substr) != NULL)
    			{
    				return substr;
    			}
    		}
    	}
    	return NULL;
    }
    
    int main()
    {
    	char str1[] = "aocdfe";
    	char str2[] = "pmcdfa";
    	
    	printf("%s\n", mycomstring(str1, str2));
    	
    	return 0;
    }

这道题，我没有用库函数strstr，而是用的之前的my\_strstr函数，对两个字符串进行逐一排查。首先如果一个字符串是另一个字符串的子串，那么短的那个肯定是最大公共子串了，另一种情况就是对短字符串进行排查，在长字符串中进行查找。

输出：

cfd