字符串与数组编程

原创 2016年06月01日 21:17:45
//检测子串如abcd,bc,输出bc
//一定要注意指针的用法,千万不要乱用
const char* strStr(const char*src, const char* sub)
{
    //判断非空
    if (nullptr == src || nullptr == sub)
        return nullptr;
    while (*src)
    {
        const char*psrc = src, *psub = sub;
        do
        {
            if (!*psub)//如果到了sub的结束位置
                return src;
        } while (*psrc++==*psub++);
        src++;
    }
    return nullptr;
}

将字符串i am from shanghai,变成shanghai from am i

char* revStr(char *str)
{
    if (nullptr == str)
        return nullptr;
    char *start = str, *end = str, *pstr = str;
    while (*pstr++!='\0')
    {
        if (*pstr == ' ' || *pstr == '\0')
        {
            end = pstr - 1;
            while (start<end)//避免了一个字符的交换
            swap(*start++, *end--);
            start = end = pstr + 1;
        }   
    }
    //整体交换一次
    start = str, end = pstr - 2;
    while (start < end)
        swap(*start++, *end--);
    return str; 
}

在字符串中删除指定字符

char* deleteChar(char* str, char c)
{
    if (nullptr == str)
        return nullptr;
    char*start = str;
    char*head= str;
    while (*start)
    {
        if (*start!=c)//当其不是指定元素是赋值
        {
            *head++= *start;
        }
        start++;
    }
    *head = '\0';//注意
    return str;
}

在字符串的指定位置删除指定个数的字符

char* deleteChars(char* str, int pos,int len)
{
    if (nullptr == str)
        return nullptr;
    int tt = strlen(str);
    char* start = str + pos - 1;//开始位置
    char* end = start + len;//结束位置
    if ((len<1) || (start - str)>tt)
        return str;
    //画图去看他的情况
    if ((start + len-str) >tt )
    {
        *start= '\0';
        return str;
    }
    //循环赋值
    while (*end)
        *start++ = *end++;
    *start = '\0';
    return str;
}

字符串的循环右移

char*  loopMove(char* str, int n)
{
    if (nullptr == str)
        return nullptr;
    char* head = str;
    int len = strlen(str);
    int move_n = n%len;//要移动的位数,因为n很大时的做法
    char *p = str + len - move_n-1;//定位到该指针要移到末尾
    char* end = str + len - 1;
    char *temp = new char[n + 1];
    //先将最后到字符串头的元素去除
    for (int i = 0; i < move_n; i++)
        temp[i] = head[len-i-1];
    //循环移位
    for (int i = len-1; i >=n; i--)
        head[i]=head[i-n];
    //添加
    for (int i = 0; i < move_n; i++)
        head[i] = temp[move_n-i-1];
    return str;
}

两个串的最大公共子串

char *commonString(char* str1, char* str2)
{
    if (nullptr == str1 || nullptr == str2)
        return nullptr;
    int len1 = strlen(str1), len2 = strlen(str2);
    char *shortstr, *longstr, *substr;
    if (len1 >= len2)
    {
        longstr = str1;
        shortstr = str2;
    }
    else
    {
        longstr = str2;
        shortstr = str1;
    }
    if (strstr(longstr, shortstr) != nullptr)
        return shortstr;
    substr = new char[len2 + 1];
    //i是指示个数的参数,即将多少个元素复制到substr
    for (int i = len2 - 1; i > 0; i--)
    {
        //从那开始复制
        for (int j = 0; j <=len2 - 1; j++)
        {
            memcpy(substr, &shortstr[j], i);
            substr[i] = '\0';
            if (strstr(longstr, substr) != nullptr)
                return substr;
        }
    }
    return nullptr;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

Shell编程(三)---字符串、数组

转载自:Linux Shell脚本教程:30分钟玩转Shell脚本编程,只用于自己学习Shell编程。Shell字符串字符串是shell编程中最常用最有用的数据类型(除了数字和字符串,也没啥其它类型好...

C语言编程基础-13字符串操作与指针数组

程序的存储 字符串操作函数 指针数组 main()函数的形参 程序的存储     程序在内存中是分段存储的; 6->栈区     存放局部变量,块变量,形式参数和返回值的存储位置;这个段落的大小随...

Linux下的shell编程(三)--替换,运算符,字符串,数组

一、Shell替换:Shell变量替换,命令替换,转义字符 如果表达式中包含特殊字符,Shell 将会进行替换。例如,在双引号中使用变量就是一种替换,转义字符也是一种替换。 举个例子: 1. #!/...

IntelliJ IDEA平台下JNI编程(三)—字符串、数组

在前面HelloWorld篇中,自动生成的头文件对本地方法声明的形参列表中的第一个参数即为JNIEnv *。那么JNIEnv到底能用来做什么?初学JNI的时候并没有太在意,只满足于Java能调用C代码...

[连载]C#程序设计(07)--- C#核心编程-5 --- 数组和字符串

C#中的数组、字符串以及正则表达式操作

编程珠玑--杂技算法--字符串、数组的旋转

http://www.cnblogs.com/vtianyun/archive/2012/05/11/2495855.html 昨天面试去了,讲到字符串移动,也就是交换位置,等于是循环移动。。。...

编程珠玑 用后缀数组求字符串的最大重复子串

这是在编程珠玑上介绍的一种求字符串的最大重复子串,用的是后缀数组实现的。 #include #include #include #include using namespace std; c...

每天学习一点编程(14)(数组/字符串循环移位)

设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),且只允许使用两个附加变量。 不合题意的解法如下: 我们先试验简单的办法,可以每次将数组中的元素右移一位,循环K次。...

C++编程入门系列之三十二(数组、指针和字符串:动态内存分配和释放)

上一讲中讲的是对象指针,指针的相关内容就讲完了。今天给大家讲解下C++编程入门时必须要掌握的又一个重点内容--动态内存分配。        动态内存分配最常见的就是用来分配一个某类型的数组。我们...

【编程珠玑】第十五章--字符串:用后缀数组查找最长不重叠的重复子串

问题:给定一个文本文件作为输入,查找其中最长的重复子字符串。例如:“Ask not what your country can do for you, but what you can do for ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:字符串与数组编程
举报原因:
原因补充:

(最多只允许输入30个字)