第八周项目3 顺序串算法(2)
2015-11-03 17:41
190 查看
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:shunxuchuan.cpp *作者:朱希康 *完成日期:2015年10月30日 *版本号:vc++6.0 * *问题描述:顺序串算法 *输入描述:无 *程序输出:倒序后结果 */
#ifndef HEAD_H_INCLUDED #define HEAD_H_INCLUDED #include <malloc.h> #include <stdio.h> #define MaxSize 100 typedef struct { char data[MaxSize]; int length; }SqString; void StrAssign(SqString &s,char cstr[]); //字符串常量cstr赋给串s void StrCopy(SqString &s,SqString t); //串t复制给串s bool StrEqual(SqString s,SqString t); //判串相等 int StrLength(SqString s); //求串长 SqString Concat(SqString s,SqString t); //串连接 SqString SubStr(SqString s,int i,int j); //求子串 SqString InsStr(SqString s1,int i,SqString s2); //串插入 SqString DelStr(SqString s,int i,int j) ; //串删去 SqString RepStr(SqString s,int i,int j,SqString t); //串替换 void DispStr(SqString s); //输出串 void Trans(SqString &s,char c1,char c2); void Invert(SqString &s); #endif // HEAD_H_INCLUDED
#include "head.h" int main() { SqString s; StrAssign(s, "abcdefg"); Invert(s); DispStr(s); return 0; }
#include "head.h" #include<stdio.h> void StrAssign(SqString &s,char cstr[]) { int i; for(i=0; cstr[i]!='\0'; i++) s.data[i]=cstr[i]; s.length=i; } //´®->´® void StrCopy(SqString &s,SqString t) { int i; for(i=0; i<s.length; i++) s.data[i]=t.data[i]; s.length=t.length; } bool StrEqual(SqString s,SqString t) { int i; if(s.length!=t.length) return false; else for(i=0; i<s.length; i++) { if(s.data[i]!=t.data[i]) return false; } return true; } int StrLength(SqString s) { return s.length; } //串的连接 SqString Concat(SqString s,SqString t) { SqString str; str.length=0; int i; for(i=0; i<s.length; i++) str.data[i]=s.data[i]; for(i=0; i<t.length; i++) str.data[s.length+i]=t.data[i]; str.length=s.length+t.length; return str; } //求子串 SqString SubStr(SqString s,int i,int j) { SqString str; str.length=0; if(i<=0||i>s.length||j<0||i+j-1>s.length) return str; for(int m=0; m<j; m++) { str.data[m]=s.data[i-1]; i++; } str.length=j; return str; } //串的插入 SqString InsStr(SqString s1,int i,SqString s2) { SqString str; str.length=0; int j; if(i<=0||i>s1.length+1) return str; for(j=0; j<i-1; j++) str.data[j]=s1.data[j]; for(j=0; j<s2.length; j++) str.data[i+j-1]=s2.data[j]; for(j=i-1; j<s1.length; j++) str.data[j+s2.length]=s1.data[j]; str.length=s1.length+s2.length; return str; } //删除子串 SqString DelStr(SqString s,int i,int j) { int m; SqString str; if(i<=0||i>s.length||j<0||i+j-1>s.length) return str; for(m=0; m<i-1; m++) str.data[m]=s.data[m]; for(m=0; m<s.length-j-1; m++) str.data[i-1+m]=s.data[i+j-1+m]; str.length=s.length-j; return str; } //串的替换 SqString RepStr(SqString s,int i,int j,SqString t) { int m; SqString str; str.length=0; if(i<=0||i>s.length||i+j-1>s.length) return str; for(m=0; m<i+j-1; m++) str.data[m]=s.data[m]; for(m=0; m<t.length; m++) str.data[i-1+m]=t.data[m]; for(m=i+j-1; m<s.length; m++) str.data[m-j+t.length]=s.data[m]; str.length=s.length+t.length-j; return str; } void DispStr(SqString s) { int i; if(s.length>0) { for(i=0; i<s.length; i++) printf("%c",s.data[i]); printf("\n"); } } //将s中所有c1改为c2 void Trans(SqString &s,char c1,char c2) { for(int i=0;i<s.length;i++) if(s.data[i]==c1) s.data[i]=c2; } //倒序 交换 void Invert(SqString &s) { char temp; for(int i=0;i<s.length/2;i++) { temp=s.data[i]; s.data[i]=s.data[s.length-i-1]; s.data[s.length-i-1]=temp; } }
运行结果:
知识点总结:
倒序输出相当于交换变量,定义一个中间变量,从而达到串中前一个变量和后一个变量的交换。
相关文章推荐
- JavaScript中数据结构与算法(四):串(BF)
- 数据结构里的串是什么东西?
- 串的抽象数据类型ADT
- 串的顺序存储结构
- 串操作
- 串操作
- BDS之串
- 数据结构之串的KMP模式匹配算法的实现
- 数据结构例程——串的顺序存储应用
- 串 && KMP
- 串,模式匹配Index
- 顺序串的实现
- POJ 2602 Superlong sums(模拟大数加法)
- (字符)串
- 块链(字符)串
- 2015-10-23 【项目1 - 建立顺序串的算法库】
- 2015-10-23 【项目2 - 建立链串的算法库】
- 2015-10-23 【项目3-顺序串算法】
- 2015-10-23 【项目4-字符串加密】
- 2015-10-23 【项目5 - 计数的模式匹配】