如何在串中删除特定长度的子串

昨天我们写了如何在串中插入另外一个串，那么今天我们来看看对应的操作：如何在串中删除指定长度的子串。也就是，从串S1中删除第pos个字符起长度为len的子串。

  •  中原娱乐城

    其实就是数组操作啦，把第pos个元素起的len个元素去掉即可。具体怎么去掉呢？把S[pos+len]赋值给S[pos]，把S[pos+len+1]赋值给S[pos+1]……以此类推就OK了。

函数设计如下：

view source

print?

01 /*  初始条件: 串S存在,1≤pos≤StrLength(S)-len+1 */
02 /*  操作结果: 从串S中删除第pos个字符起长度为len的子串 */
03 Status StrDelete(String S,int pos,int len)
04 {
05     int i;
06     if(pos < 1||pos>S[0]-len+1||len < 0)
07         return ERROR;
08     for(i=pos+len; i<=S[0]; i++)
09         S[i-len]=S[i];
10     S[0]-=len;
11     return OK;
12 }

测试执行代码为：

view source

print?

1 case 8:
2     printf("从串s1的第pos个字符起,删除len个字符，请输入pos: \n");
3     scanf("%d", &i);
4     printf("再输入len: \n");
5     scanf("%d", &j);
6     StrDelete(s1,i,j);
7     StrPrint(s1);
8     break;

程序运行结果：

view source

print?

01 1.StrAssign 生成串
02 2.StrLength 求串长
03 3.StrCompare 串比较
04 4.Concat 串连接
05 5.SubString 求子串
06 6.Index 求子串位置
07 7.StrInsert 子串插入
08 8.StrDelete 子串删除
09 0.退出
10 请选择你的操作：
11 1
12 串s1为：nowamagic.net
13  
14 8
15 从串s1的第pos个字符起,删除len个字符，请输入pos:
16 2
17 再输入len:
18 3
19 nmagic.net

完整的可执行程序在后面给出。

时间： 2024-10-11 03:35:02

如何在串中删除特定长度的子串的相关文章

36.在字符串中删除特定的字符

http://zhedahht.blog.163.com/blog/static/25411174200801931426484/ 题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符.例如,输入"They are students."和"aeiou",则删除之后的第一个字符串变成"Thy r stdnts.". 分析:这是一道微软面试题.在微软的常见面试题中,与字符串相关的题目占了很大的一部分,因为写程序操作字符串能很好的反映我们的

在字符串中删除特定字符

63.在字符串中删除特定的字符.题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符.例如,输入”They are students.”和”aeiou”, 则删除之后的第一个字符串变成”Thy r stdnts.”. 思路: 1. 位图法 将两个字符串分别转换成bitmap 然后对他们做异或xor运算,得到的结果即为排除了第二个字符串的所有字符, 然后对该结果依次与原字符串的所有字符进行与运算,结果不为零的即为所得    恩 位图真是个好东西啊...时间复杂度o(n+m) 花在了遍历

【编程题目】在字符串中删除特定的字符

63.在字符串中删除特定的字符(字符串).题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符.例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”. 我的思路:先扫描第一个字符串,判断是否是第二的字符串的字符,是则跳过,记录跳过多少个,后面的不被删除的就前移. /* 63.在字符串中删除特定的字符(字符串). 题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符. 例如,输入”They are s

在字符串中删除特定的字符

题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符.例如,输入"I am lavor_zl."和"I love you.",则删除之后的第一个字符串变成"amar_z".要求相对于第一个字符串的长度n时间复杂度为O(n). 解题思路:用一个bool数组保存是否在第二个字符串中出现的所有字符,数组下标表示字符,这个数组的长度为256,因为C/C++中字符总共有256个.遍历第一个字符串,用一个指针或数组下标access来表示当前访问第

java中删除特定后缀名文件

String path = Environment.getExternalStorageDirectory() .getPath() + AppConstant.FILE_PATH + "/" + apkName ; File file = new File(path); deleteApk(path); /** * 删除其他版本安装包 */ public void deleteApk(String abpath) { String[] ss = abpath.split("

Java集合类ArrayList循环中删除特定元素

在项目开发中,我们可能往往需要动态的删除ArrayList中的一些元素. 一种错误的方式: <pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){ if(list.get(i)==XXX){ list.remove(i); } } 上面这种方式会抛出如下异常: Exception in thread "main" java.lang.I

从字符数组中删除特定字符

#include<stdio.h> int main() { char str[100],c; int j,k; printf("please input a string:"); gets(str); printf("\nEnter a character:"); c=getchar(); for(j=k=0;str[j]!='\0';j++) if(str[j]!=c) str[k++]=str[j]; str[k]='\0'; printf(&qu

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。

在字符串中删除特定的字符 输入”They are students.” 和”aeiou”则删除之后第一个字符串变成 Thy r stdnts. 本题还用到了 “字符串hash” #include <iostream> #include <cstring> char * string_del_characters( char * const src, const char * const dest ) { int destLen = strlen( dest ); int hash_

5月15日（链串中截取子串和BF算法）

BF算法属于一种蛮力算法,用来查找子串在串中的位置. // 截取子串 int getsstring(linkstr *s,char ch[],int k,int n){ linkstr *sl; sl = s; if(k<0 || n<0) return -1; for(int i = 0; i<k ;i++){ sl = sl->next; } for(int j; j<n; j++){ ch[j] = sl->ch; sl = sl->next; } retu