入门级算法练手--字符串--回文串、字符串转换整数 (atoi)(每日两题2019-09-20）

 1、实现strStr

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。

示例 1:

输入: haystack = "hello", needle = "ll"
输出: 2
示例 2:

输入: haystack = "aaaaa", needle = "bba"
输出: -1
说明:

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

int strStr(char * s, char * t){
    int i=0,j=0,t=i;//i和j记录两串比较的游标 t记录母串开始比较的位置
    
    while(s[i]&&t[j]){
        if(s[i]==t[j]){
            j++;i++;//游标后移
        }else{
            j=0;
            i=t+1;//从刚才开始比较的位置向后移一位
            t = i;//重新记录母串开始比较的位置
        }
    }
    if(t[j]=='\0') return t;//包含了t是空串的情况
    return -1;


}

2、报数 

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：

1.     1
2.     11
3.     21
4.     1211
5.     111221
1 被读作  "one 1"  ("一个一") , 即 11。
11 被读作 "two 1s" ("两个一"）, 即 21。
21 被读作 "one 2",  "one 1" （"一个二" ,  "一个一") , 即 1211。

给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。

char * countAndSay(int n){
    if(n==1)return "1";
    if(n==2)return "11";
    char shuzu[10000],shu[10000]="11";
    int a=1,b=1,c=0,s;//a是数组上移动的下标 b是重复连续字符的个数
    for(int number=3;number<=n;number++)
    {   
        memcpy(shuzu,shu,sizeof(shu));
        a=b=1;
        c=0;
        s=strlen(shu);
        while(a<s)
        {
            if(shuzu[a-1]==shuzu[a])b++;
            else {
                shu[c]=b+'0';
                shu[++c]=shuzu[a-1];
                c++;
                b=1;
            } 
            a++;           
        }
        if(a==s){
            shu[c]=b+'0';
            shu[c+1]='1';
            }
    } 
    char *aaa=shu;
    return aaa;
}