C语言——字符串问题合集（1）

最新推荐文章于 2023-07-06 18:13:03 发布
最新推荐文章于 2023-07-06 18:13:03 发布
阅读量3.4k 收藏 55
点赞数 6
分类专栏： C语言字符串 文章标签： 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_60576482/article/details/121432072
版权

问题一：字符串反转

题目要求：

输入一个字符串（可包含任何非控制字符），对该字符串进行反转操作，
操作要求，只对字母进行反转，其他非字母字符都要求保留在原地。

输入格式：在一行输入长度不超过100的字符串
输出格式：在一行输出对字符串中字母进行反转操作后的字符串

输入样例1：

a-bC-d

输出样例1：

d-Cb-a

输入样例2：

He llo+world！

输出样例2：

dl row+olleH！

解决思路：

 分别从两头出发，遍历整个字符串，如果两边都是英文，则交换，两边遇到不是英文的，就继续往下进行遍历。

 代码实现：

#include <stdio.h>
#include <string.h>

void invertstr(char *str);		//用于字符串转换 
int fun(char ch);				//用于判断是否为英文字符 

int main()
{
	char str[100];
	gets(str);
	
	invertstr(str);
	
	return 0;
}

void invertstr(char *str)
{
	int length,i,j;
	length = strlen(str);
	
	if(length <= 0)			//异常情况 
	{
		printf("empty");
		return ;
	}
	
	i = 0;					//两边出发 
	j = length - 1;
	while(i < j)
	{
		if((fun(str[i]) == 1) && (fun(str[j]) == 1))	//两边都是英文字符：交换后遍历 
		{
			char temp = str[i];
			str[i] = str[j];
			str[j] = temp;
			i++;
			j--; 
		}
		else if(fun(str[i] == 0) && fun(str[j]) == 0)	//两边都不是，继续往中间走 
		{
			i++;
			j--; 
		}
		else if(fun(str[i]) == 0)		//左边不是英文字符 
		{
			i++;
		}
		else
		{
			j--;
		}
	} 
	puts(str);
	
	return ; 
}

