寒假刷题之字符指针

#include <stdio.h>
int main()
{
  int *p = NULL;
  int arr[10] = {0};
  return 0;
}

int main()
{
  int arr[10] = {0};
  return 0;
}

#include<stdio.h>
int Find(int arr[][3],int* r,int* c,int k)
{
    int x = 0;
    int y = *c - 1;
    int flag = 0;
    while (x<=*r-1&&y>=0)
    {
        if (arr[x][y] < k)
        {
            x++;
        }
        else if (arr[x][y] > k)
        {
            y--;
        }
        else
        {
            *r = x;
            *c = y;
            flag = 1;
            return 1;
        }
    }
    if (flag == 0)
    {
        return 0;
    }
}
int main()
{
    int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
    int k = 7;
    int x = 3;
    int y = 3;
    //int x，int y和函数参数的设计，即实现了输入值也实现了接收返回值。
    //由于return只能返回一个值，所以通过指针实现返回值的接收
    int ret=Find(arr, &x, &y,k);
    if (ret == 0)
    {
        printf("没找到！\n");
    }
    else
    {
        printf("找到了，下标为：[%d][%d]\n", x, y);
    }
    return 0;
}

//字符会不断重复进行移动，效率不是很高
void left_move(char ch[], int k)
{
    int i = 0;
    int len = strlen(ch);
    //当旋转次数大于k次，实际进行旋转次数-k次，为防止重复进行：
    k %= len;
    //进行k次
    for (i = 0; i < k; i++)
    {
        //旋转一个字符
        //将第一个字符放到tmp中
        char tmp = ch[0];
        //将\n以及之前的字符向前移动
        int j = 0;
        for (j = 0; j < len - 1; j++)
        {
            ch[j] = ch[j + 1];
        }
        //将\n之前的字符覆盖成tmp中存放的最初第一个字符，\n在len-1处，\n之前一个就是len-2
        ch[len - 2] = tmp;
    }
}
int main()
{
    char ch[COUNT] = { 0 };
    printf("请输入字符串：\n");
    fgets(ch, sizeof(ch), stdin);
    int k = 0;
    printf("请输入左旋字符串个数：\n");
    scanf("%d", &k);
    left_move(ch, k);
    puts(ch);
    return 0;
}

#include<assert.h>
//逆序字符串函数
void reverse(char*left,char*right)
{
    //保证指针有效性
    assert(left);
    assert(right);
    while (left < right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}
void left_move(char ch[], int k)
{
    int len = strlen(ch);
    k %= len;
    //逆序左,起始为数组首元素地址，逆序k个字符，终止位置是ch+k-1
    reverse(ch, ch + k - 1);
    //逆序右，起始位置是ch+k，终止位置ch+len-1（最后一个元素）
    reverse(ch+k, ch +len-1);
    //逆序整体
    reverse(ch,ch+len-1);
}
int main()
{
    char ch[] = "abcdef";
    int k = 0;
    printf("请输入左旋字符串个数：\n");
    scanf("%d", &k);
    left_move(ch, k);
    puts(ch);
    return 0;
}

//方法一
#include<string.h>
#include<assert.h>
void reverse(char*left,char*right)
{
    //保证指针有效性
    assert(left);
    assert(right);
    while (left < right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}
void left_move(char ch[], int k)
{
    int len = strlen(ch);
    k %= len;
    //逆序左
    reverse(ch, ch + k - 1);
    //逆序右
    reverse(ch+k, ch +len-1);
    //逆序整体
    reverse(ch,ch+len-1);
}
int is_left_move(char arr1[],char arr2[])
{
    int len1 = strlen(arr1);
    int len2 = strlen(arr2);
    if (len1 != len2)
    {
        return 0;
    }
    int i = 0;
    for (i = 0; i < len1; i++)
    {
        left_move(arr1, 1);
        if (strcmp(arr1, arr2) == 0)
        {
            return 1;
        }
    }
    return 0;
}
int main()
{
    char arr1[]= "AABCD";
    char arr2[] = "BCDAA";
    int ret=is_left_move(arr1, arr2);
    if (ret == 1)
    {
        printf("YES!\n");
    }
    else
    {
        printf("NO\n");
    }
    return 0;
}

int main()
{
    char arr1[20] = "hello ";
    char arr2[20] = "hello ";
    //追加字符串，空间够大的前提
    strcat(arr1, "world!");
    //可控制追加字符串
    strncat(arr2, "world!", 3);
    //在arr1字符串中查找arr2是否存在
    //如果存在，则返回arr2在arr1中的位置（地址）
    //如果不存在，返回空指针（NULL）
    char*ret=strstr(arr1, arr2);
    puts(arr1);
    puts(arr2);
    if (ret == NULL)
    {
        printf("NO!\n");
    }
    else
    {
        printf("%s\n", ret);
    }
    return 0;
}