8-2-2 找最长的字符串 (15分)

38 篇文章 3 订阅

#include<stdio.h>
#include<string.h>
int main()
{
int n,t;
char x[80],max[80];
scanf("%d",&n);
scanf("%s",max);
t=strlen(max);
for(int i=1;i<=n;i++){
scanf("%s",x);
if(strlen(x)>t){
strcpy(max,x);
t=strlen(max);
}
}
printf(“The longest is: %s”,max);
return 0;
}

以下是一个简单的RISC-V汇编程序,可以出长度为10的字符串中的回文子串。 ``` .data str: .asciiz "abccbaabba" .text .globl main main: la x10, str # 将字符串地址存储到寄存器x10中 li x11, 0 # 设置x11为0,用于计数 li x12, 0 # 设置x12为0,用于存储最长回文子串长度 li x13, 0 # 设置x13为0,用于存储最长回文子串的开始位置 li x14, 0 # 设置x14为0,用于存储最长回文子串的结束位置 li x15, 10 # 设置x15为10,表示字符串长度 # 外层循环,枚举每个字符作为回文子串的中心 addi x16, x15, -1 # 用x16存储字符串最后一个字符的下标 addi x17, x15, -2 # 用x17存储字符串倒数第二个字符的下标 addi x18, x15, -3 # 用x18存储字符串倒数第三个字符的下标 addi x19, x15, -4 # 用x19存储字符串倒数第四个字符的下标 addi x20, x15, -5 # 用x20存储字符串倒数第五个字符的下标 addi x21, x15, -6 # 用x21存储字符串倒数第六个字符的下标 addi x22, x15, -7 # 用x22存储字符串倒数第七个字符的下标 addi x23, x15, -8 # 用x23存储字符串倒数第八个字符的下标 addi x24, x15, -9 # 用x24存储字符串倒数第九个字符的下标 loop1: jal check_palindrome # 调用子程序,检查以当前字符为中心的回文子串 addi x11, x11, 1 # 计数器加1 bge x11, x15, end # 如果已经枚举完所有字符,则跳转到end # 如果当前字符不是倒数第三个及倒数第四个字符,则跳过下一步 bge x11, x17, loop2 # 如果当前字符和下一个字符相同,则跳过下一步 lbu x25, 0(x10) lbu x26, 1(x10) beq x25, x26, loop2 # 如果当前字符和下两个字符相同,则跳过下一步 lbu x25, 0(x10) lbu x26, 2(x10) beq x25, x26, loop2 # 如果当前字符和下三个字符相同,则跳过下一步 lbu x25, 0(x10) lbu x26, 3(x10) beq x25, x26, loop2 # 如果当前字符和下四个字符相同,则跳过下一步 lbu x25, 0(x10) lbu x26, 4(x10) beq x25, x26, loop2 # 如果当前字符和下五个字符相同,则跳过下一步 lbu x25, 0(x10) lbu x26, 5(x10) beq x25, x26, loop2 # 如果当前字符和下六个字符相同,则跳过下一步 lbu x25, 0(x10) lbu x26, 6(x10) beq x25, x26, loop2 # 如果当前字符和下七个字符相同,则跳过下一步 lbu x25, 0(x10) lbu x26, 7(x10) beq x25, x26, loop2 # 如果当前字符和下八个字符相同,则跳过下一步 lbu x25, 0(x10) lbu x26, 8(x10) beq x25, x26, loop2 # 如果当前字符和下九个字符相同,则跳过下一步 lbu x25, 0(x10) lbu x26, 9(x10) beq x25, x26, loop2 # 如果当前字符和倒数第二个字符相同,则跳过下一步 lbu x25, 0(x10) lbu x26, x16(x10) beq x25, x26, loop2 # 如果当前字符和倒数第三个字符相同,则跳过下一步 lbu x25, 0(x10) lbu x26, x17(x10) beq x25, x26, loop2 # 如果当前字符和倒数第四个字符相同,则跳过下一步 lbu x25, 0(x10) lbu x26, x18(x10) beq x25, x26, loop2 # 如果当前字符和倒数第五个字符相同,则跳过下一步 lbu x25, 0(x10) lbu x26, x19(x10) beq x25, x26, loop2 # 如果当前字符和倒数第六个字符相同,则跳过下一步 lbu x25, 0(x10) lbu x26, x20(x10) beq x25, x26, loop2 # 如果当前字符和倒数第七个字符相同,则跳过下一步 lbu x25, 0(x10) lbu x26, x21(x10) beq x25, x26, loop2 # 如果当前字符和倒数第八个字符相同,则跳过下一步 lbu x25, 0(x10) lbu x26, x22(x10) beq x25, x26, loop2 # 如果当前字符和倒数第九个字符相同,则跳过下一步 lbu x25, 0(x10) lbu x26, x23(x10) beq x25, x26, loop2 # 如果当前字符和倒数第十个字符相同,则跳过下一步 lbu x25, 0(x10) lbu x26, x24(x10) beq x25, x26, loop2 # 如果前面所有的判断都失败了,那么当前字符就是最长回文子串的一部 addi x12, x12, 1 # 最长回文子串长度加1 sub x27, x11, x12 # 计算最长回文子串的开始位置 addi x27, x27, 1 bge x27, x13, loop2 # 如果当前回文子串比之前发现的更长,则跳过下一步 add x13, x11, x12 # 更新最长回文子串的开始位置 addi x27, x27, 1 # 更新最长回文子串的结束位置 loop2: addi x10, x10, 1 # 将寄存器x10中的地址指向下一个字符 j loop1 end: li x28, 0x0a # 设置x28为换行符的ASCII码 li x29, 4 # 设置x29为输出整数的系统调用号 li x30, 1 # 设置x30为输出字符的系统调用号 # 输出最长回文子串长度 mv a0, x12 ecall ecall # 输出最长回文子串的内容 la x10, str(x13) li x11, 0 li x12, 0 li x13, 0 li x14, 0 li x15, 10 loop3: lbu x25, 0(x10) beq x25, x0, end2 # 如果当前字符是字符串的结尾,则跳转到end2 li a0, 1 mv a1, x25 ecall addi x10, x10, 1 addi x11, x11, 1 bge x11, x12, end2 # 如果输出的字符数已达到最大值,则跳转到end2 j loop3 end2: ecall li x10, 0 j exit check_palindrome: # 检查以当前字符为中心的回文子串 # 参数: # x10: 字符串地址 # x11: 中心字符的下标 # x12: 最长回文子串长度 # x13: 最长回文子串的开始位置 # x14: 最长回文子串的结束位置 # 返回值: # 无 addi x16, x11, -1 # 用x16存储左边字符的下标 addi x17, x11, 1 # 用x17存储右边字符的下标 li x18, 1 # 用x18存储当前回文子串的长度 loop4: blt x16, 0, end3 # 如果已经到达字符串的左端,则跳出循环 lbu x25, 0(x10) lbu x26, x16(x10) bne x25, x26, end3 # 如果当前字符和左边字符不同,则跳出循环 addi x16, x16, -1 addi x18, x18, 2 # 回文子串长度加2 loop5: bge x17, x15, end3 # 如果已经到达字符串的右端,则跳出循环 lbu x25, 0(x10) lbu x26, x17(x10) bne x25, x26, end3 # 如果当前字符和右边字符不同,则跳出循环 addi x17, x17, 1 addi x18, x18, 2 # 回文子串长度加2 bge x18, x12, end3 # 如果当前回文子串比之前发现的更短,则跳出循环 # 更新最长回文子串的长度和位置 addi x12, x18, 0 sub x13, x11, x18 addi x13, x13, 1 add x14, x11, x18 end3: ret ``` 该程序使用了一个名为 `check_palindrome` 的子程序来检查以当前字符为中心的回文子串。主程序使用两个循环来枚举每个字符作为回文子串的中心,并在每次循环中调用 `check_palindrome` 子程序来检查以当前字符为中心的回文子串。如果到的回文子串比之前发现的更长,则更新最长回文子串的长度和位置。最后,程序通过系统调用输出最长回文子串的长度和内容。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值