int fun(char str)
{
	if((str >= 'a' && str <= 'z') || (str >= 'A' && str <= 'Z'))
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

 运行结果：

问题二：字符串子串查找（求出现次数）

题目要求：

 从键盘输入str1和str2两个字符串(长度小于20)，求str2在str1中出现的次数
(注意考虑输入空格的情况)
注：禁止使用任何字符串处理函数

输入样例1：

          vjhdbhsvdkjsadvcsa
          sv

输出样例1：

                 1

输入样例2：

              asdcsa sdsdlajnvasd
              asd

输出样例2：

                2

解决思路：

        在原字符逐一遍历的情况下 ，同时遍历字符串，注意比较的时候，是要把逐一遍历的字符，串在一起，才能查找是否存在子字符串。然后相等的话就做个标志，最后符合相等的标志，就计数加一。

代码实现：

#include <stdio.h>
#include <string.h>

int find(char *str1,char *str2,int len_a,int len_t);

int main()
{
	char str1[20],str2[20];
	gets(str1);
	gets(str2);
	
	int len_a = strlen(str1);
	int len_t = strlen(str2);
	
	int cnt = find(str1,str2,len_a,len_t);
	printf("%d",cnt);
	
	return 0;
}


int find(char *str1,char *str2,int len_a,int len_t)
{
	int flag = 1;
	int cnt = 0;
	
	if(len_a <= 0 || len_t <= 0 || len_a - len_t <= 0)	//异常情况 
	{
		return 0;
	}
	
	for(int i = 0;i <= len_a - len_t;i++)		//从字符串里查找子串 
	{
		flag = 1;								//标志一下 
		for(int j = 0; j < len_t;j++)
		{
			if(str1[i+j] == str2[j])			//找到了 
			{
				flag = 1;
			}
			else
			{
				flag = 0;
				break;
			}
		}
		if(flag == 1)							//找到计数+1 
		{
			cnt++;
		} 
	}
	
	return cnt;
}

 运行结果：

 

 问题三：字符串子串查找（求子串下标）

题目要求：

实现功能：输入一个主字符串和一个子字符串，
在主字符串中找出子字符串出现的第一个位置 (从0开始)。

样例输入:

           hudhushfhwriohfids

           wrio

样例输出:

        9

解题思路：

        与问题二思路一直，要注意的是打印下标后的break,求的是子串第一个出现的位置。

 代码实现：

#include <stdio.h>
#include <string.h>

void find(char *str,char *str1,int len,int len1);

int main()
{
	char str[20],str1[20];
	int len,len1;
	
	gets(str);
	gets(str1);
	
	len = strlen(str);
	len1 = strlen(str1);
	
	
	find(str,str1,len,len1);
	
	return 0;
}

void find(char *str,char *str1,int len,int len1)
{
	int flag = 1;
	int j,i;
	
	if(len <= 0 || len1 <= 0 ||len - len1 <= 0)
	{
		printf("no find");
		return;
	}

	for(i = 0;i <= len - len1;i++)
	{
		for(j = 0;j < len1;j++)
		{
			if(str[i+j] == str1[j])
			{
				flag = 1;
			}
			else
			{
				flag = 0;
				break;
			}
		}
		if(flag == 1)
		{
			printf("%d",i);
			break;
		}		
	}
	return ;
}

运行结果：

问题四：凯撒密码 

题目要求：

为了防止信息被别人轻易窃取，需要把电码明文通过加密方式变换成为密文。输入一个以回车符为结束标志的字符串（少于80个字符），再输入一个整数offset，用凯撒密码将其加密后输出。凯撒密码是一种简单的替换加密技术，将明文中的所有字母都在字母表上偏移offset位后被替换成密文，当offset大于零时，表示向后偏移；当offset小于零时，表示向前偏移。

输入格式:

输入第一行给出一个以回车结束的非空字符串（少于80个字符）；第二行输入一个整数offset。

输出格式:

输出加密后的结果字符串。

输入样例1：

Hello Hangzhou

2

输出样例1：

Jgnnq Jcpibjqw 

输入样例2：

                a=x+y
                -1

输出样例2：

               z=w+x 

 解决思路：

  1. 遍历字符串，先判断字符串本身是否在“A~Z”or"a~z"；
  2. 再判断加上offset是否还在英文字符内，如果在直接加上offset；
  3. 如果不在，分两种情况：①如果比“a” or “A”小，那就加上offset后加上26（英文字母个数）；②如果比“z” or "Z"大，就加上offset后再减去26；
  4. 输出操作之后的字符串即可

注意：对于输入的offset要和26做先取余的处理。

代码实现：

#include <stdio.h>
#include <string.h>

int main()
{
	char str[81];
	gets(str);
	
	int offset;
	scanf("%d",&offset);
	
	offset %= 26;			//先处理offset 
	
	for(int i = 0;i < strlen(str);i++)		//遍历字符串 
	{
		if(str[i] >= 'A' && str[i] <= 'Z')
		{
			if(str[i] + offset >= 'A' && str[i] + offset <= 'Z')
			{
				str[i] += offset;
			}
			else if(str[i] + offset > 'Z')
			{
				str[i] = str[i] + offset - 26;
			}
			else if(str[i] +offset < 'A')
			{
				str[i] = str[i] + offset + 26;
			}
		 } 
		 
		 if(str[i] >= 'a' && str[i] <= 'z')
		 {
		 	if(str[i] + offset >= 'a' && str[i] + offset <= 'z')
		 	{
		 		str[i] += offset;
			}
			else if(str[i] + offset < 'a')
			{
				str[i] = str[i] + offset + 26; 
			}
			else if(str[i] + offset > 'z')
			{
				str[i] = str[i] + offset - 26;
			}
		 }
	}
	
	printf("%s",str);
	
	return 0;
}

运行结果：

问题五：字符串排序去重（含非常规字符）

题目要求：

要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出

（注意：给定字符可能是非常规字符）

输入格式：

输入是一个以回车结束的非空字符串（少于80个字符）。

输出格式：

输出去重排序后的结果字符串。

输入样例：

ad2f3ad j feain  zzzv

输出样例：

 

解题思路：

先把字符串排序，然后打印时候在进行去重操作，注意输入的用gets，可能含有非常规字符 

代码实现：

#include <stdio.h>
#include <string.h>

int main()
{
	char str[81];
	gets(str);
	
	int length = strlen(str);
	
	for(int i = 0;i < length - 1;i++)			//先把字符串排序 
	{
		for(int j = 0;j < length - 1 - i;j++)
		{
			if(str[j] > str[j+1])
			{
				char temp = str[j];
				str[j] = str[j+1];
				str[j+1] = temp;
			}
		}
	}
	
	for(int i = 0;i < length;i++)
	{
		if(str[i] != str[i+1])			//打印时候去重 
		{
			printf("%c",str[i]); 
		}
	}
	return 0;
}

运行结果：

问题六：字符串排序（字符数组）

题目要求：

本题要求编写程序，读入n个字符串，按由小到大的顺序输出。

输入格式：

先输入一个数字n，再输入由空格分隔的n个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。

输出格式：

按照以下格式输出排序后的结果：

After sorted:

每行一个字符串

输入样例：

5

red yellow blue black white

结尾无空行

输出样例：

After sorted:

black

blue

red

white

yellow

结尾无空行

解题思路：

  1.  首先，因为要排序的是英文单词，每一行有n个字母，所以我们应该想到要定义一个字符数组；
  2. 输入每行的字符串（英文单词），然后进行字符串排序（可以用字符串函数）
  3. 输出排序后结果

代码实现：

#include <stdio.h>
#include <string.h>

int main()
{
	int n;
	scanf("%d",&n);
	
	char str[n][81];
	int i,j;
	for(i = 0;i < n;i++)
	{
		scanf("%s",str[i]);		//注意输入的是"行",是字符串，用%s 
	}
	
	char temp[n];	//用于字符串排序交换
	for(i = 0;i < n - 1;i++)                //冒泡排序
	{
		for(j = 0;j < n - 1 - i;j++)
		{
			if(strcmp(str[j],str[j+1]) > 0)
			{
				strcpy(temp,str[j]);
				strcpy(str[j],str[j+1]);
				strcpy(str[j+1],temp); 
			}
		}
	} 
	 
	printf("After sorted:\n");
	for(i = 0;i < n-1;i++)			//最后一个单独输出，保证结尾无空行 
	{
	 	printf("%s\n",str[i]);		//输出字符串 
	}
	printf("%s",str[n-1]);
	
	return 0;
	 
}

运行结果：

问题七：统计一行文本的单词个数

题目要求：

本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。

输入格式:

输入给出一行字符。

输出格式:

在一行中输出单词个数。

 输入样例：

Let's go to room 209.

输出样例：

5 

解题思路：

此题要注意的点，在于如何定义是一个单词，注意单词前后的特点，如果符合，单词个数计数加一。

代码实现：

#include <stdio.h>
#include <string.h>

int main()
{
	char str[100];
	gets(str);
	
	int len = strlen(str);
	int i,cnt = 0;
	
	for(i = 0;i < len;i++)
	{
		if(str[i] != ' ' && str[i+1] == ' ')	//如果下一个是空格 就算一个单词 
		{
			cnt++;
		}
		if(str[i] != ' ' && str[i+1] == '\0')	//如果下一个就是字符串结束符，也算一个单词 
		{
			cnt++;
		}
	}
	
	printf("%d",cnt);
	return 0;
}

运行结果：

问题八：寻找最长字符串（字符数组）

题目要求：

本题要求编写程序，针对输入的N个字符串，输出其中最长的字符串。

输入格式：

输入第一行给出正整数N；随后N行，每行给出一个长度小于80的非空字符串，其中不会出现换行符，空格，制表符。

输出格式：

在一行中用以下格式输出最长的字符串：

The longest is: 最长的字符串

提示：如果字符串的长度相同，则输出先输入的字符串。 

输入样例 ：

5
li
wang
zhang
jin
xiang

输出样例：

The longest is: zhang

解题思路：

此题考察的是字符数字的运用，一行给出字符串，然后进行遍历，比较每一次遍历的字符串是否比前面长，如果长则赋值给前面，一直查找，直到遍历结束。

代码实现：

#include <stdio.h>
#include <string.h>

int main()
{
	int n;
	scanf("%d",&n);
	
	char str[n][100];
	int i;
	for(i = 0;i < n;i++)
	{
		scanf("%s",str[i]);		//每行输入字符串 
	}
	
	int max = 0,j;			//记录最长
	for(i = 0;i < n ;i++)
	{
		if(strlen(str[i]) > max)		//遍历，每次进行比较 
		{
			max = strlen(str[i]);		// 如果大，就赋值 
			j = i;						//直到找到最大的，下标交出去 
		}
	}
	
	printf("The longest is: %s",str[j]);
	return 0; 
 }

运行结果：

_Daisy_
关注
专栏目录
Linux基础day6，c补习，删除字符串中指定字符串，考虑到删除后可能会产生新的子字符串
11-25 909
老师布置了一道题，感觉比较可以。 例如母字符串为：abababababccccc，子字符串为abc。删除中间的abc后，会产生新的abc子字符串，我们应该再次遍历该母字符串，查找是否产生了新的子字符串。 具体程序如下 //删除字符串中的子串 #include #include #include int main (int argc, char *argv[ ]) {
C语言—— 字符串与指针
m0_73246954的博客
09-01 3236
⭐️1 字符串的表示形式 在C程序中，可以用两种方法访问一个字符串 (1)用字符数组存放一个字符串，然后输出该字符串。 (2)用字符指针指向一个字符串 ⭐️2 字符指针作函数参数 将一个字符串从一个函数传递到另一个函数，可以用地址传递的方法，即用字符数组名作参数，也可以用指向字符的指针变量作参数。在被调用的函数中可以改变字符串的内容，在主调函数中可以得到改变了的字符串。 (1)用字符数组作参数 (2)形参用字符指针变量 ⭐️3 对使用字符指针变量和字符数组的讨论 虽然用字符数组
C语言中字符串处理小案例（切割）
Cat的专栏
10-27 792
c中字符串处理真的超级麻烦，字符串只是一个字符数组，操作起来除了角标就是指针，真的没有便捷的方式啊。！ 1单词长度（4分） 题目内容： 你的程序要读入一行文本，其中以空格分隔为若干个单词，以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如“it’s”算一个单词，长度为4。注意，行中可能出现连续的空格。 输入格式: 输入在一行中
C语言：字符串处理4例子
Geek宝宝的努力！
09-04 612
任务代码： 字符串有多长：#include int main() { char str[50]; printf("请输入字符串："); gets(str); int n=0; while(str[n]!='\0') { n++; } /*也可以写成 int n=0; while(st
C语言编程实例——实现了几种常见的字符串处理情况
qq_43427424的博客
07-12 623
测试题：有字符串s，满足如下要求： 1.字符串s仅允许小写字母、大写字母、数字[0-9]、加号、减号共64种符号； 2.加号、减号后继字符只允许数字； 3.从字符串s中取任意连续的数字字符组成的整数子串； 4.对字符串s，顺序不漏提取一组整数子串，构成一个s的一个子整数组合；（一个字符串可以对应多个子整数组合） 要求： 1.对输入字符串进行合法性判断； 2.对字符串字符进行统计； 3.列出字符串中所有子整数组合； 3.对字符串中的子整数组合进行求和，求出最小值，并进行排序，最后输出排序后的子整数组合。...
C语言算法之字符串处理(华为面试真题)
最新发布
weixin_53825702的博客
07-06 165
这是最近一段时间的关于华为面试真题的题目，是关于字符串的，很有意思，附上博主自己的代码，可以一起来讨论讨论
C语言——字符串处理函数（6个）
weixin_56230873的博客
06-26 1535
软件：Dev-C++ strlen 函数 —— 测试字符串长度 注意：字符数组长度为括号内数字10，字符串长度为5 strcat 函数—— 字符串连接 注意： 字符串2常连接到字符串1后，这就要求字符串1的空间足够大 strcpy 函数—— 字符串复制 注意： 【1】字符串2将字符串1内容覆盖 【2】不能用赋值语句将字符串数组直接赋值给另一个字符数组。比如s1=s2,这是错误书写。 感悟French对str2的赋值。 strcmp 函数—— 字符串比较 strupr .
C语言——字符串匹配法(BF算法)
weixin_53391957的博客
06-19 1732
BF算法（朴素算法）: 说明如下如所示： 实现效果如图: 源码如下： #include<stdio.h> #include<stdlib.h> //结构体 typedef struct String { char* data;//字符串 int len;//长度 }String; //初始化字符串链表 String* initString() { String* s=(String*)malloc(sizeof(String)); s->data=N
C语言 —— 字符串与字符数组
weixin_45767909的博客
03-30 7148
字符串与字符数组
C语言之字符串典型例题解析
weixin_34100227的博客
10-23 346
今天又遇见几个好题，和以前的一些凑一块写一篇文章，作为我延迟去自习室的一个借口吧。 首先是第一题 1 int fun(char* s){ 2 char* t = s; 3 while(*t++); 4 return t-s; 5 } 6 fun函数的功能是_______ 7 比较两个字符串的大小 8 计算s所指字符串占用内存的大小 ...
c语言字符串习题
漫鱼
02-26 9344
反转字符串 字符串左旋k位 查找一个字符串中第一个只出现1(K)次的字符 输出数字三角形 一个正整数有可能可以被表示为 m(m&gt;=2) 个连续正整数之和 调整数组使奇数全部都位于偶数前面 杨氏矩阵 判断一个字符串是否为回文字符串 判断一个数是否为回文数 反转字符串 #include &lt;stdio.h&gt; #include &lt;string.h&gt; #...
C语言必练-字符串、字符经典题（附字符串加密问题代码）
CrazyRabbitttt
01-09 2681
本文包含了若干字符串问题，包含了字符串加密的详解
C语言总结：C语言字符串练习题（十二种习题示例）
热门推荐
致力于C语言C++知识分享！
05-05 1万+
本期分享C语言字符串练习题，字符串在存储上类似字符数组，今天就和大家一起学习一下字符串所涉及的一下操作练习。 C语言字符串全方位练习，涉及知识点：字符串解析、大小写判断、字符串插入、字符串删除、字符串排序、字符串转整数、字符串转浮点数、时间转换、GPS数据解析等等。 原文作者：51CTO丨DS小龙哥，链接：https://blog.51cto.com/u_11822586/5273575 1. 计算空格、大小写字母 从键盘上输入一个字符串, 计算字符串里有多少个空格、小写字母、大写字母、数字。
C语言中有关字符串的编程题
静沐暖阳的博客
08-06 6180
（1）字符串拷贝strcpy 特点：只能拷贝字符串，遇到\0停止拷贝 char* MyStrcpy(char* dst,const char* src) { assert(dst != NULL &amp;&amp; src != NULL); char* dstaddr = dst;//如果要返回值，必须重新定义一个指针指向目标指针，然后返回定义的这个指针，因为本来的ds...
C语言字符串练习例题及答案
s44Sc21的博客
05-12 1520
C语言字符串练习例题及答案
c语言简单的字符串处理
qq_62945814的博客
12-19 674
之前发的那个代码有bug，所以我改进了一下并且加了注释发给大家。题目还是之前的那个题目。 源代码： #include<stdio.h> #include<string.h> int fun1(char *p,char *a) { int sum=0; char x,y; printf("【字符查找操作】请输入一个待查找字符："); scanf("%c%c",&x,&y);//x存的是回车字符，待查找的字符存在y里。 for(p=a;p<(a+
C语言总结：字符串函数封装练习（十四种示例）
致力于C语言C++知识分享！
05-04 879
字符串函数重写练习：字符串比较、字符串拼接、字符串查找、字符串拷贝、内存比较、内存拷贝、内存初始化、内存比较、二维数组定义及基本使用、位运算练习–通过取模打印中文字模在控制台。 1. memcpy内存拷贝 #include <stdio.h> //标准输入输出 #include <string.h> //字符串处理头文件 int main(int argc,char **argv) { char str1[]="1234567"; char str2[100]; m
C语言字符串的经典例题
ZSS1753936255的博客
10-23 8519
//1.统计单词的个数 #include int main(void) { int i,flag=0,number=0; char str[20]; printf("请输入一行字符串："); gets(str); for(i=0;str[i]!='\0';i++) { if(str[i]==' ') flag=0;//flag用来标记是否为空格 else  if(fla
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值