每日OJ题_牛客_QR6字符串替换_模拟_C++_Java

GR鲸鱼

于 2024-10-09 23:05:15 发布

阅读量377

点赞数 14

分类专栏：每日OJ题（C++_力扣_牛客）文章标签：算法 java c++ 数据结构

本文链接：https://blog.csdn.net/GRrtx/article/details/142798623

版权

每日OJ题（C++_力扣_牛客）专栏收录该内容

194 篇文章 6 订阅

订阅专栏

牛客_QR6字符串替换_模拟

字符串替换_牛客题霸_牛客网 (nowcoder.com)

描述：

请你实现一个简单的字符串替换函数。原串中需要替换的占位符为"%s",请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到字符串的结尾。

给定一个字符串A，同时给定它的长度n及参数字符数组arg，请返回替换后的字符串。保证参数个数大于等于占位符个数。保证原串由大小写英文字母组成，同时长度小于等于500。

题目解析

简单模拟题，直接依照题目模拟即可。

C++代码

class StringFormat
{
    public:
    string formatString(string A, int n, vector<char> arg, int m) 
    {
        int j = 0;
        string ret;
        for(int i = 0; i < n; i++)
        {
            if(A[i] == '%')
            {
                if(i + 1 < n && A[i + 1] == 's')
                {
                    ret += arg[j++];
                    i++;
                }
                else
                {
                    ret += A[i];
                }
            }
            else
            {
                ret += A[i];
            }
        }

        while(j < m)
        {
            ret += arg[j++];
        }
        return ret;
    }
};

Java代码

import java.util.*;
public class StringFormat
{
    public String formatString(String A, int n, char[] arg, int m) 
    {
        StringBuffer ret = new StringBuffer();
        char[] s = A.toCharArray();
        int j = 0;
        for(int i = 0; i < n; i++)
        {
            if(s[i] != '%')
            {
                ret.append(s[i]);
            }
            else
            {
                if(i + 1 < n && s[i + 1] == 's')
                {
                    ret.append(arg[j++]);
                    i++;
                }
                else
                {
                    ret.append(s[i]);
                }
            }
        }
        while(j < m)
        {
            ret.append(arg[j++]);
        }
        return ret.toString();
    }
}